𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A strongly polynomial simplex method for the linear fractional assignment problem

✍ Scribed by Santosh N. Kabadi; Abraham P. Punnen

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
339 KB
Volume
36
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A strongly polynomial algorithm for the
A strongly polynomial algorithm for the inverse shortest arborescence problem
✍ Hu Zhiquan; Liu Zhenhong πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 909 KB

In this paper an inverse problem of the weighted shortest arborescence problem is discussed. That is. given a directed graph G and a set of nonnegative costs on its arcs. we need to modify those costs as little as possible to ensure that T, a given (.I-arborescence of G, is the shortest one. It is

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