Results 191 to 200 of about 957 (221)

Advances in Solving the Multicommodity-Flow Problem

Interfaces, 1998
The multicommodity-flow problem arises in a wide variety of important applications. Many communications, logistics, manufacturing, and transportation problems can be formulated as large multicommodity-flow problems. During the last few years researchers have made steady advances in solving extremely large multicommodity-flow problems. This improvement
openaire   +1 more source

Multicommodity Flow Requirements

2001
In this chapter we consider the minimum network synthesis problem with non-simultaneous multicommodity flow requirements when both edge capacities and flows are required to be integer. Since exact methods cannot currently solve realistic sized instances of this problem, we have developed a tabu search heuristic to find good feasible solutions in ...
openaire   +1 more source

Minimum-Cost Multicommodity Network Flows

Operations Research, 1966
The minimum-cost multicommodity network flow problem is formulated in both node-arc and arc-chain form, leading to very large linear programs. The special structure of these programs is utilized in algorithms for their solution.
openaire   +1 more source

A new multicommodity flow model for the job sequencing and tool switching problem

International Journal of Production Research, 2021
Tiago Tiburcio da Silva, Antonio Augusto Chaves, Horacio Hideki Yanasse   +2 more
exaly  

Study on the multicommodity reliability of a capacitated-flow network

Computers and Mathematics With Applications, 2001
Yi-Kuei Lin
exaly  

Solving Multicommodity Flow Problems with a Primal Embedded Network Simplex Algorithm

INFORMS Journal on Computing, 1997
Richard D Mcbride
exaly  

A Primal Partitioning Solution for the Arc-Chain Formulation of a Multicommodity Network Flow Problem

Operations Research, 1993
Warren B Powell, Irvin J Lustig
exaly  

A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min-Cost Flow Problems

INFORMS Journal on Computing, 1999
Antonio Frangioni, Giorgio Gallo
exaly  

Mechanism design for a multicommodity flow game in service network alliances

Operations Research Letters, 2008
Özlem Ergun
exaly  

Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems

SIAM Journal on Computing, 2007
Naveen Garg, Jochen Konemann
exaly