Sciweavers

94 search results - page 1 / 19
» Capacity inverse minimum cost flow problem
Sort
View
JCO
2010
123views more  JCO 2010»
13 years 3 months ago
Capacity inverse minimum cost flow problem
Given a directed graph G = (N, A) with arc capacities uij and a minimum cost flow problem defined on G, the capacity inverse minimum cost flow problem is to find a new capacit...
Çigdem Güler, Horst W. Hamacher
MP
1998
136views more  MP 1998»
13 years 4 months ago
Minimum cost capacity installation for multicommodity network flows
Consider a directed graph G = (V;A), and a set of tra c demands to be shipped between pairs of nodes in V. Capacity has to be installed on the edges of this graph (in integer mult...
Daniel Bienstock, Sunil Chopra, Oktay Günl&uu...
MP
2002
66views more  MP 2002»
13 years 4 months ago
A faster capacity scaling algorithm for minimum cost submodular flow
Lisa Fleischer, Satoru Iwata, S. Thomas McCormick
ICWN
2004
13 years 6 months ago
Efficient Minimum-Cost Bandwidth-Constrained Routing in Wireless Sensor Networks
A critical issue in the design of routing protocols for wireless sensor networks is the efficient utilization of resources such as scarce bandwidth and limited energy supply. Many ...
Maulin Patel, R. Chandrasekaran, S. Venkatesan
NETWORKS
2010
13 years 3 months ago
A mean-variance model for the minimum cost flow problem with stochastic arc costs
This paper considers a minimum cost flow problem where arc costs are uncertain, and the decision maker wishes to minimize both the expected flow cost and the variance of this co...
Stephen D. Boyles, S. Travis Waller