Creating advanced bases for large scale linear programs exploiting embedded network structure

DOI10.1023/A:1013548430005zbMath0988.90018MaRDI QIDQ5960292

Nalân Gülpinar, Gautam Mitra, István Maros

Publication date: 15 April 2002

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

linear programming; Lagrangean relaxation; network flows; Benders decomposition; advanced bases

Mathematics Subject Classification ID

90C05: Linear programming

90B10: Deterministic network models in operations research

49M27: Decomposition methods

90-04: Software, source code, etc. for problems pertaining to operations research and mathematical programming

Related Items

Some further results on minimum distribution cost flow problems

Uses Software

• NETLIB LP Test Set