Geometric rescaling algorithms for submodular function minimization
Year of publication: |
2021
|
---|---|
Authors: | Dadush, Dan ; Végh, László A. ; Zambelli, Giacomo |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 46.2021, 3, p. 1081-1108
|
Subject: | submodular function minimization | gradient methods | rescaling | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
A multi-layer line search method to improve the initialization of optimization algorithms
Ivorra, Benjamin, (2015)
-
An indicator for the switch from derivative-free to derivative-based optimization
Gratton, S., (2017)
-
Optimization methods for fully composite problems
Doikov, Nikita, (2021)
- More ...
-
Rescaling algorithms for linear conic feasibility
Dadush, Daniel, (2020)
-
An accelerated Newton-Dinkelbach method and its application to two variables per inequality systems
Dadush, Daniel, (2023)
-
The cutting plane method is polynomial for perfect matchings
Chandrasekaran, Karthekeyan, (2016)
- More ...