Verwandte Artikel zu The Parsimonious Property of Cut Covering Problems...
The Parsimonious Property of Cut Covering Problems and Its Applications: January, 1994 (Classic Reprint) - Softcover
Inhaltsangabe
Excerpt from The Parsimonious Property of Cut Covering Problems and Its Applications: January, 1994
In their study of the approximability of problems in the class I Goemans and Williamson [4] (for the case that f(s) takes values in {0, l}) and Williamson et. Al. In [16] (for the case that f (s)
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
Excerpt from The Parsimonious Property of Cut Covering Problems and Its Applications: January, 1994
In their study of the approximability of problems in the class I Goemans and Williamson [4] (for the case that f(s) takes values in {0, l}) and Williamson et. Al. In [16] (for the case that f (s)
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Reseña del editor
Excerpt from The Parsimonious Property of Cut Covering Problems and Its Applications: January, 1994
We consider the analysis of linear programming relaxations of a large class of combinatorial problems that can be formulated as problems of covering cuts, including the Steiner tree, the traveling salesman, the vehicle routing, the matching, the T-join and the survivable network design problem, to name a few. We prove that all of the problems in the class satisfy a deep structural property, the parsimonious property, generalizing earlier work by Goemans and Bertsimas [3]. We identify two set of conditions for the parsimonious property to hold and offer two proof techniques based on combinatorial and algebraic arguments. We examine several consequences of the parsimonious property in proving monotonicity properties of LP relaxations, giving genuinely simple proofs of integrality of polyhedra in this class, offering a unifying understanding of results in disjoint path problems and in the approximability of problems in the class. We also propose a new proof method that utilizes the parsimonious property for establishing worst case bounds between the gap of the IP and LP values. Our analysis unifies and extends a large set of results in combinatorial optimization.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Neu kaufen
Diesen Artikel anzeigen
EUR 18,69
Gratis für den Versand innerhalb von/der USA
Versandziele, Kosten & DauerWeitere beliebte Ausgaben desselben Titels
Suchergebnisse für The Parsimonious Property of Cut Covering Problems...
Beispielbild für diese ISBN
The Parsimonious Property of Cut Covering Problems and Its Applications January, 1994 Classic Reprint
Anbieter: PBShop.store US, Wood Dale, IL, USA
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Artikel-Nr. LW-9781332274277
Anzahl: 15 verfügbar
Beispielbild für diese ISBN
The Parsimonious Property of Cut Covering Problems and Its Applications January, 1994 Classic Reprint
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Artikel-Nr. LW-9781332274277
Anzahl: 15 verfügbar
Beispielbild für diese ISBN
The Parsimonious Property of Cut Covering Problems and Its Applications : January, 1994 (Classic Reprint)
Anbieter: Buchpark, Trebbin, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Zustand: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher. Artikel-Nr. 26095245/2
Anzahl: 1 verfügbar