On the maximum noninteger polyhedron vertices of the three-index axial assignment problem

DOI10.1023/B:AURC.0000019373.19011.57MaRDI QIDQ2487735zbMATH OpenOpenAlexFDO

Authors V. M. Kravtsov

Publication date 8 August 2005

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

Full work available at URL https://doi.org/10.1023/b:aurc.0000019373.19011.57

zbMATH Keywords

assignment problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• On a type of maximal noninteger vertices of the polytope of the three-index axial assignment problem
• On non-integer vertices of the polytope of the three-index axial assignment problem
• scientific article; zbMATH DE number 2195325
• Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
• scientific article; zbMATH DE number 1783769
• Characterization of the types of completely noninteger vertices of the three-index axial assignment problem polytope
• On the noninteger polyhedron vertices of the three-index axial transportation problem
• On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem
• Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem
• Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem

Cited in

(17)

• On non-integer vertices of the polytope of the three-index axial assignment problem
• Noninteger vertices of the polytope of multi-index axial choice problem
• Lower bounds for the axial three-index assignment problem
• The number of \(r\)-fractional vertices of polytopes of three-index axial choice problem.
• Facets of the axial three-index assignment polytope
• Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem
• On a type of maximal noninteger vertices of the polytope of the three-index axial assignment problem
• On the noninteger polyhedron vertices of the three-index axial transportation problem
• Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
• On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem
• Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem
• Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
• scientific article; zbMATH DE number 7092387 (Why is no real title available?)
• On solvability of the axial 8-index assignment problem on single-cycle permutations
• Characterization of the types of completely noninteger vertices of the three-index axial assignment problem polytope
• scientific article; zbMATH DE number 1783769 (Why is no real title available?)
• scientific article; zbMATH DE number 2195325 (Why is no real title available?)

This page was built for publication: On the maximum noninteger polyhedron vertices of the three-index axial assignment problem

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