scientific article; zbMATH DE number 17627

zbMATH Open0743.90077MaRDI QIDQ3974955FDOQ3974955

Authors: Hans Achatz, Peter Kleinschmidt, Konstantinos Paparrizos 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• A dual feasible forest algorithm for the linear assignment problem
• scientific article; zbMATH DE number 1795712
• A sequential dual simplex algorithm for the linear assignment problem
• Efficient dual simplex algorithms for the assignment problem
• A new algorithm for the assignment problem: An alternative to the Hungarian method

zbMATH Keywords

linear assignmentvalency structure of forests

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (13)

• Treatment of combinatorial optimization problems using selection equations with cost terms. II: NP-hard three-dimensional assignment problems
• Treatment of combinatorial optimization problems using selection equations with cost terms. I: Two-dimensional assignment problems
• Exterior point simplex-type algorithms for linear and network optimization problems
• A simplex-based labelling algorithm for the linear fractional assignment problem
• Improving bipartite graph edit distance approximation using various search strategies
• Title not available (Why is that?)
• Analysis and automatization of the Edmonds algorithm for the assignment problem
• Title not available (Why is that?)
• Computational experience with exterior point algorithms for the transportation problem
• Title not available (Why is that?)
• Worst case examples of an exterior point algorithm for the assignment problem
• Using combinatorial optimization in model-based trimmed clustering with cardinality constraints
• Resolution of the problem of degeneracy in a primal and dual simplex algorithm

This page was built for publication:

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