Extended formulations for perfect domination problems and their algorithmic implications
Year of publication: |
2023
|
---|---|
Authors: | Forte, Vinícius Leal do ; Hanafi, Saïd ; Lucena, Abílio |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 310.2023, 2 (16.10.), p. 566-581
|
Subject: | Combinatorial optimization | Computational results | Exact solution algorithms | Mathematical formulations | Perfect graph domination | Theorie | Theory | Algorithmus | Algorithm | Ganzzahlige Optimierung | Integer programming |
-
A rounding strategy-based algorithm for the k-clustering minimum biclique completion problem
Hifi, Mhand, (2023)
-
A massively parallel exact solution algorithm for the balanced minimum evolution problem
Catanzaro, Daniele, (2023)
-
Bektaş, Tolga, (2019)
- More ...
-
A location-allocation model for logistics integration centers
Guimarães, Vanessa de Almeida, (2017)
-
Iterated local search algorithms for the Euclidean Steiner tree problem in "n" dimensions
Forte, Vinícius Leal do, (2016)
-
Modeling and solving the angular constrained minimum spanning tree problem
Cunha, Alexandre Salles da, (2019)
- More ...