A branch-and-bound algorithm for concave network flow problems (Q2494473): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10898-005-1658-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2045731584
@@ Property / OpenAlex ID: W2045731584 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear approximations in a dynamic programming approach for the uncapacitated single-source minimum concave cost network flow problem in acyclic networks.
+Normal rank
@@ Property / cites work @@
+State-space relaxation procedures for the computation of bounds to routing problems
+Normal rank
@@ Property / cites work @@
+\(bc\)-\(opt\): A branch-and-cut code for mixed integer programs
+Normal rank
@@ Property / cites work @@
+Upper bounds for single-source uncapacitated concave minimum-cost network flow problems
+Normal rank
@@ Property / cites work @@
+A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
+Normal rank
@@ Property / cites work @@
+Lower bounds from state space relaxations for concave cost network flow problems
+Normal rank
@@ Property / cites work @@
+An algorithm for the min concave cost flow problem
+Normal rank
@@ Property / cites work @@
+Global search algorithms for minimum concave-cost network flow problems
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a flow problem with fixed charges
@@ Property / cites work: Analysis of a flow problem with fixed charges / rank @@
+Normal rank
@@ Property / cites work @@
+An integer concave minimization approach for the minimum concave cost capacitated flow problem on networks
+Normal rank
@@ Property / cites work @@
+A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
+Normal rank
@@ Property / cites work @@
+A dynamic domain contraction algorithm for nonconvex piecewise linear network flow problems
+Normal rank
@@ Property / cites work @@
+Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems
+Normal rank
@@ Property / cites work @@
+Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach
+Normal rank
@@ Property / cites work @@
+A branch‐and‐cut algorithm for the single‐commodity, uncapacitated, fixed‐charge network flow problem
+Normal rank
@@ Property / cites work @@
+Minimum Concave Cost Flows in Certain Networks
@@ Property / cites work: Minimum Concave Cost Flows in Certain Networks / rank @@
+Normal rank