Applied integer programming: modeling and solution
"In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Hoboken, New Jersey
Wiley
[2010]
|
| Schlagworte: | |
| Online-Zugang: | FHD01 |
| Zusammenfassung: | "In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. |
| Beschreibung: | 1 Online-Ressource (xix, 468 Seiten) |
| ISBN: | 9781118165997 |
Internformat
MARC
| LEADER | 00000nmm a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV048661833 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 230118s2010 |||| o||u| ||||||eng d | ||
| 020 | |a 9781118165997 |9 978-1-118-16599-7 | ||
| 035 | |a (OCoLC)1362881649 | ||
| 035 | |a (DE-599)BVBBV048661833 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1050 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Chen, Der-San |d 1940- |e Verfasser |0 (DE-588)141509481 |4 aut | |
| 245 | 1 | 0 | |a Applied integer programming |b modeling and solution |c Der-San Chen, Robert G. Batson, Yu Dang |
| 264 | 1 | |a Hoboken, New Jersey |b Wiley |c [2010] | |
| 300 | |a 1 Online-Ressource (xix, 468 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 505 | 8 | |a Front Matter -- Modeling. Introduction -- Modeling and Models -- Transformation Using 0₆1 Variables -- Better Formulation by Preprocessing -- Modeling Combinatorial Optimization Problems I -- Modeling Combinatorial Optimization Problems II -- Review of Linear Programming and Network Flows. Linear Programming--Fundamentals -- Linear Programming: Geometric Concepts -- Linear Programming: Solution Methods -- Network Optimization Problems and Solutions -- Solutions. Classical Solution Approaches -- Branch-and-Cut Approach -- Branch-and-Price Approach -- Solution via Heuristics Relaxations and Partitioning -- Solutions with Commercial Software -- References -- Appendix: Answers to Selected Exercises -- Index | |
| 505 | 8 | |a Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises | |
| 520 | |a "In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. | ||
| 650 | 4 | |a Integer programming | |
| 650 | 4 | |a Programmation en nombres entiers | |
| 650 | 7 | |a MATHEMATICS / Linear & Nonlinear Programming |2 bisacsh | |
| 650 | 7 | |a Integer programming |2 fast | |
| 650 | 7 | |a Ganzzahlige Optimierung |2 gnd | |
| 650 | 0 | 7 | |a Ganzzahlige Optimierung |0 (DE-588)4155950-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Ganzzahlige Optimierung |0 (DE-588)4155950-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Batson, Robert G. |d 1950- |e Verfasser |0 (DE-588)141509414 |4 aut | |
| 700 | 1 | |a Dang, Yu |d 1977- |e Verfasser |0 (DE-588)141509252 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-0-470-37306-4 |
| 912 | |a ZDB-30-PQE | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-034036502 | ||
| 966 | e | |u https://ebookcentral.proquest.com/lib/th-deggendorf/detail.action?docID=818939 |l FHD01 |p ZDB-30-PQE |q FHD01_PQE_Kauf |x Aggregator |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804184808284225536 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Chen, Der-San 1940- Batson, Robert G. 1950- Dang, Yu 1977- |
| author_GND | (DE-588)141509481 (DE-588)141509414 (DE-588)141509252 |
| author_facet | Chen, Der-San 1940- Batson, Robert G. 1950- Dang, Yu 1977- |
| author_role | aut aut aut |
| author_sort | Chen, Der-San 1940- |
| author_variant | d s c dsc r g b rg rgb y d yd |
| building | Verbundindex |
| bvnumber | BV048661833 |
| classification_rvk | SK 890 |
| collection | ZDB-30-PQE |
| contents | Front Matter -- Modeling. Introduction -- Modeling and Models -- Transformation Using 0₆1 Variables -- Better Formulation by Preprocessing -- Modeling Combinatorial Optimization Problems I -- Modeling Combinatorial Optimization Problems II -- Review of Linear Programming and Network Flows. Linear Programming--Fundamentals -- Linear Programming: Geometric Concepts -- Linear Programming: Solution Methods -- Network Optimization Problems and Solutions -- Solutions. Classical Solution Approaches -- Branch-and-Cut Approach -- Branch-and-Price Approach -- Solution via Heuristics Relaxations and Partitioning -- Solutions with Commercial Software -- References -- Appendix: Answers to Selected Exercises -- Index Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises |
| ctrlnum | (OCoLC)1362881649 (DE-599)BVBBV048661833 |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04003nmm a2200457 c 4500</leader><controlfield tag="001">BV048661833</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">230118s2010 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781118165997</subfield><subfield code="9">978-1-118-16599-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1362881649</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV048661833</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1050</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chen, Der-San</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141509481</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Applied integer programming</subfield><subfield code="b">modeling and solution</subfield><subfield code="c">Der-San Chen, Robert G. Batson, Yu Dang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hoboken, New Jersey</subfield><subfield code="b">Wiley</subfield><subfield code="c">[2010]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xix, 468 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Front Matter -- Modeling. Introduction -- Modeling and Models -- Transformation Using 0₆1 Variables -- Better Formulation by Preprocessing -- Modeling Combinatorial Optimization Problems I -- Modeling Combinatorial Optimization Problems II -- Review of Linear Programming and Network Flows. Linear Programming--Fundamentals -- Linear Programming: Geometric Concepts -- Linear Programming: Solution Methods -- Network Optimization Problems and Solutions -- Solutions. Classical Solution Approaches -- Branch-and-Cut Approach -- Branch-and-Price Approach -- Solution via Heuristics Relaxations and Partitioning -- Solutions with Commercial Software -- References -- Appendix: Answers to Selected Exercises -- Index</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">"In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. </subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Integer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation en nombres entiers</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Linear & Nonlinear Programming</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Integer programming</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Ganzzahlige Optimierung</subfield><subfield code="2">gnd</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4155950-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4155950-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Batson, Robert G.</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141509414</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Dang, Yu</subfield><subfield code="d">1977-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141509252</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-0-470-37306-4</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-PQE</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-034036502</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/th-deggendorf/detail.action?docID=818939</subfield><subfield code="l">FHD01</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="q">FHD01_PQE_Kauf</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV048661833 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T21:21:15Z |
| indexdate | 2024-07-10T09:45:13Z |
| institution | BVB |
| isbn | 9781118165997 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-034036502 |
| oclc_num | 1362881649 |
| open_access_boolean | |
| owner | DE-1050 |
| owner_facet | DE-1050 |
| physical | 1 Online-Ressource (xix, 468 Seiten) |
| psigel | ZDB-30-PQE ZDB-30-PQE FHD01_PQE_Kauf |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Wiley |
| record_format | marc |
| spelling | Chen, Der-San 1940- Verfasser (DE-588)141509481 aut Applied integer programming modeling and solution Der-San Chen, Robert G. Batson, Yu Dang Hoboken, New Jersey Wiley [2010] 1 Online-Ressource (xix, 468 Seiten) txt rdacontent c rdamedia cr rdacarrier Front Matter -- Modeling. Introduction -- Modeling and Models -- Transformation Using 0₆1 Variables -- Better Formulation by Preprocessing -- Modeling Combinatorial Optimization Problems I -- Modeling Combinatorial Optimization Problems II -- Review of Linear Programming and Network Flows. Linear Programming--Fundamentals -- Linear Programming: Geometric Concepts -- Linear Programming: Solution Methods -- Network Optimization Problems and Solutions -- Solutions. Classical Solution Approaches -- Branch-and-Cut Approach -- Branch-and-Price Approach -- Solution via Heuristics Relaxations and Partitioning -- Solutions with Commercial Software -- References -- Appendix: Answers to Selected Exercises -- Index Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises "In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Integer programming Programmation en nombres entiers MATHEMATICS / Linear & Nonlinear Programming bisacsh Integer programming fast Ganzzahlige Optimierung gnd Ganzzahlige Optimierung (DE-588)4155950-2 gnd rswk-swf Ganzzahlige Optimierung (DE-588)4155950-2 s DE-604 Batson, Robert G. 1950- Verfasser (DE-588)141509414 aut Dang, Yu 1977- Verfasser (DE-588)141509252 aut Erscheint auch als Druck-Ausgabe 978-0-470-37306-4 |
| spellingShingle | Chen, Der-San 1940- Batson, Robert G. 1950- Dang, Yu 1977- Applied integer programming modeling and solution Front Matter -- Modeling. Introduction -- Modeling and Models -- Transformation Using 0₆1 Variables -- Better Formulation by Preprocessing -- Modeling Combinatorial Optimization Problems I -- Modeling Combinatorial Optimization Problems II -- Review of Linear Programming and Network Flows. Linear Programming--Fundamentals -- Linear Programming: Geometric Concepts -- Linear Programming: Solution Methods -- Network Optimization Problems and Solutions -- Solutions. Classical Solution Approaches -- Branch-and-Cut Approach -- Branch-and-Price Approach -- Solution via Heuristics Relaxations and Partitioning -- Solutions with Commercial Software -- References -- Appendix: Answers to Selected Exercises -- Index Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises Integer programming Programmation en nombres entiers MATHEMATICS / Linear & Nonlinear Programming bisacsh Integer programming fast Ganzzahlige Optimierung gnd Ganzzahlige Optimierung (DE-588)4155950-2 gnd |
| subject_GND | (DE-588)4155950-2 |
| title | Applied integer programming modeling and solution |
| title_auth | Applied integer programming modeling and solution |
| title_exact_search | Applied integer programming modeling and solution |
| title_exact_search_txtP | Applied integer programming modeling and solution |
| title_full | Applied integer programming modeling and solution Der-San Chen, Robert G. Batson, Yu Dang |
| title_fullStr | Applied integer programming modeling and solution Der-San Chen, Robert G. Batson, Yu Dang |
| title_full_unstemmed | Applied integer programming modeling and solution Der-San Chen, Robert G. Batson, Yu Dang |
| title_short | Applied integer programming |
| title_sort | applied integer programming modeling and solution |
| title_sub | modeling and solution |
| topic | Integer programming Programmation en nombres entiers MATHEMATICS / Linear & Nonlinear Programming bisacsh Integer programming fast Ganzzahlige Optimierung gnd Ganzzahlige Optimierung (DE-588)4155950-2 gnd |
| topic_facet | Integer programming Programmation en nombres entiers MATHEMATICS / Linear & Nonlinear Programming Ganzzahlige Optimierung |
| work_keys_str_mv | AT chendersan appliedintegerprogrammingmodelingandsolution AT batsonrobertg appliedintegerprogrammingmodelingandsolution AT dangyu appliedintegerprogrammingmodelingandsolution |