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

DOI10.1515/DMA.2001.11.3.303zbMATH Open1134.90549OpenAlexW1989135095MaRDI QIDQ4809529FDOQ4809529

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

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

Mathematics Subject Classification ID

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

Cited In (20)

• Title not available (Why is that?)
• On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors
• Polyhedral combinatorics of multi-index axial transportation problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Facets of the axial three-index assignment polytope
• 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)