An accelerated Newton-Dinkelbach method and its application to two variables per inequality systems
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
| Year of publication: |
2023
|
|---|---|
| Authors: | Dadush, Daniel ; Koh, Zhuan Khye ; Natura, Bento ; Végh, László A. |
| Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 48.2023, 4, p. 1934-1958
|
| Subject: | 68W40 | 90C05 | 90C32 | 90C40 | fractional optimization | Markov decision process | Newton–Dinkelbach method | parametric optimization | strongly polynomial algorithm | submodular function minimization | two variables per inequality system | Mathematische Optimierung | Mathematical programming | Markov-Kette | Markov chain | Algorithmus | Algorithm | Schätztheorie | Estimation theory |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/moor.2022.1326 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://ebvufind01.dmz1.zbw.eu/10014437759