A dual ascent framework for Lagrangean decomposition of combinatorial problems Swoboda, Paul Kuske, Jan Savchynskyy, Bogdan ddc:000 We propose a general dual ascent framework for Lagrangean decomposition of combinatorial problems. Although methods of this type have shown their efficiency for a number of problems, so far there was no general algorithm applicable to multiple problem types. In this work, we propose such a general algorithm. It depends on several parameters, which can be used to optimize its performance in each particular setting. We demonstrate efficacy of our method on graph matching and multicut problems, where it outperforms state-of-the-art solvers including those based on subgradient optimization and off-the-shelf linear programming solvers. IEEE 2017 info:eu-repo/semantics/conferenceObject doc-type:conferenceObject text http://purl.org/coar/resource_type/c_5794 https://research-explorer.ista.ac.at/record/917 https://research-explorer.ista.ac.at/download/917/5847 Swoboda P, Kuske J, Savchynskyy B. A dual ascent framework for Lagrangean decomposition of combinatorial problems. In: Vol 2017. IEEE; 2017:4950-4960. doi:<a href="https://doi.org/10.1109/CVPR.2017.526">10.1109/CVPR.2017.526</a> eng info:eu-repo/semantics/altIdentifier/doi/10.1109/CVPR.2017.526 info:eu-repo/semantics/altIdentifier/isbn/978-153860457-1 info:eu-repo/semantics/altIdentifier/wos/000418371405005 info:eu-repo/semantics/openAccess