Items related to Combinatorial Optimization: Packing and Covering: 74...
Combinatorial Optimization: Packing and Covering: 74 (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 74) - Softcover
Synopsis
This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications. Sometimes, owing to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution that is integral, thus solving the problem. Sometimes, both the linear programming relaxation and its dual have integral optimal solutions. Under which conditions do such integrality conditions hold? This question is of both theoretical and practical interest. Min-max theorems, polyhedral combinatorics, and graph theory all come together in this rich area of discrete mathematics. This monograph presents several of these beautiful results as it introduces mathematicians to this active area of research.
"synopsis" may belong to another edition of this title.
Book Description
This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications.
"About this title" may belong to another edition of this title.
- PublisherSociety for Industrial and Applied Mathematics
- Publication date1987
- ISBN 10 0898714818
- ISBN 13 9780898714814
- BindingPaperback
- LanguageEnglish
- Number of pages144
Buy New
View this item
£ 63.69
£ 10 shipping from United Kingdom to U.S.A.
Destination, rates & speedsSearch results for Combinatorial Optimization: Packing and Covering: 74...
Stock Image
Combinatorial Optimization: Packing and Covering (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 74)
Published by
Society for Industrial and Appli, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Used
paperback
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_419803882
Quantity: 1 available
Stock Image
Combinatorial Optimization Packing and Covering
Published by
Society for Industrial & Applied, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
Paperback
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 132 pages. 10.00x6.75x0.50 inches. In Stock. Seller Inventory # __0898714818
Quantity: 2 available
Stock Image
Combinatorial Optimization : Packing and Covering
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Used
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 773704
Quantity: 2 available
Stock Image
Combinatorial Optimization : Packing and Covering
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 773704-n
Quantity: 2 available
Stock Image
Combinatorial Optimization: Packing and Covering
Published by
Society for Industrial & Applied Mathematics,U.S., 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
Paperback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. New copy - Usually dispatched within 4 working days. 299. Seller Inventory # B9780898714814
Quantity: 2 available
Stock Image
Combinatorial Optimization : Packing and Covering
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
Softcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 773704-n
Quantity: 2 available
Stock Image
Combinatorial Optimization - Packing and Covering
Published by
MP-SIA SIAM - Society for Industrial and Applied M, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
PAP
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9780898714814
Quantity: 2 available
Stock Image
Combinatorial Optimization : Packing and Covering
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Used
Softcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 773704
Quantity: 2 available
Stock Image
Combinatorial Optimization: Packing and Covering (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 74)
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
Softcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780898714814_new
Quantity: 2 available
Seller Image
Cornu¿ls, G: Combinatorial Optimization
Published by
Society for Industrial and Applied Mathematics, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
New
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 1652654309
Quantity: 2 available