Polyhedral combinatorics of multi-index axial transportation problems
From MaRDI portal
Publication:2482774
For the \(p\)-index axial transportation polytope, the authors establish criteria for the minimum and maximum number of integer points and describe the class of polytopes for which the number of integer points coincides with the number of integer vertices. They also give three conjectures regarding the maximum number of vertices of the \(p\)-index axial transportation, the maximum number of integer vertices, and the structure of the nondegenerate polytopes with the maximum number of integer points.
Recommendations
- scientific article; zbMATH DE number 30212
- scientific article; zbMATH DE number 3854809
- Polyhedral aspects of multi-index-axial transport problems
- A counter-example to the hypothesis on the maximum number of integer vertices of a multi-index axial transportation polytope
- scientific article; zbMATH DE number 2067045
Cites work
- A counter-example to the hypothesis on the maximum number of integer vertices of a multi-index axial transportation polytope
- A linear bound on the diameter of the transportation polytope
- An algorithm for the optimum time-cost trade-off in three dimensional transportation problem
- An LP-based algorithm for the data association problem in multitarget tracking.
- Approximation algorithms for multi-index transportation problems with decomposable costs
- Asymptotic behaviour of multi-index axial transportation polyhedra
- Complexity of a 3-dimensional assignment problem
- Elements of statistical disclosure control
- Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower
- scientific article; zbMATH DE number 3828715 (Why is no real title available?)
- scientific article; zbMATH DE number 3949176 (Why is no real title available?)
- scientific article; zbMATH DE number 4020866 (Why is no real title available?)
- scientific article; zbMATH DE number 30212 (Why is no real title available?)
- scientific article; zbMATH DE number 3560288 (Why is no real title available?)
- scientific article; zbMATH DE number 1783769 (Why is no real title available?)
- scientific article; zbMATH DE number 2146632 (Why is no real title available?)
- scientific article; zbMATH DE number 3210523 (Why is no real title available?)
- scientific article; zbMATH DE number 3311772 (Why is no real title available?)
- Integer Programming and Combinatorial Optimization
- Multi-index planar transportation polytopes with maximum number of vertices
- New Methods in Mathematical Programming—The Solid Transportation Problem
- On non-integer vertices of the polytope of the three-index axial assignment problem
- On representatives of multi-index transportation problems
- On some properties of three-index transportation polytopes
- On the Complexity of Timetable and Multicommodity Flow Problems
- On the noninteger polyhedron vertices of the three-index axial transportation problem
- Polyhedral aspects of multi-index axial transportation problems
- Polytopes de transport symétriques
- The Capacitated Carrier Transportation Problem: An Application of the Axial Three-Dimensional Transportation Problem with Heuristic
- The Multi-Index Problem
- The square of the minor of the constraint matrix of the axial transport problem: its mean
- Three-dimensional Statistical Data Security Problems
- Transportation polytopes
- Types of \((3n-2)\)-noninteger vertices of the polytope of three-index axial problem of choice
Cited in
(15)- Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem
- Transportation problems and simplicial polytopes that are not weakly vertex-decomposable
- An axial four-index transportation problem and its algebraic characterizations
- scientific article; zbMATH DE number 3854809 (Why is no real title available?)
- Multi-index plane transportation polytopes with maximum number of vertices
- Polyhedral aspects of multi-index-axial transport problems
- scientific article; zbMATH DE number 30212 (Why is no real title available?)
- Topics of polyhedral combinatorics in transportation problems with exclusions
- Multi-index planar transportation polytopes with maximum number of vertices
- scientific article; zbMATH DE number 2073583 (Why is no real title available?)
- Asymptotic behaviour of multi-index axial transportation polyhedra
- On some properties of three-index transportation polytopes
- scientific article; zbMATH DE number 2146632 (Why is no real title available?)
- Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
- Infinitesimal semi‐invariant pictures and co‐amalgamation
This page was built for publication: Polyhedral combinatorics of multi-index axial transportation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482774)
