On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem

DOI10.1134/S0965542510090125MaRDI QIDQ2996002zbMATH OpenOpenAlexFDO

Authors V. M. Kravtsov

Publication date 4 May 2011

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

assignment problempolyhedranoninteger vertices\(r\)-noninteger matrixrelaxation polyhedron

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Discrete location and assignment (90B80)

Recommendations

• scientific article; zbMATH DE number 1783769
• On non-integer vertices of the polytope of the three-index axial assignment problem
• Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
• On the maximum noninteger polyhedron vertices of the three-index axial assignment problem
• Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem

Cited in

(8)

• On the maximum noninteger polyhedron vertices of the three-index axial assignment problem
• Characterization of the types of completely noninteger vertices of the three-index axial assignment problem polytope
• Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
• Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem
• scientific article; zbMATH DE number 1783769 (Why is no real title available?)
• scientific article; zbMATH DE number 2195325 (Why is no real title available?)
• The class of non-integer vertices for the initial relaxation polytope of the linear ordering problem
• Noninteger vertices of the polytope of multi-index axial choice problem

This page was built for publication: On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem

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