On exact solution approaches for the longest induced path problem
| Year of publication: |
2019
|
|---|---|
| Authors: | Matsypura, Dmytro ; Veremyev, Alexander ; Prokopyev, Oleg ; Pasiliao, Eduardo L. |
| Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 278.2019, 2 (16.10.), p. 546-562
|
| Subject: | Networks | Longest induced path problem | Maximum subgraph identification problem | Integer programming | Randomized heuristic | Theorie | Theory | Ganzzahlige Optimierung | Heuristik | Heuristics | Mathematische Optimierung | Mathematical programming | Scheduling-Verfahren | Scheduling problem |
-
A hybrid modified-NSGA-II VNS algorithm for the Multi-Objective Critical Disruption Path Problem
Granata, Donatella, (2023)
-
Matheuristics : survey and synthesis
Boschetti, Marco A., (2023)
-
Iterated local search for the label printing problem
Alonso-Pecina, Federico, (2024)
- More ...
-
Finding the most degree-central walks and paths in a graph : exact and heuristic approaches
Matsypura, Dmytro, (2023)
-
Fortification against cascade propagation under uncertainty
Gillen, Colin P., (2021)
-
Veremyev, Alexander, (2022)
- More ...