Three-index linear programs with nested structure

DOI10.1134/S0005117911080066zbMath1236.90078MaRDI QIDQ664295

L. G. Afraimovich

Publication date: 1 March 2012

Published in: Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

flow algorithmsmulti-index transportation problems

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (3)

Multiindex transportation problems with 2-embedded structure ⋮ Multi-index transport problems with decomposition structure ⋮ Combining solutions of the axial assignment problem

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 ² (m + N log n )log n ) min-cost flow algorithm
• Impaired flow multi-index transportation problem with axial constraints

This page was built for publication: Three-index linear programs with nested structure