Multicommodity network flows—A survey
From MaRDI portal
Publication:4161054
DOI10.1002/net.3230080107zbMath0381.90040OpenAlexW2063317370MaRDI QIDQ4161054
Publication date: 1978
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230080107
Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Applications of graph theory to circuits and networks (94C15)
Related Items
Network design and dynamic routing under queueing demand, Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem, Combinatorial approaches to multiflow problems, Dynamic factorization in large-scale optimization, Generate upper boundary vectors meeting the demand and budget for a \(p\)-commodity network with unreliable nodes, Analysis of critical damage in the communication network. IV: Multicriteria estimations of cluster vulnerability, 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, Operations research games: A survey. (With comments and rejoinder), A bi-objective column generation algorithm for the multi-commodity minimum cost flow problem, A remark on a standard and linear vector network equilibrium problem with capacity constraints, 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, Quantum bridge analytics. II: QUBO-plus, network optimization and combinatorial chaining for asset exchange, A two-commodity multistate flow network with capacity weight varying with edges, nodes and types of commodity, A fertilizer transportation problem, Basis characterisation for linear multicommodity network programs, System capacity for a two-commodity multistate flow network with unreliable nodes and capacity weight, Bi-objective min-flow problem with capacity and flow constraints, 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, The invisible‐hand heuristic for origin‐destination integer multicommodity network flows, Metaheuristics for solving the biobjective single‐path multicommodity communication flow problem, 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, On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint, Analysis of cluster damages in network systems, Algorithms for Finding Optimal Flows in Dynamic Networks, A survey of dynamic network flows, Unnamed Item, New methods for multi-commodity flows, An algorithm to generate all upper boundary points for \((\mathbf d,B) \) in terms of minimal cuts, Algorithms for an integer multicommodity network flow problem with node reliability considerations, The forwarding index of communication networks with given connectivity, Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths, An implementation of a parallel primal-dual interior point method for block- structured linear programs, Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks, Performance evaluation for a transportation system in stochastic case, Range-constrained traffic assignment with multi-modal recharge for electric vehicles, Study on the multicommodity reliability of a capacitated-flow network, Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange, Multi-warehouse package consolidation for split orders in online retailing, An approach to the analysis of possible structural damages in multicommodity network systems, A two level optimization approach for long-term planning in a large air transportation network, Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité, A variable-penalty alternating directions method for convex optimization, Large-scale linear programming: Geometry, working bases and factorizations, Express analysis and aggregated representation of the set of reachable flows for a multicommodity network system, Optimal control of store-and-forward networks, Measure the quality level for a supplier-demand system by a multicommodity stochastic-flow network, A model management solution system for multicommodity network flows, Multicommodity network flows: The impact of formulation on decomposition
Cites Work
- Unnamed Item
- Unnamed Item
- Flows in transportation networks
- A Suggested Computation for Maximal Multi-Commodity Network Flows
- Multicommodity Distribution System Design by Benders Decomposition
- A Primal-Dual Traffic Assignment Algorithm
- Multi-Commodity Multi-Transformed Network Flows with an Application to Residuals Management
- A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
- Multi-Commodity Disconnecting Sets
- On the equivalence between the Node‐ARC and ARC‐Chain formulations for the multi‐commodity maximal flow problem
