Exact approaches for the orderly colored longest path problem : performance comparison
Year of publication: |
January 2019
|
---|---|
Authors: | Carrabs, Francesco ; Cerulli, Raffaele ; Felici, Giovanni ; Singh, Gaurav |
Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 101.2019, p. 275-284
|
Subject: | Edge colored graphs | Longest path | Integer programming | Graphentheorie | Graph theory | Ganzzahlige Optimierung | Algorithmus | Algorithm |
-
Extended formulations for perfect domination problems and their algorithmic implications
Forte, VinÃcius Leal do, (2023)
-
Boeckmann, Jan, (2023)
-
A branch-and-bound algorithm for the acyclic partitioning problem
Nossack, Jenny, (2014)
- More ...
-
Maximizing lifetime in wireless sensor networks with multiple sensor families
Carrabs, Francesco, (2015)
-
A novel discretization scheme for the close enough traveling salesman problem
Carrabs, Francesco, (2017)
-
Archetti, Claudia, (2018)
- More ...