An interior point–inspired algorithm for linear programs arising in discrete optimal transport
Year of publication: |
2023
|
---|---|
Authors: | Zanetti, Filippo ; Gondzio, Jacek |
Published in: |
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences. - Linthicum, Md. : INFORMS, ISSN 1526-5528, ZDB-ID 2004082-9. - Vol. 35.2023, 5, p. 1061-1078
|
Subject: | chordal graphs | column generation | interior point method | optimal transport | sparse approximation | Theorie | Theory | Mathematische Optimierung | Mathematical programming |
-
Linear Programming : Foundations and Extensions
Vanderbei, Robert J., (2020)
-
A new efficient short-step projective interior point method for linear programming
Bouafia, Mousaab, (2018)
-
A new proposal to improve the early iterations in the interior point method
Heredia, Manolo Rodriguez, (2020)
- More ...
-
Further development of multiple centrality correctors for interior point methods
Colombo, Marco, (2008)
-
Operations risk management by optimally planning the qualified workforce capacity
Fragnière, Emmanuel, (2010)
-
Interior point methods 25 years later
Gondzio, Jacek, (2012)
- More ...