Cycle-based reducibility of multi-index transport-type systems of linear inequalities

DOI10.1134/S106423071004009XzbMATH Open1273.90166MaRDI QIDQ357096FDOQ357096

Authors: L. G. Afraimovich 

Publication date: 29 July 2013

Published in: Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Recommendations

• Multi-index transport problems with decomposition structure
• Three-index linear programs with nested structure
• Multiindex transportation problems with 2-embedded structure
• Multi-index transportation problems with 1-nested structure
• Solution of a locally finite system of linear inequalities with directed multigraph structure

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Beyond the flow decomposition barrier
• Title not available (Why is that?)
• The Relaxation Method for Linear Inequalities
• Title not available (Why is that?)
• Graphs of transportation polytopes
• Complexity of a 3-dimensional assignment problem
• Title not available (Why is that?)
• Extracting pure network submatrices in linear programs using signed graphs.
• A recognition problem in converting linear programming to network flow models
• Asymptotic optimality of a transport-problem plan constructed by the minimum-element method
• On representatives of multi-index transportation problems
• Multiindex resource distributions for hierarchical systems
• Multicriterial multi-index resource scheduling problems
• An O (n ² (m + N log n )log n ) min-cost flow algorithm
• Impaired flow multi-index transportation problem with axial constraints
• Multicommodity flows in tree-like networks

This page was built for publication: Cycle-based reducibility of multi-index transport-type systems of linear inequalities

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