A branch-and-cut algorithm for the Edge Interdiction Clique Problem
Year of publication: |
2021
|
---|---|
Authors: | Furini, Fabio ; Ljubić, Ivana ; San Segundo, Pablo ; Zhao, Yanlu |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 294.2021, 1 (1.10.), p. 54-69
|
Subject: | Combinatorial optimization | Interdiction problems | Maximum clique | Most vital edges | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Ganzzahlige Optimierung | Integer programming | Theorie | Theory | Scheduling-Verfahren | Scheduling problem |
-
A massively parallel exact solution algorithm for the balanced minimum evolution problem
Catanzaro, Daniele, (2023)
-
A rounding strategy-based algorithm for the k-clustering minimum biclique completion problem
Hifi, Mhand, (2023)
-
Temporal bin packing with half-capacity jobs
Muir, Christopher, (2024)
- More ...
-
The maximum clique interdiction problem
Furini, Fabio, (2019)
-
A new branch-and-bound algorithm for the maximum edge-weighted clique problem
San Segundo, Pablo, (2019)
-
A new combinatorial branch-and-bound algorithm for the Knapsack problem with conflicts
Coniglio, Stefano, (2021)
- More ...