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 5 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 9 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 5 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 5 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...