Topics of polyhedral combinatorics in transportation problems with exclusions

DOI10.1007/BF01069494MaRDI QIDQ4007415zbMATH OpenOpenAlexFDO

Authors M. K. Kravtsov

Publication date 27 September 1992

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01069494

zbMATH Keywords

complexity boundsdiameter of \(k\)-regular TPsgiven number of facesmulticriterion transportation problemstransportation polyhedra

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• scientific article; zbMATH DE number 3904323
• scientific article; zbMATH DE number 4172739
• scientific article; zbMATH DE number 4070641
• Combinatorics and geometry of transportation polytopes: an update
• Polyhedral combinatorics of multi-index axial transportation problems
• Combinatoric classes of the transportation problem and their properties
• Transportation problems and simplicial polytopes that are not weakly vertex-decomposable
• Polyhedral combinatorics and combinatorial optimization
• Polyhedral Combinatorics in Combinatorial Optimization
• Solvability of transportation problems with exclusions

Cites work

• A proof of the maximal diameter conjecture for the transportation polyhedron
• scientific article; zbMATH DE number 3845342 (Why is no real title available?)
• scientific article; zbMATH DE number 3851019 (Why is no real title available?)
• scientific article; zbMATH DE number 3875040 (Why is no real title available?)
• scientific article; zbMATH DE number 3817419 (Why is no real title available?)
• scientific article; zbMATH DE number 3904323 (Why is no real title available?)
• scientific article; zbMATH DE number 3976779 (Why is no real title available?)
• scientific article; zbMATH DE number 4093169 (Why is no real title available?)
• scientific article; zbMATH DE number 3522750 (Why is no real title available?)
• scientific article; zbMATH DE number 3560288 (Why is no real title available?)
• scientific article; zbMATH DE number 3609448 (Why is no real title available?)
• Polyhedral aspects of discrete optimization
• Solvability of transportation problems with exclusions
• The Hirsch Conjecture for Dual Transportation Polyhedra

Cited in

(7)

• The transportation problem with exclusionary side constraints
• Completeness of vector discrete optimization problems
• Transportation problems and simplicial polytopes that are not weakly vertex-decomposable
• scientific article; zbMATH DE number 5911945 (Why is no real title available?)
• scientific article; zbMATH DE number 4172739 (Why is no real title available?)
• scientific article; zbMATH DE number 4070641 (Why is no real title available?)
• Complexity of discrete multicriteria problems

This page was built for publication: Topics of polyhedral combinatorics in transportation problems with exclusions

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