Cargando…
Integer and Combinatorial Optimization.
Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION""This book provides an excellent introduction and survey of traditional fields of combinatorial optimization ... It is indeed one of the best and most complete texts on combinatorial optimization ... available. [And] with more than 70...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Hoboken :
Wiley,
2014.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Mu 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn890072063 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr |n|---||||| | ||
| 008 | 140904s2014 xx o 000 0 eng d | ||
| 040 | |a MHW |b eng |e pn |c MHW |d EBLCP |d OCLCO |d IDEBK |d RECBK |d DEBSZ |d OCLCQ |d ZCU |d MERUC |d OCLCQ |d ICG |d OCLCF |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d VT2 |d DKC |d OCLCQ |d HS0 |d OCLCQ |d VLY |d UWK |d SXB |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 019 | |a 1162193602 |a 1164900527 |a 1166214929 |a 1167592261 |a 1171794049 |a 1180647648 | ||
| 020 | |a 9781118627259 | ||
| 020 | |a 1118627253 | ||
| 020 | |a 9781118627372 | ||
| 020 | |a 1118627377 | ||
| 020 | |a 1118626869 | ||
| 020 | |a 9781118626863 | ||
| 029 | 1 | |a AU@ |b 000056012617 | |
| 029 | 1 | |a DEBBG |b BV044070174 | |
| 029 | 1 | |a DEBSZ |b 431761639 | |
| 029 | 1 | |a AU@ |b 000073147171 | |
| 035 | |a (OCoLC)890072063 |z (OCoLC)1162193602 |z (OCoLC)1164900527 |z (OCoLC)1166214929 |z (OCoLC)1167592261 |z (OCoLC)1171794049 |z (OCoLC)1180647648 | ||
| 050 | 4 | |a QA402.5 .N453 2014 | |
| 082 | 0 | 4 | |a 519.7/7 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Wolsey, Laurence A. | |
| 245 | 1 | 0 | |a Integer and Combinatorial Optimization. |
| 260 | |a Hoboken : |b Wiley, |c 2014. | ||
| 300 | |a 1 online resource (783 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 588 | 0 | |a Print version record. | |
| 520 | |a Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION""This book provides an excellent introduction and survey of traditional fields of combinatorial optimization ... It is indeed one of the best and most complete texts on combinatorial optimization ... available. [And] with more than 700 entries, [it] has quite an exhaustive reference list.""--Optima""A unifying approach to optimization problems is to formulate them like linear programming problems, while restricting some or all of the variables to the integers. This book is an encyclopedic resource for such formulations, as well as for | ||
| 505 | 0 | |a Title; Copyright Page; Dedication; Preface; PART I. FOUNDATIONS; I.1 The Scope of Integer and Combinatorial Optimization; 1. Introduction; 2. Modeling with Binary Variables I: Knapsack, Assignment and Matching, Covering, Packing and Partitioning; 3. Modeling with Binary Variables II: Facility Location, Fixed-Charge Network Flow, and Traveling Salesman; 4. Modeling with Binary Variables III: Nonlinear Functions and Disjunctive Constraints; 5. Choices in Model Formulation; 6. Preprocessing; 7. Notes; 8. Exercises; I.2 Linear Programming; 1. Introduction; 2. Duality. | |
| 505 | 8 | |a 3. The Primal and Dual Simplex Algorithms4. Subgradient Optimization; 5. Notes; I.3 Graphs and Networks; 1. Introduction; 2. The Minimum-Weight or Shortest-Path Problem; 3. The Minimum-Weight Spanning Tree Problem; 4. The Maximum-Flow and Minimum-Cut Problems; 5. The Transportation Problem: A Primal-Dual Algorithm; 6. A Primal Simplex Algorithm for Network Flow Problems; 7. Notes; I.4 Polyhedral Theory; 1. Introduction and Elementary Linear Algebra; 2. Definitions of Polyhedra and Dimension; 3. Describing Polyhedra by Facets; 4. Describing Polyhedra by Extreme Points and Extreme Rays. | |
| 505 | 8 | |a 5. Polarity6. Polyhedral Ties Between Linear and Integer Programs; 7. Notes; 8. Exercises; I.5 Computational Complexity; 1. Introduction; 2. Measuring Algorithm Efficiency and Problem Complexity; 3. Some Problems Solvable in Polynomial Time; 4. Remarks on 0-1 and Pure-Integer Programming; 5. Nondeterministic Polynomial-Time Algorithms and NP Problems; 6. The Most Difficult NP Problems: The Class NPC; 7. Complexity and Polyhedra; 8. Notes; 9. Exercises; I.6 Polynomial-Time Algorithms for Linear Programming; 1. Introduction; 2. The Ellipsoid Algorithm. | |
| 505 | 8 | |a 3. The Polynomial Equivalence of Separation and Optimization4. A Projective Algorithm; 5. A Strongly Polynomial Algorithm for Combinatorial Linear Programs; 6. Notes; I.7 Integer Lattices; 1. Introduction; 2. The Euclidean Algorithm; 3. Continued Fractions; 4. Lattices and Hermite Normal Form; 5. Reduced Bases; 6. Notes; 7. Exercises; PART II. GENERAL INTEGER PROGRAMMING; II. 1 The Theory of Valid Inequalities; 1. Introduction; 2. Generating All Valid Inequalities; 3. Gomory's Fractional Cuts and Rounding; 4. Superadditive Functions and Valid Inequalities. | |
| 505 | 8 | |a 5. A Polyhedral Description of Superadditive Valid Inequalities for Independence Systems6. Valid Inequalities for Mixed-Integer Sets; 7. Superadditivity for Mixed-Integer Sets; 8. Notes; 9. Exercises; II. 2 Strong Valid Inequalities and Facets for Structured Integer Programs; 1. Introduction; 2. Valid Inequalities for the 0-1 Knapsack Polytope; 3. Valid Inequalities for the Symmetric Traveling Salesman Polytope; 4. Valid Inequalities for Variable Upper-Bound Flow Models; 5. Notes; 6. Exercises; II. 3 Duality and Relaxation; 1. Introduction; 2. Duality and the Value Function. | |
| 546 | |a English. | ||
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Combinatorial optimization. | |
| 650 | 0 | |a Integer programming. | |
| 650 | 0 | |a Mathematical optimization. | |
| 650 | 6 | |a Optimisation combinatoire. | |
| 650 | 6 | |a Programmation en nombres entiers. | |
| 650 | 6 | |a Optimisation mathématique. | |
| 650 | 7 | |a Combinatorial optimization |2 fast | |
| 650 | 7 | |a Integer programming |2 fast | |
| 650 | 7 | |a Mathematical optimization |2 fast | |
| 700 | 1 | |a Nemhauser, George L. | |
| 758 | |i has work: |a Integer and combinatorial optimization (Text) |1 https://id.oclc.org/worldcat/entity/E39PCH3DRX3QvytQwDtqmvXcRq |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |z 9780471359432 |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=1776322 |z Texto completo |
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL4523890 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL4037059 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1776322 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis29749959 | ||
| 938 | |a Recorded Books, LLC |b RECE |n rbeEB00595579 | ||
| 994 | |a 92 |b IZTAP | ||