A discrete convex min-max formula for box-TDI polyhedra
Year of publication: |
2022
|
---|---|
Authors: | Frank, András ; Murota, Kazuo |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 47.2022, 2, p. 1026-1047
|
Subject: | combinatorial inverse problem | discrete convex function | integral base-polyhedron | M-convex set | min-max formula | total dual integrality | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
Exact bounds for steepest descent algorithms of L-convex function minimization
Murota, Kazuo, (2014)
-
Moriguchi, Satoko, (2020)
-
Shioura, Akiyoshi, (2022)
- More ...
-
Frank, András, (2023)
-
A constrained independent set problem for matroids
Fleiner, Tamás, (2004)
-
An algorithm for source location in directed graphs
Bárász, Mihály, (2005)
- More ...