A branch-and-cut algorithm for the connected max-k-cut problem
Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sébastien Martin, Zsuzsanna Róka
| Year of publication: |
2024
|
|---|---|
| Authors: | Healy, Patrick ; Jozefowiez, Nicolas ; Laroche, Pierre ; Marchetti, Franc ; Martin, Sébastien ; Róka, Zsuzsanna |
| Published in: |
European journal of operational research : EJOR. - Amsterdam [u.a.] : Elsevier, ISSN 0377-2217, ZDB-ID 1501061-2. - Vol. 312.2024, 1 (1.1.), p. 117-124
|
| Subject: | Branch-and-cut | Combinatorial optimization | Connectivity | Integer programming | Max-cut | Ganzzahlige Optimierung | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm | Theorie | Theory | Scheduling-Verfahren | Scheduling problem |
Online Resource
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1016/j.ejor.2023.06.015 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10014456258