A
Alan A. Bertossi
Researcher at University of Bologna
Publications - 71
Citations - 2081
Alan A. Bertossi is an academic researcher from University of Bologna. The author has contributed to research in topics: Scheduling (computing) & Heuristic (computer science). The author has an hindex of 23, co-authored 71 publications receiving 1997 citations. Previous affiliations of Alan A. Bertossi include University of Pisa & University of Trento.
Papers
More filters
Journal ArticleDOI
On some matching problems arising in vehicle scheduling models
TL;DR: Two bipartite matching problems arising in Vehicle Scheduling are considered and a heuristic algorithm based on Lagrangean relaxation for the capacitated version of the multicommodity matching is presented together with experimental results.
Journal ArticleDOI
Code assignment for hidden terminal interference avoidance in multihop packet radio networks
TL;DR: The authors investigate the problem of assigning orthogonal codes to stations so as to eliminate the hidden terminal interference, and show that this problem is NP-complete, and thus computationally intractable, even for very restricted but very realistic network topologies.
Journal ArticleDOI
Dominating sets for split and bipartite graphs
TL;DR: It is shown that the problem of finding a minimum cardinality dominating set is NP-complete for split graphs and bipartite graphs.
Journal ArticleDOI
Greedy, prohibition, and reactive heuristics for graph partitioning
Roberto Battiti,Alan A. Bertossi +1 more
TL;DR: New heuristic algorithms are proposed for the Graph Partitioning problem and detailed experimental results are presented on benchmark suites used in the previous literature, consisting of graphs derived from parametric models and of "real-world" graphs of large size.