Analysis of a flow problem with fixed charges

From MaRDI portal
Publication:3827774

DOI10.1002/net.3230190304zbMath0673.90035OpenAlexW2033249500MaRDI QIDQ3827774

Arie Segev, Dorit S. Hochbaum

Publication date: 1989

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230190304




Related Items (24)

Developing childhood vaccine administration and inventory replenishment policies that minimize open vial wastageBudget-constrained minimum cost flowsScalable algorithms for designing \(\mathrm{CO}_2\) capture and storage infrastructureAn enhanced dynamic slope scaling procedure with tabu scheme for fixed charge network flow problemsSingle source single-commodity stochastic network designSolving biobjective network flow problem associated with minimum cost-time loadingMinimum‐cost flow problems having arc‐activation costsAvoiding unnecessary demerging and remerging of multi‐commodity integer flowsOptimal Hop-Constrained Trees for Nonlinear Cost Flow NetworksTree network design avoiding congestionOptimal design of a distributed network with a two-level hierarchical structureFixed charge transportation problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problemsLower bounds from state space relaxations for concave cost network flow problemsA branch-and-bound algorithm for concave network flow problemsCross-facility management of production and transportation planning problemMinimum concave-cost network flow problems: Applications, complexity, and algorithmsA dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problemsA primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishmentSolving to optimality the uncapacitated fixed-charge network flow problemMemetic algorithmsAlgorithms for a multi-level network optimization problemOn budget-constrained flow improvement.Approximability of capacitated network designSome classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints



Cites Work


This page was built for publication: Analysis of a flow problem with fixed charges