Sinossi
New and elegant proofs of classical results and makes difficult results accessible.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Descrizione del libro
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.
Contenuti
Preface; 1. Clutters; 2. T-Cuts and T-Joins; 3. Perfect Graphs and Matrices; 4. Ideal Matrices; 5. Odd Cycles in Graphs; 6. 0,+1 Matrices and Integral Polyhedra; 7. Signing 0,1 Matrices to Be Totally Unimodular or Balanced; 8. Decomposition by k-Sum; 9. Decomposition of Balanced Matrices; 10. Decomposition of Perfect Graphs; Bibliography; Index.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per Combinatorial Optimization: Packing and Covering
Foto dell'editore
Combinatorial Optimization: Packing and Covering
Editore:
Society for Industrial and Applied Mathematics, Philadelphia, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
Antico o usato
Trade Paperback
Prima edizione
Da: Row By Row Bookshop, Sugar Grove, NC, U.S.A.
Valutazione del venditore 5 su 5 stelle
Trade Paperback. Condizione: Good. Condizione sovraccoperta: No Dust Jacket. First Edition. An ex-library copy in original paper covers, with the usual ex-libris markings. The binding is sound, the text is clean/unmarked, and there is little cover wear. Book. Codice articolo 062930
Compra usato
EUR 31,05
Spedizione EUR 4,31
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Combinatorial Optimization
Editore:
Society for Industrial and Applied Mathematics,U.S., US, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
Nuovo
Paperback
Da: Rarewaves.com USA, London, LONDO, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: New. 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.To encourage research on the many intriguing open problems that remain, Dr. Cornuéjols is offering a $5000 prize to the first paper solving or refuting each of the 18 conjectures described in the book. To claim one of the prizes mentioned in the preface, papers must be accepted by a quality refereed journal (such as Journal of Combinatorial Theory B, Combinatorica, SIAM Journal on Discrete Mathematics, or others to be determined by Dr. Cornuéjols) before 2020. Claims must be sent to Dr. Cornuéjols at Carnegie Mellon University during his lifetime. Codice articolo LU-9780898714814
Compra nuovo
EUR 71,49
Spedizione gratuita
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Combinatorial Optimization: Packing and Covering (eng)
Da: Brook Bookstore On Demand, Napoli, NA, Italia
Valutazione del venditore 3 su 5 stelle
Condizione: new. Codice articolo 756aa728861384d526f46ee5306840d1
Compra nuovo
EUR 67,38
Spedizione EUR 5,50
Spedito da Italia a U.S.A.
Spedito da Italia a U.S.A.
Quantità: 3 disponibili
Foto dell'editore
Combinatorial Optimization : Packing and Covering
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Nuovo
Brossura
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 773704-n
Compra nuovo
EUR 74,69
Spedizione EUR 2,27
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Combinatorial Optimization : Packing and Covering
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Antico o usato
Brossura
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: As New. Unread book in perfect condition. Codice articolo 773704
Compra usato
EUR 74,74
Spedizione EUR 2,27
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Combinatorial Optimization Packing and Covering
Editore:
Society for Industrial & Applied, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
Nuovo
Paperback
Da: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Brand New. 132 pages. 10.00x6.75x0.50 inches. In Stock. Codice articolo __0898714818
Compra nuovo
EUR 66,18
Spedizione EUR 11,56
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Combinatorial Optimization: Packing and Covering: 74 (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 74)
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Nuovo
Brossura
Da: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlanda
Valutazione del venditore 5 su 5 stelle
Condizione: New. 1987. paperback. . . . . . Codice articolo V9780898714814
Compra nuovo
EUR 72,65
Spedizione EUR 10,50
Spedito da Irlanda a U.S.A.
Spedito da Irlanda a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Combinatorial Optimization
Editore:
MP-SIA SIAM - Society for Industrial and Applied M, 2001
ISBN 10: 0898714818
ISBN 13: 9780898714814
Nuovo
PAP
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo FW-9780898714814
Compra nuovo
EUR 81,49
Spedizione EUR 4,81
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 3 disponibili
Foto dell'editore
Combinatorial Optimization : Packing and Covering
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Nuovo
Brossura
Da: GreatBookPricesUK, Woodford Green, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 773704-n
Compra nuovo
EUR 72,11
Spedizione EUR 17,35
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Combinatorial Optimization : Packing and Covering
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714818
ISBN 13: 9780898714814
Antico o usato
Brossura
Da: GreatBookPricesUK, Woodford Green, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: As New. Unread book in perfect condition. Codice articolo 773704
Compra usato
EUR 77,70
Spedizione EUR 17,35
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili