×

Found 10 Documents (Results 1–10)

On circuit diameter bounds via circuit imbalances. (English) Zbl 1502.52013

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 140-153 (2022).
PDFBibTeX XMLCite
Full Text: DOI arXiv

An accelerated Newton-Dinkelbach method and its application to two variables per inequality systems. (English) Zbl 07740891

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 36, 15 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. (English) Zbl 07298286

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 761-774 (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Geometric rescaling algorithms for submodular function minimization. (English) Zbl 1403.68380

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 832-848 (2018).
MSC:  68W40 90C27
PDFBibTeX XMLCite
Full Text: arXiv Link

Rescaled coordinate descent methods for linear programming. (English) Zbl 1419.90063

Louveaux, Quentin (ed.) et al., Integer programming and combinatorial optimization. 18th international conference, IPCO 2016, Liège, Belgium, June 1–3, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9682, 26-37 (2016).
MSC:  90C05 90C49
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Database

all top 5

Year of Publication

all top 3

Main Field