A computational study of cost reoptimization for min-cost flow problems

DOI10.1287/IJOC.1040.0081MaRDI QIDQ2892272zbMATH OpenOpenAlexWikidataFDO

Authors Antonio Frangioni, Antonio Manca

Publication date 18 June 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a214f1641ecffd2090a28375aa4d61d55ad78565

zbMATH Keywords

analysis of algorithms computers-computer science software networks-graphs flow algorithms networks-graphs multicommodity

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• Minimum-cost flow algorithms: an experimental evaluation
• scientific article; zbMATH DE number 1187163
• scientific article; zbMATH DE number 1263274
• scientific article; zbMATH DE number 515927
• scientific article; zbMATH DE number 515929

Cited in

(14)

• A theory and algorithms for combinatorial reoptimization
• MCFClass
• Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
• Prim-based support-graph preconditioners for min-cost flow problems
• Minimum-cost flow algorithms: an experimental evaluation
• On minimum reload cost paths, tours, and flows
• The lane covering problem with time windows
• A computationally efficient method for nonparametric modeling of neural spiking activity with point processes
• Experiments with a hybrid interior point/combinatorial approach for network flow problems
• scientific article; zbMATH DE number 5663509 (Why is no real title available?)
• A least-squares minimum-cost network flow algorithm
• Updating network flows given multiple, heterogeneous arc attribute changes
• Accelerated multigrid for graph Laplacian operators
• Stochastic production-distribution planning with transportation mode-dependent lead times

Describes a project that uses

Uses Software

• MCF
• PPRN

This page was built for publication: A computational study of cost reoptimization for min-cost flow problems

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