Large Scale Linear and Integer Optimization: A Unified Approach:
This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
Springer US
1999
|
| Ausgabe: | 1st ed. 1999 |
| Schlagworte: | |
| Online-Zugang: | BTU01 Volltext |
| Zusammenfassung: | This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must they have a thorough understanding of the theory behind mathematical programming, they must have substantial knowledge of how to solve very large models in today's computing environment. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems. After presenting introductory material in Part I, Part II of this book is de voted to the theory of linear and integer linear optimization. This theory is developed using two simple, but unifying ideas: projection and inverse projec tion. Through projection we take a system of linear inequalities and replace some of the variables with additional linear inequalities. Inverse projection, the dual of this process, involves replacing linear inequalities with additional variables. Fundamental results such as weak and strong duality, theorems of the alternative, complementary slackness, sensitivity analysis, finite basis the orems, etc. are all explained using projection or inverse projection. Indeed, a unique feature of this book is that these fundamental results are developed and explained before the simplex and interior point algorithms are presented |
| Beschreibung: | 1 Online-Ressource (XVII, 740 p) |
| ISBN: | 9781461549758 |
| DOI: | 10.1007/978-1-4615-4975-8 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV046871960 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 200828s1999 |||| o||u| ||||||eng d | ||
| 020 | |a 9781461549758 |9 978-1-4615-4975-8 | ||
| 024 | 7 | |a 10.1007/978-1-4615-4975-8 |2 doi | |
| 035 | |a (ZDB-2-SBE)978-1-4615-4975-8 | ||
| 035 | |a (OCoLC)903196090 | ||
| 035 | |a (DE-599)BVBBV046871960 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 | ||
| 082 | 0 | |a 658.40301 |2 23 | |
| 084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 100 | 1 | |a Martin, Richard Kipp |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Large Scale Linear and Integer Optimization: A Unified Approach |c by Richard Kipp Martin |
| 250 | |a 1st ed. 1999 | ||
| 264 | 1 | |a New York, NY |b Springer US |c 1999 | |
| 300 | |a 1 Online-Ressource (XVII, 740 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | |a This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must they have a thorough understanding of the theory behind mathematical programming, they must have substantial knowledge of how to solve very large models in today's computing environment. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems. After presenting introductory material in Part I, Part II of this book is de voted to the theory of linear and integer linear optimization. This theory is developed using two simple, but unifying ideas: projection and inverse projec tion. Through projection we take a system of linear inequalities and replace some of the variables with additional linear inequalities. Inverse projection, the dual of this process, involves replacing linear inequalities with additional variables. Fundamental results such as weak and strong duality, theorems of the alternative, complementary slackness, sensitivity analysis, finite basis the orems, etc. are all explained using projection or inverse projection. Indeed, a unique feature of this book is that these fundamental results are developed and explained before the simplex and interior point algorithms are presented | ||
| 650 | 4 | |a Operations Research/Decision Theory | |
| 650 | 4 | |a Optimization | |
| 650 | 4 | |a Calculus of Variations and Optimal Control; Optimization | |
| 650 | 4 | |a Artificial Intelligence | |
| 650 | 4 | |a Operations research | |
| 650 | 4 | |a Decision making | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Calculus of variations | |
| 650 | 4 | |a Artificial intelligence | |
| 650 | 0 | 7 | |a Kommunikationstechnik |0 (DE-588)4031888-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Digitale Nachrichtentechnik |0 (DE-588)4224275-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Digitaltechnik |0 (DE-588)4012303-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ganzzahlige lineare Optimierung |0 (DE-588)4155949-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Ganzzahlige lineare Optimierung |0 (DE-588)4155949-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Kommunikationstechnik |0 (DE-588)4031888-6 |D s |
| 689 | 2 | 1 | |a Digitaltechnik |0 (DE-588)4012303-0 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Digitale Nachrichtentechnik |0 (DE-588)4224275-7 |D s |
| 689 | 3 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9780792382027 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461372585 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461549765 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4615-4975-8 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-2-SBE |a ZDB-2-BAE | ||
| 940 | 1 | |q ZDB-2-SBE_Archiv | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032282092 | ||
| 966 | e | |u https://doi.org/10.1007/978-1-4615-4975-8 |l BTU01 |p ZDB-2-SBE |q ZDB-2-SBE_Archiv |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804181720375754752 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Martin, Richard Kipp |
| author_facet | Martin, Richard Kipp |
| author_role | aut |
| author_sort | Martin, Richard Kipp |
| author_variant | r k m rk rkm |
| building | Verbundindex |
| bvnumber | BV046871960 |
| classification_rvk | QH 421 SK 870 |
| collection | ZDB-2-SBE ZDB-2-BAE |
| ctrlnum | (ZDB-2-SBE)978-1-4615-4975-8 (OCoLC)903196090 (DE-599)BVBBV046871960 |
| dewey-full | 658.40301 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.40301 |
| dewey-search | 658.40301 |
| dewey-sort | 3658.40301 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| doi_str_mv | 10.1007/978-1-4615-4975-8 |
| edition | 1st ed. 1999 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04250nmm a2200697zc 4500</leader><controlfield tag="001">BV046871960</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">200828s1999 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461549758</subfield><subfield code="9">978-1-4615-4975-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4615-4975-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-SBE)978-1-4615-4975-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)903196090</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046871960</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.40301</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 421</subfield><subfield code="0">(DE-625)141575:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Martin, Richard Kipp</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Large Scale Linear and Integer Optimization: A Unified Approach</subfield><subfield code="c">by Richard Kipp Martin</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed. 1999</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer US</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XVII, 740 p)</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="520" ind1=" " ind2=" "><subfield code="a">This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must they have a thorough understanding of the theory behind mathematical programming, they must have substantial knowledge of how to solve very large models in today's computing environment. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems. After presenting introductory material in Part I, Part II of this book is de voted to the theory of linear and integer linear optimization. This theory is developed using two simple, but unifying ideas: projection and inverse projec tion. Through projection we take a system of linear inequalities and replace some of the variables with additional linear inequalities. Inverse projection, the dual of this process, involves replacing linear inequalities with additional variables. Fundamental results such as weak and strong duality, theorems of the alternative, complementary slackness, sensitivity analysis, finite basis the orems, etc. are all explained using projection or inverse projection. Indeed, a unique feature of this book is that these fundamental results are developed and explained before the simplex and interior point algorithms are presented</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations Research/Decision Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculus of Variations and Optimal Control; Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decision making</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculus of variations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kommunikationstechnik</subfield><subfield code="0">(DE-588)4031888-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Digitale Nachrichtentechnik</subfield><subfield code="0">(DE-588)4224275-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Digitaltechnik</subfield><subfield code="0">(DE-588)4012303-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ganzzahlige lineare Optimierung</subfield><subfield code="0">(DE-588)4155949-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ganzzahlige lineare Optimierung</subfield><subfield code="0">(DE-588)4155949-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Kommunikationstechnik</subfield><subfield code="0">(DE-588)4031888-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Digitaltechnik</subfield><subfield code="0">(DE-588)4012303-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Digitale Nachrichtentechnik</subfield><subfield code="0">(DE-588)4224275-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</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">9780792382027</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">9781461372585</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">9781461549765</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4615-4975-8</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SBE</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SBE_Archiv</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032282092</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4615-4975-8</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-SBE</subfield><subfield code="q">ZDB-2-SBE_Archiv</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV046871960 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T15:15:36Z |
| indexdate | 2024-07-10T08:56:08Z |
| institution | BVB |
| isbn | 9781461549758 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032282092 |
| oclc_num | 903196090 |
| open_access_boolean | |
| owner | DE-634 |
| owner_facet | DE-634 |
| physical | 1 Online-Ressource (XVII, 740 p) |
| psigel | ZDB-2-SBE ZDB-2-BAE ZDB-2-SBE_Archiv ZDB-2-SBE ZDB-2-SBE_Archiv |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Springer US |
| record_format | marc |
| spelling | Martin, Richard Kipp Verfasser aut Large Scale Linear and Integer Optimization: A Unified Approach by Richard Kipp Martin 1st ed. 1999 New York, NY Springer US 1999 1 Online-Ressource (XVII, 740 p) txt rdacontent c rdamedia cr rdacarrier This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must they have a thorough understanding of the theory behind mathematical programming, they must have substantial knowledge of how to solve very large models in today's computing environment. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems. After presenting introductory material in Part I, Part II of this book is de voted to the theory of linear and integer linear optimization. This theory is developed using two simple, but unifying ideas: projection and inverse projec tion. Through projection we take a system of linear inequalities and replace some of the variables with additional linear inequalities. Inverse projection, the dual of this process, involves replacing linear inequalities with additional variables. Fundamental results such as weak and strong duality, theorems of the alternative, complementary slackness, sensitivity analysis, finite basis the orems, etc. are all explained using projection or inverse projection. Indeed, a unique feature of this book is that these fundamental results are developed and explained before the simplex and interior point algorithms are presented Operations Research/Decision Theory Optimization Calculus of Variations and Optimal Control; Optimization Artificial Intelligence Operations research Decision making Mathematical optimization Calculus of variations Artificial intelligence Kommunikationstechnik (DE-588)4031888-6 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Digitale Nachrichtentechnik (DE-588)4224275-7 gnd rswk-swf Digitaltechnik (DE-588)4012303-0 gnd rswk-swf Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd rswk-swf Ganzzahlige lineare Optimierung (DE-588)4155949-6 s DE-604 Lineare Optimierung (DE-588)4035816-1 s Kommunikationstechnik (DE-588)4031888-6 s Digitaltechnik (DE-588)4012303-0 s Digitale Nachrichtentechnik (DE-588)4224275-7 s Erscheint auch als Druck-Ausgabe 9780792382027 Erscheint auch als Druck-Ausgabe 9781461372585 Erscheint auch als Druck-Ausgabe 9781461549765 https://doi.org/10.1007/978-1-4615-4975-8 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Martin, Richard Kipp Large Scale Linear and Integer Optimization: A Unified Approach Operations Research/Decision Theory Optimization Calculus of Variations and Optimal Control; Optimization Artificial Intelligence Operations research Decision making Mathematical optimization Calculus of variations Artificial intelligence Kommunikationstechnik (DE-588)4031888-6 gnd Lineare Optimierung (DE-588)4035816-1 gnd Digitale Nachrichtentechnik (DE-588)4224275-7 gnd Digitaltechnik (DE-588)4012303-0 gnd Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd |
| subject_GND | (DE-588)4031888-6 (DE-588)4035816-1 (DE-588)4224275-7 (DE-588)4012303-0 (DE-588)4155949-6 |
| title | Large Scale Linear and Integer Optimization: A Unified Approach |
| title_auth | Large Scale Linear and Integer Optimization: A Unified Approach |
| title_exact_search | Large Scale Linear and Integer Optimization: A Unified Approach |
| title_exact_search_txtP | Large Scale Linear and Integer Optimization: A Unified Approach |
| title_full | Large Scale Linear and Integer Optimization: A Unified Approach by Richard Kipp Martin |
| title_fullStr | Large Scale Linear and Integer Optimization: A Unified Approach by Richard Kipp Martin |
| title_full_unstemmed | Large Scale Linear and Integer Optimization: A Unified Approach by Richard Kipp Martin |
| title_short | Large Scale Linear and Integer Optimization: A Unified Approach |
| title_sort | large scale linear and integer optimization a unified approach |
| topic | Operations Research/Decision Theory Optimization Calculus of Variations and Optimal Control; Optimization Artificial Intelligence Operations research Decision making Mathematical optimization Calculus of variations Artificial intelligence Kommunikationstechnik (DE-588)4031888-6 gnd Lineare Optimierung (DE-588)4035816-1 gnd Digitale Nachrichtentechnik (DE-588)4224275-7 gnd Digitaltechnik (DE-588)4012303-0 gnd Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd |
| topic_facet | Operations Research/Decision Theory Optimization Calculus of Variations and Optimal Control; Optimization Artificial Intelligence Operations research Decision making Mathematical optimization Calculus of variations Artificial intelligence Kommunikationstechnik Lineare Optimierung Digitale Nachrichtentechnik Digitaltechnik Ganzzahlige lineare Optimierung |
| url | https://doi.org/10.1007/978-1-4615-4975-8 |
| work_keys_str_mv | AT martinrichardkipp largescalelinearandintegeroptimizationaunifiedapproach |