We have not lifted any functions out of this paper's repositories yet, so there is nothing we have run. The repositories linked to it are listed below.
Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.
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 his 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.
The same record, over MCP at https://syntology.ai/mcp:
get_harvested_code_for_paper("1612.05460")
get_code_for_paper("1612.05460")
have("1612.05460")
The run record, dated, one paper per request, free:
curl https://syntology.ai/api/ran/1612.05460.json
A badge for a README (the split and the date, never a ratio):
[](https://syntology.ai/paper/1612.05460)
Connect an agent — have() is free.