𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A polynomial algorithm for solving a general max-min fairness problem

✍ Scribed by Tomaszewski, Artur

Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
806 KB
Volume
16
Category
Article
ISSN
1124-318X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Solving min-max shortest-path problems o
Solving min-max shortest-path problems on a network
✍ Ishwar Murthy; Shenq-Shyong Her πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 877 KB

In this article we consider the problem of determining a path between two nodes in a network that minimizes the maximum of r path length values associated with it. This problem has a direct application in scheduling. It also has indirect applications in a class of routing problems and when consideri

A polynomial algorithm for a constrained
A polynomial algorithm for a constrained traveling salesman problem
✍ J.H. Rubinstein; D.A. Thomas; N.C. Wormald πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 125 KB

## Abstract We give a polynomial‐time algorithm for finding a solution to the Traveling Salesman Problem when the points given are constrained to lie on a fixed set of smooth curves of finite length. Β© 2001 John Wiley & Sons, Inc.