𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The linear balancing flow problem

✍ Scribed by Giovanni Andreatta; Carlo Filippi; Giorgio Romanin-Jacur

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
623 KB
Volume
64
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The load-distance balancing problem
The load-distance balancing problem
✍ Edward Bortnikov; Samir Khuller; Jian Li; Yishay Mansour; Joseph Seffi Naor πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 133 KB

## Abstract Problems dealing with assignment of clients to servers have been widely studied. However, they usually do not model the fact that the delay incurred by a client is a function of both the distance to the assigned server and the load on this server, under a given assignment. We study a pr

The stochastic U-line balancing problem
The stochastic U-line balancing problem
✍ Franco Guerriero; John Miltenburg πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 219 KB
A strongly polynomial algorithm for the
A strongly polynomial algorithm for the uniform balanced network flow problem
✍ Maria Grazia ScutellΓ‘ πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 565 KB

## Several balanced optimization problems have been analysed in the literature. Here, the balanced network flow problem in the uniform case is studied, and it is shown that it can be solved by the Newton's approach in O(n' log3 n) max-flow computations. The key of the proof is an extension of Rad