Minimum‐cost flow problems having arc‐activation costs
From MaRDI portal
Publication:6077360
DOI10.1002/nav.22006zbMath1523.90066OpenAlexW3168502325MaRDI QIDQ6077360
Publication date: 18 October 2023
Published in: Naval Research Logistics (NRL) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.22006
integer programmingnetwork flow optimizationminimum-cost flow problemsconsecutive flowsfixed-charge network flow problems
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem
- A stochastic multi-stage fixed charge transportation problem: worst-case analysis of the rolling horizon approach
- An uncertain two-echelon fixed charge transportation problem
- Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints
- Minimum cost multicommodity network flow problem in time-varying networks: by decomposition principle
- An enhanced dynamic slope scaling procedure with tabu scheme for fixed charge network flow problems
- A local branching heuristic for the capacitated fixed-charge network design problem
- Submodularity and valid inequalities in capacitated fixed charge networks
- Solving to optimality the uncapacitated fixed-charge network flow problem
- A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
- Efficient continuous-time dynamic network flow algorithms
- Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
- The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design
- The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
- A matheuristic approach for the quickest multicommodity \(k\)-splittable flow problem
- A parallel local search framework for the fixed-charge multicommodity network flow problem
- A dynamic network flow model for interdependent infrastructure and supply chain networks with uncertain asset operability
- Distribution and reliability evaluation of MAX-flow in dynamic multi-state flow networks
- Matheuristics based on iterative linear programming and slope scaling for multicommodity capacitated fixed charge network design
- A genetic algorithm for solving the fixed-charge transportation model: two-stage problem
- A slope scaling/Lagrangean perturbation heuristic with long-term memory for multicommodity capacitated fixed-charge network design
- Robust flows over time: models and complexity results
- Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach
- On solving quickest time problems in time-dependent, dynamic networks
- Simultaneous evacuation and entrance planning in complex building based on dynamic network flows
- Fixed charge transportation problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems
- Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
- Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems
- Step fixed-charge solid transportation problem: a Lagrangian relaxation heuristic approach
- Adaptive dynamic cost updating procedure for solving fixed charge network flow problems
- Dynamic slope scaling procedure and Lagrangian relaxation with subproblem approximation
- Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
- Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem
- A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem
- Improving Discrete Model Representations via Symmetry Considerations
- Earliest Arrival Flows with Multiple Sources
- Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
- Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design
- Maximum-throughput dynamic network flows
- Minimum Convex Cost Dynamic Network Flows
- Generalized Subtour Elimination Constraints and Connectivity Constraints
- Analysis of a flow problem with fixed charges
- Approximate solutions of capacitated fixed-charge minimum cost network flow problems
- Minimum-cost dynamic flows: The series-parallel case
- A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure
- Cancel-and-tighten algorithm for quickest flow problems
- Fixed-Charge Transportation Problem: Facets of the Projection Polyhedron
- A branch‐and‐cut algorithm for the single‐commodity, uncapacitated, fixed‐charge network flow problem
- Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network
- Flows over Time with Load-Dependent Transit Times
- Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem
- Quickest Flows Over Time
- Continuous-Time Flows in Networks
- Flow pack facets of the single node fixed-charge flow polytope
This page was built for publication: Minimum‐cost flow problems having arc‐activation costs
