The simplex SON algorithm for LP/embedded network problems

DOI10.1007/BFB0120942zbMath0477.90043MaRDI QIDQ3934137

Fred Glover, Darwin D. Klingman

Publication date: 1981

Published in: Mathematical Programming Studies (Search for Journal in Brave)

zbMATH Keywords

transportationschedulingtest problemscomputational resultspartitioning methodphysical distributionmulti-commodity networkslinear programming problems with embedded network structuresimplex special ordered network procedureSON

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Deterministic network models in operations research (90B10)

Related Items (28)

Dynamic factorization in large-scale optimization ⋮ Modeling of building evacuation problems by network flows with side constraints ⋮ Unnamed Item ⋮ A comparison of two optimization procedures for 1- and 1\(1/2\)-dimensional cutting stock problems ⋮ Network flow problems with one side constraint: A comparison of three solution methods ⋮ On using discrete random models within decision support systems ⋮ A novel approach to subgraph selection with multiple weights on arcs ⋮ An Implementation of Variable Upper Bounds via SUB Methodology ⋮ A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems ⋮ Unnamed Item ⋮ A hybrid algorithm for solving network flow problems with side constraints. ⋮ On Decision Support Under Risk by the WOWA Optimization ⋮ A survey of dynamic network flows ⋮ A network-related nuclear power plant model with an intelligent branch- and-bound solution approach ⋮ A surrogate and Lagrangian approach to constrained network problems ⋮ Transporting and Mixing Gasses with Different Qualities ⋮ Transporting and Mixing Gasses with Different Qualities ⋮ On efficient WOWA optimization for decision support under risk ⋮ A specialized network simplex algorithm for the constrained maximum flow problem ⋮ A heuristic for finding embedded network structure in mathematical programmes ⋮ On solving linear programs with the ordered weighted averaging objective. ⋮ Detecting embedded pure network structures in LP problems ⋮ Extending and solving a multiperiod congested network flow model ⋮ A solver for the multi-objective transshipment problem with facility location ⋮ Basis properties and algorithmic specializations for GUB transformed networks ⋮ On extending the LP computable risk measures to account downside risk ⋮ Solving embedded generalized network problems ⋮ Extracting embedded generalized networks from linear programming problems

This page was built for publication: The simplex SON algorithm for LP/embedded network problems