𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extreme points for positive forms on lp

✍ Scribed by S.W. Drury


Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
451 KB
Volume
97
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Simpler analysis of LP extreme points fo
✍ Viswanath Nagarajan; R. Ravi; Mohit Singh πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 290 KB

We consider the Survivable Network Design Problem (SNDP) and the Symmetric Traveling Salesman Problem (STSP). We give simpler proofs of the existence of a 1 2 -edge and 1-edge in any extreme point of the natural LP relaxations for the SNDP and STSP, respectively. We formulate a common generalization