On non-integer vertices of the polytope of the three-index axial assignment problem

DOI10.1515/DMA.2001.11.3.303MaRDI QIDQ4809529zbMATH OpenOpenAlexFDO

Authors M. K. Kravtsov, V. M. Kravtsov, E. V. Lukshin

Publication date 30 August 2004

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/dm/13/2/120

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) (n)-dimensional polytopes (52B11)

Recommendations

• On the maximum noninteger polyhedron vertices of the three-index axial assignment problem
• On a type of maximal noninteger vertices of the polytope of the three-index axial assignment problem
• Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
• scientific article; zbMATH DE number 1783769
• scientific article; zbMATH DE number 2195325

Cited in

(21)

• On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem
• scientific article; zbMATH DE number 4187451 (Why is no real title available?)
• scientific article; zbMATH DE number 7092020 (Why is no real title available?)
• scientific article; zbMATH DE number 7092387 (Why is no real title available?)
• Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
• 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
• Lower bounds for the axial three-index assignment problem
• On the noninteger polyhedron vertices of the three-index axial transportation problem
• 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 2067045 (Why is no real title available?)
• Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors
• Polyhedral combinatorics of multi-index axial transportation problems
• Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem
• Facets of the axial three-index assignment 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?)
• On a type of maximal noninteger vertices of the polytope of the three-index axial assignment problem
• Noninteger vertices of the polytope of multi-index axial choice problem
• The number of r-fractional vertices of polytopes of three-index axial choice problem.

This page was built for publication: On non-integer vertices of the polytope 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 Q4809529)