Noninteger vertices of the polytope of multi-index axial choice problem

zbMATH Open1049.90524MaRDI QIDQ1589152FDOQ1589152

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

Publication date: 7 March 2001

Published in: Russian Mathematics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1783769
• On non-integer 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
• On a type of maximal noninteger vertices of the polytope of the three-index axial assignment problem
• Characterization of the types of completely noninteger vertices of the three-index axial assignment problem polytope
• scientific article; zbMATH DE number 2195325
• On the characterization of non-integer vertices of the relaxation polyhedron in the multi-index axial assignment problem
• On the maximum noninteger polyhedron vertices of the three-index axial assignment problem
• The number of \(r\)-fractional vertices of polytopes of three-index axial choice problem.
• On the noninteger polyhedron vertices of the three-index axial transportation problem

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (8)

• Title not available (Why is that?)
• 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
• Polyhedral aspects of multi-index-axial transport problems
• 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?)
• Title not available (Why is that?)

This page was built for publication: Noninteger vertices of the polytope of multi-index axial choice problem

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