Exact facetial odd-cycle separation for maximum cut and binary quadratic optimization
Year of publication: |
2021
|
---|---|
Authors: | Jünger, Michael ; Mallach, Sven |
Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 33.2021, 4, p. 1419-1430
|
Subject: | binary quadratic optimization | integer linear programming | maximum cut | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Mathematik | Mathematics |
-
Quadratic combinatorial optimization using separable underestimators
Buchheim, Christoph, (2018)
-
An integer linear programming approach for a class of bilinear integer programs
Hu, Wuhua, (2014)
-
Parallel optimization over the integer efficient set
Younes, Djellouli, (2024)
- More ...
-
Inductive linearization for binary quadratic programs with linear constraints
Mallach, Sven, (2020)
-
Inductive linearization for binary quadratic programs with linear constraints
Mallach, Sven, (2021)
-
Compact linearization for binary quadratic problems subject to assignment constraints
Mallach, Sven, (2018)
- More ...