An Accelerated Newton-Dinkelbach Method and its Application to Two Variables Per Inequality Systems

Daniel Dadush, Zhuan Khye Koh, Bento Natura +1

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceler…