Sciweavers

94 search results - page 2 / 19
» Capacity inverse minimum cost flow problem
Sort
View
INFORMS
2008
241views more  INFORMS 2008»
13 years 5 months ago
Solving the Capacitated Local Access Network Design Problem
We propose an exact solution method for a routing and capacity installation problem in networks. Given an input graph, the problem is to route traffic from a set of source nodes t...
F. Sibel Salman, R. Ravi, John N. Hooker
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
NETWORKS
2007
13 years 4 months ago
Heuristic solutions for general concave minimum cost network flow problems
Dalila B. M. M. Fontes, José Fernando Gon&c...
JGO
2010
115views more  JGO 2010»
13 years 3 months ago
Maximum flows and minimum cuts in the plane
A continuous maximum flow problem finds the largest t such that div v = t F(x, y) is possible with a capacity constraint (v1, v2) ≤ c(x, y). The dual problem finds a minimum ...
Gilbert Strang
COCOON
2008
Springer
13 years 7 months ago
Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities
Abstract. We study the maximum flow problem in an undirected planar network with both edge and vertex capacities (EVC-network). A previous study reduces the minimum cut problem in ...
Xianchao Zhang, Weifa Liang, Guoliang Chen