Three-index linear programs with nested structure
From MaRDI portal
Publication:664295
DOI10.1134/S0005117911080066zbMath1236.90078MaRDI QIDQ664295
Publication date: 1 March 2012
Published in: Automation and Remote Control (Search for Journal in Brave)
90C60: Abstract computational complexity for mathematical programming problems
90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
Related Items
Multiindex transportation problems with 2-embedded structure, Combining solutions of the axial assignment problem, Multi-index transport problems with decomposition structure
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation algorithms for three-dimensional assignment problems with triangle inequalities
- Multicriterial multi-index resource scheduling problems
- Multicommodity flows in tree-like networks
- A hybrid genetic algorithm for the three-index assignment problem
- Graphs of transportation polytopes
- Multicriteria distribution of a homogeneous resource in hierarchical systems
- A recognition problem in converting linear programming to network flow models
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- Extracting pure network submatrices in linear programs using signed graphs.
- Tracking elementary particles near their primary vertex: A combinatorial approach
- Complexity of a 3-dimensional assignment problem
- On representatives of multi-index transportation problems
- Multiindex resource distributions for hierarchical systems
- Beyond the flow decomposition barrier
- An O (n 2 (m + N log n )log n ) min-cost flow algorithm
- Impaired flow multi-index transportation problem with axial constraints