Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
From MaRDI portal
Publication:5413067
DOI10.1134/S0965542513050072zbMath1299.90282OpenAlexW2091511072MaRDI QIDQ5413067
M. K. Kravtsov, V. M. Kravtsov
Publication date: 28 April 2014
Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s0965542513050072
relaxation polyhedron\(r\)-non-integer vortexfour-index axial assignment problemthree-dimensional section of four-indices matrix
Related Items (1)
Cites Work
- A three-dimensional matching model for perishable production scheduling
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- Types of \((3n-2)\)-noninteger vertices of the polytope of three-index axial problem of choice
- Noninteger vertices of the polytope of multi-index axial choice problem
- Linear-time separation algorithms for the three-index assignment polytope
- Three-dimensional axial assignment problems with decomposable cost coefficients
- Facets of the three-index assignment polytope
- Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
- Polyhedral combinatorics of multi-index axial transportation problems
- On the maximum noninteger polyhedron vertices of the three-index axial assignment problem
- On the noninteger polyhedron vertices of the three-index axial transportation problem
- On the characterization of noninteger vertices of the relaxation polyhedron in the multi-index axial assignment problem
- On non-integer vertices of the polytope of the three-index axial assignment problem
- Reducibility among Combinatorial Problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
