A Review of Sensitivity Results for Linear Networks and a New Approximation to Reduce the Effects of Degeneracy

DOI10.1287/TRSC.23.4.231MaRDI QIDQ3474495zbMATH OpenOpenAlexWikidataFDO

Authors Warren Powell

Publication date 1989

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.23.4.231

zbMATH Keywords

directional derivativesapproximationshadow pricesreduced costleast-cost flow augmenting pathslinear transshipment network

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Sensitivity, stability, parametric optimization (90C31) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Approximating reduced costs under degeneracy in a network flow problem with side constraints
• scientific article; zbMATH DE number 3991234
• scientific article; zbMATH DE number 3959083
• Dealing with degeneracy in reduced gradient algorithms
• Sensitivity Analysis for Equilibrium Network Flow

Cited in

(7)

• A least-squares minimum-cost network flow algorithm
• Approximate dynamic programming for lateral transshipment problems in multi-location inventory systems
• Multifleet routing and multistop flight scheduling for schedule perturbation
• Sensitivity analysis of the optimal assignment.
• scientific article; zbMATH DE number 3991234 (Why is no real title available?)
• A passenger demand model for airline flight scheduling and fleet routing
• Multicommodity network flows: The impact of formulation on decomposition

This page was built for publication: A Review of Sensitivity Results for Linear Networks and a New Approximation to Reduce the Effects of Degeneracy

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