-
...given a network, a set of demands and a cost function f(.), the min-cost network design problem is to route all...subadditive and exhibits behavior consistent with economies of scale. this problem corresponds to the well-studied buy-at-bulk network design problem and admits polylogarithmic approximation...
-
...virtual private network design deals with the reservation of capacities in a network, such that the nodes can...is to reserve capacities at minimum cost and to compute paths between every pair of nodes such that all valid...
-
...search algorithm for efficiently solving minimum cost network flow problems with concave arc costs. the proposed
algorithm is evaluated by solving several randomly generated network flow problems. the results indicate...colony system algorithms, for solving minimum cost network flow problems with concave arc costs....
-
...the minimal cost network flow model is defined along with optimality criteria and three efficient...structure called a tree. the scaling push-relabel method is designed exclusively for optimization
problems on a network. neither primal nor dual feasibility...
-
...systems where there are significant
economies of scale in the transportation movements. the key design decisions considered are: the number and locations of distribution
centers (dc's) in...heuristic solution is within 1% of optimal. the computational procedure appears to hold substantial promise
for effective solution of large distribution system design problems....
-
...we consider the problem of designing a minimum cost access network to carry traffic from a...how to construct an access network whose cost is within of optimal, under weak assumptions on the cost structure. in contrast with previous bounds, this bound is...
-
...buy-at-bulk network design problems arise in settings where the costs for purchasing or installing equipment exhibit economies of scale. the objective is to build...algorithms for buy-at-bulk network design problems with costs on both edges and nodes of an undirected graph. our main...
-
...is developed for the solution of regional network systems on a minimum cost basis. different network problem types are identified to define the scope of the model. generally, the problem...of material and the processing of that material; both of these cost components exhibit economies of scale and generally lead to the...
Published in 1978.
-
...model is a complex extension of a capacitated single commodity network design problem. we are given a network containing a set of sources with maximum available supply, a set...only in certain standard capacities. economies of scale induce the use of a unique higher capacity cable instead of an equivalent set of lower capacity cables to cover...
-
...single-sink buy-at-bulk network design problem we are given a subset of source nodes in a weighted...by a capacity: the ratio cost/capacity decreases from small to large cables by economies of scale. the problem is to install...