A branch-and-bound algorithm for concave network flow problems
From MaRDI portal
Publication:2494473
Recommendations
- An improved branch and bound algorithm for minimum concave cost network flow problems
- scientific article; zbMATH DE number 1927152
- An integer concave minimization approach for the minimum concave cost capacitated flow problem on networks
- Global search algorithms for minimum concave-cost network flow problems
- Lower bounds from state space relaxations for concave cost network flow problems
Cites work
- A branch‐and‐cut algorithm for the single‐commodity, uncapacitated, fixed‐charge network flow problem
- A dynamic domain contraction algorithm for nonconvex piecewise linear network flow problems
- A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
- A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
- An algorithm for the min concave cost flow problem
- An integer concave minimization approach for the minimum concave cost capacitated flow problem on networks
- Analysis of a flow problem with fixed charges
- Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems
- Global search algorithms for minimum concave-cost network flow problems
- Linear approximations in a dynamic programming approach for the uncapacitated single-source minimum concave cost network flow problem in acyclic networks.
- Lower bounds from state space relaxations for concave cost network flow problems
- Minimum Concave Cost Flows in Certain Networks
- Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach
- State-space relaxation procedures for the computation of bounds to routing problems
- Upper bounds for single-source uncapacitated concave minimum-cost network flow problems
- Validation of subgradient optimization
- \(bc\)-\(opt\): A branch-and-cut code for mixed integer programs
Cited in
(13)- A deterministic annealing algorithm for the minimum concave cost network flow problem
- A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks
- A specialized network simplex algorithm for the constrained maximum flow problem
- An improved branch and bound algorithm for minimum concave cost network flow problems
- On seeking efficient Pareto optimal points in multi-player minimum cost flow problems with application to transportation systems
- A hybrid algorithm for solving convex separable network flow problems
- scientific article; zbMATH DE number 1927152 (Why is no real title available?)
- A bilinear relaxation based algorithm for concave piecewise linear network flow problems
- A conic quadratic formulation for a class of convex congestion functions in network flow problems
- A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
- Network flow optimization with minimum quantities
- Bilinear modeling solution approach for fixed charge network flow problems
- Lower bounds from state space relaxations for concave cost network flow problems
This page was built for publication: A branch-and-bound algorithm for concave network flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494473)
