Keyword: multicommodity flow

Found 13 papers in total
A multi‐commodity flow formulation for the generalized pooling problem
A multi‐commodity flow formulation for the generalized pooling problem
2013,
The pooling problem is an extension of the minimum cost network flow problem where the...
A polynomial time approximation algorithm for the two‐commodity splittable flow problem
A polynomial time approximation algorithm for the two‐commodity splittable flow problem
2013,
We consider a generalization of the unsplittable maximum two‐commodity flow...
A separable nonlinear model for the multicommodity flow problem
A separable nonlinear model for the multicommodity flow problem
2009,
This article studies the convex nonlinear multicommodity network flow problem with...
Cycle-based algorithms for multicommodity network flow problems with separable piecewise convex costs
Cycle-based algorithms for multicommodity network flow problems with separable piecewise convex costs
2008,
We present cycle-based algorithmic approaches to find local minima of a nonconvex and...
A scaling algorithm for multicommodity flow problems
A scaling algorithm for multicommodity flow problems
1998,
We present a penalty-based algorithm that solves the muticommodity flow problem as a...
Using variable redefinition for computing lower bounds for minimum spanning and Steiner trees with hop constraints
Using variable redefinition for computing lower bounds for minimum spanning and Steiner trees with hop constraints
1998,
We use variable redefinition to strengthen a multicommodity flow (MCF) model for...
Solving multicommodity flow problems with a primal embedded network simplex algorithm
Solving multicommodity flow problems with a primal embedded network simplex algorithm
1997,
This article describes the authors' experience solving large multicommodity flow...
Multicommodity flows in ring networks
Multicommodity flows in ring networks
1996,
In this paper, we consider the problem of multicommodity flows in a ring network....
Approximate minimum-cost multicommodity flows in Õ (ϵ–2KNM) time
Approximate minimum-cost multicommodity flows in Õ (ϵ–2KNM) time
1996,
We show that an ϵ-approximate solution of the cost-constrained K -commodity flow...
Multicommodity network flows: The impact of formulation on decomposition
Multicommodity network flows: The impact of formulation on decomposition
1993,
This paper investigates the impact of problem formulation on Dantzig-Wolfe...
Some properties of the fleet assignment problem
Some properties of the fleet assignment problem
1994,
Given a flight schedule and fleets of different types of planes, the fleet assignment...
Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems
Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems
1993,
The authors develop an iterative algorithm based on right-hand side decomposition for...
Dual-ascent methods for large-scale multicommodity flow problems
Dual-ascent methods for large-scale multicommodity flow problems
1993,
The capacitated multicommodity network flow problem presents itself in a number of...
Papers per page: