A Survey of Linear Cost Multicommodity Network Flows
From MaRDI portal
Publication:4156169
DOI10.1287/OPRE.26.2.209zbMath0377.90097OpenAlexW2149705873MaRDI QIDQ4156169
Publication date: 1978
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.26.2.209
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (34)
Dynamic factorization in large-scale optimization ⋮ A decomposition approach for an equipment selection and multiple product routing problem incorporating environmental factors ⋮ Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly ⋮ Models for the design and analysis of a large package sort facility ⋮ Dynamic multicommodity contraflow problem with asymmetric transit times ⋮ Network Design with Service Requirements: Scaling-up the Size of Solvable Problems ⋮ Multicommodity network flow with jump constraints ⋮ A heuristic solution procedure for multicommodity integer flows ⋮ PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS ⋮ A linear model for compound multicommodity network flow problems ⋮ A fertilizer transportation problem ⋮ Integrated job scheduling and network routing ⋮ Basis characterisation for linear multicommodity network programs ⋮ The minimal average cost flow problem ⋮ A smooth penalty function algorithm for network-structured problems ⋮ Analysis of a system of nonlocal conservation laws for multi-commodity flow on networks ⋮ Multi-commodity flow problem on lossy network with partial lane reversals ⋮ A multi-start variable neighborhood search for solving the single path multicommodity flow problem ⋮ Optimal planning of network structures within an exchange area ⋮ A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows ⋮ A survey of dynamic network flows ⋮ Unnamed Item ⋮ Analysis of relaxations for the multi-item capacitated lot-sizing problem ⋮ Analysis of budget for interdiction on multicommodity network flows ⋮ Algorithms for an integer multicommodity network flow problem with node reliability considerations ⋮ An implementation of a parallel primal-dual interior point method for block- structured linear programs ⋮ Adaptive memory in multistart heuristics for multicommodity network design ⋮ A novel modeling approach for express package carrier planning ⋮ Multicommodity flows in certain planar directed networks ⋮ Large-scale linear programming: Geometry, working bases and factorizations ⋮ Exact solution of multicommodity network optimization problems with general step cost functions ⋮ The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm ⋮ Optimization and sustainable development ⋮ A MIP model for scheduling India's general elections and police movement
This page was built for publication: A Survey of Linear Cost Multicommodity Network Flows