Sciweavers

57 search results - page 1 / 12
» Combinatorial algorithms for the minimum interval cost flow ...
Sort
View
AMC
2006
109views more  AMC 2006»
13 years 6 months ago
Combinatorial algorithms for the minimum interval cost flow problem
S. Mehdi Hashemi, Mehdi Ghatee, Ebrahim Nasrabadi
STOC
1999
ACM
132views Algorithms» more  STOC 1999»
13 years 10 months ago
A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
Kevin D. Wayne
ALGORITHMICA
2010
127views more  ALGORITHMICA 2010»
13 years 6 months ago
An Algorithm for Minimum Cost Arc-Connectivity Orientations
Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientat...
Satoru Iwata, Yusuke Kobayashi
EOR
2008
106views more  EOR 2008»
13 years 6 months ago
Convergent Lagrangian heuristics for nonlinear minimum cost network flows
We consider the separable nonlinear and strictly convex single-commodity network flow problem (SSCNFP). We develop a computational scheme for generating a primal feasible solution...
Torbjörn Larsson, Johan Marklund, Caroline Ol...