scientific article; zbMATH DE number 1894374
From MaRDI portal
Publication:4801573
zbMath1029.90036MaRDI QIDQ4801573
Publication date: 12 November 2003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (29)
Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph ⋮ Fast separation for the three-index assignment problem ⋮ Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems ⋮ Multiindex transportation problems with 2-embedded structure ⋮ The bilinear assignment problem: complexity and polynomially solvable special cases ⋮ On optimality of a polynomial algorithm for random linear multidimensional assignment problem ⋮ Angle Optimization in Target Tracking ⋮ Round robin tournaments and three index assignments ⋮ Facets of the axial three-index assignment polytope ⋮ Graph partitions for the multidimensional assignment problem ⋮ Three-index linear programs with nested structure ⋮ Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph ⋮ The constant objective value property for multidimensional assignment problems ⋮ Integer programming models for the multidimensional assignment problem with star costs ⋮ Local search heuristics for the multidimensional assignment problem ⋮ Multi-index transport problems with decomposition structure ⋮ A heuristic method for solving integer-valued decompositional multiindex problems ⋮ Combinatorial optimization with interaction costs: complexity and solvable cases ⋮ Solving the multidimensional assignment problem by a cross-entropy method ⋮ On multi-index assignment polytopes ⋮ Test problem generator for the multidimensional assignment problem ⋮ Geometry of Kantorovich polytopes and support of optimizers for repulsive multi-marginal optimal transport on finite state spaces ⋮ Random multi-index matching problems ⋮ Combining solutions of the axial assignment problem ⋮ An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors ⋮ Heuristic strategies for combining solutions of the three-index axial assignment problem ⋮ Clique facets of the axial and planar assignment polytopes ⋮ A Simple Counterexample to the Monge Ansatz in Multimarginal Optimal Transport, Convex Geometry of the Set of Kantorovich Plans, and the Frenkel--Kontorova Model ⋮ Multi-dimensional vector assignment problems
This page was built for publication:
