A new algorithm for solving a special matching problem with a general form value function under constraints

DOI10.1134/S0005117919010077MaRDI QIDQ2287164zbMATH OpenOpenAlexWikidataFDO

Authors D. V. Uzhegov, A. A. Anan'ev, P. V. Lomovitskii, A. N. Khlyupin

Publication date 23 January 2020

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0005117919010077

zbMATH Keywords

Dijkstra's algorithminvalid matchingsquadratic assignment problemshortest path in graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Matching models (91B68)

Recommendations

• A new method for solving the assignment problem based on the permissible-edge algorithm for the minimum cost flow problem
• A new algorithm for general matching problems using network flow subproblems
• The recurrent method to solve the assignment problem
• The constrained minimax linear assignment problem
• An efficient algorithm for the bipartite matching problem

Cites work

• A genetic approach to the quadratic assignment problem
• A new algorithm for the assignment problem
• Assignment Problems
• Assignment Problems and the Location of Economic Activities
• scientific article; zbMATH DE number 6118218 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 3361648 (Why is no real title available?)
• P-Complete Approximation Problems
• The alternating basis algorithm for assignment problems
• The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
• The Wiener maximum quadratic assignment problem
• Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices

This page was built for publication: A new algorithm for solving a special matching problem with a general form value function under constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2287164)