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

DOI10.1287/TRSC.23.4.231zbMATH Open0696.90076OpenAlexW2081714993WikidataQ115213135 ScholiaQ115213135MaRDI QIDQ3474495FDOQ3474495

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

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

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)

Cited In (7)

• Sensitivity analysis of the optimal assignment.
• Title not available (Why is that?)
• Multifleet routing and multistop flight scheduling for schedule perturbation
• Approximate dynamic programming for lateral transshipment problems in multi-location inventory systems
• A least-squares minimum-cost network flow algorithm
• 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)