Three-index linear programs with nested structure

DOI10.1134/S0005117911080066MaRDI QIDQ664295zbMATH OpenFDO

Authors 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)

Recommendations

• Multi-index transportation problems with 1-nested structure
• Multiindex transportation problems with 2-embedded structure
• Multi-index transport problems with decomposition structure
• Planar three-index transportation problems with dominating index
• On representatives of multi-index transportation problems

Cites work

• scientific article; zbMATH DE number 3767444 (Why is no real title available?)
• scientific article; zbMATH DE number 1302193 (Why is no real title available?)
• scientific article; zbMATH DE number 1894374 (Why is no real title available?)
• A hybrid genetic algorithm for the three-index assignment problem
• A recognition problem in converting linear programming to network flow models
• An O (n ² (m + N log n )log n ) min-cost flow algorithm
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities
• Beyond the flow decomposition barrier
• Complexity of a 3-dimensional assignment problem
• Extracting pure network submatrices in linear programs using signed graphs.
• Graphs of transportation polytopes
• Impaired flow multi-index transportation problem with axial constraints
• Multicommodity flows in tree-like networks
• Multicriteria distribution of a homogeneous resource in hierarchical systems
• Multicriterial multi-index resource scheduling problems
• Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
• Multiindex resource distributions for hierarchical systems
• On representatives of multi-index transportation problems
• Tracking elementary particles near their primary vertex: A combinatorial approach

Cited in

(6)

• scientific article; zbMATH DE number 3543798 (Why is no real title available?)
• Combining solutions of the axial assignment problem
• Cycle-based reducibility of multi-index transport-type systems of linear inequalities
• Multiindex transportation problems with 2-embedded structure
• Multi-index transportation problems with 1-nested structure
• Multi-index transport problems with decomposition structure

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

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