Linear and integer programming made easy:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
[Cham, Schweiz]
Springer
[2016]
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | x, 143 Seiten Diagramme |
| ISBN: | 9783319239996 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043829226 | ||
| 003 | DE-604 | ||
| 005 | 20161102 | ||
| 007 | t | ||
| 008 | 161017s2016 |||| |||| 00||| eng d | ||
| 020 | |a 9783319239996 |9 978-3-319-23999-6 | ||
| 035 | |a (OCoLC)964684222 | ||
| 035 | |a (DE-599)BVBBV043829226 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 | ||
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 100 | 1 | |a Hu, Te Chiang |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Linear and integer programming made easy |c T.C. Hu, Andrew B. Kahng |
| 264 | 1 | |a [Cham, Schweiz] |b Springer |c [2016] | |
| 300 | |a x, 143 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ganzzahlige Optimierung |0 (DE-588)4155950-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | 1 | |a Ganzzahlige Optimierung |0 (DE-588)4155950-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Kahng, Andrew B. |d 1963- |e Sonstige |0 (DE-588)143791435 |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029240052&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029240052 | ||
Record in the Search Index
| _version_ | 1804176690198347776 |
|---|---|
| adam_text | Contents
1 Preliminaries.................................................... 1
1.1 Matrix Properties ............................................ 1
1.2 Solving Simultaneous Equations................................ 3
Gaussian Elimination.......................................... 4
The Gauss-Jordan Method....................................... 4
1.3 Inverse of a Matrix......................................... 6
1.4 Matrix Multiplication......................................... 8
1.5 Exercises..................................................... 9
2 Introduction..................................................... 13
2.1 Linear Programming......................................... 13
2.2 Ratio Method................................................. 18
2.3 Exercises.................................................... 27
3 Dimension of the Solution Space.................................. 29
3.1 Solution Spaces.............................................. 29
3.2 Convex Sets and Convex Functions............................. 31
3.3 Geometric Interpretation of Linear Programs.................. 34
3.4 Theorem of Separating Hyperplanes............................ 35
3.5 Exercises.................................................... 37
4 Introduction to the Simplex Method............................... 39
4.1 Equivalent Formulations.................................... 39
4.2 Basic, Feasible, and Optimum Solutions ...................... 41
4.3 Examples of Linear Programs.................................. 44
4.4 Pivot Operation. ............................................ 46
4.5 Simplex Method............................................... 47
4.6 Review and Simplex Tableau................................... 51
4.7 Linear Programs in Matrix Notation........................... 55
4.8 Economic Interpretation of the Simplex Method................ 56
4.9 Summary of the Simplex Method................................ 57
4.10 Exercises.................................................... 57
IX
X
Contents
5 Duality and Complementary Slackness ......................... 61
5.1 Primal and Dual Programs.................................. 61
5.2 Duality and Complementary Slackness....................... 63
5.3 Economic and Geometric Interpretation..................... 65
5.4 Dual Simplex Method..................................... . 66
5.5 Exercises................................................. 71
6 Revised Simplex Method....................................... 73
6.1 Revised Simplex Method ................................... 73
6.2 Simplified Calculation.................................... 79
7 Column Generating Technique.................................. 81
8 The Knapsack Problem.......................................... 87
8.1 Introduction............................................ 87
8.2 Landa’s Algorithm....................................... 93
High-Level Description of Landa’s Algorithm.............. 101
8.3 Exercises.............................................. 101
9 Asymptotic Algorithms......................................... 103
9.1 Solving Integer Programs................................. 103
9.2 Exercises.............................................. 112
10 The World Map of Integer Programs............................. 113
11 Linear and Integer Programming in Practice.................. 117
11.1 Formulating a Real-World Problem......................... 117
11.2 Tips and Tricks for Expressing Linear
and Integer Programs................................... 121
Linear Programming....................................... 121
Integer Linear Programming............................... 124
11.3 Using Modem Linear and Integer Programming Solvers....... 128
Appendix: The Branch and Bound Method
of Integer Programming......................................... 131
Epilogue......................................................... 133
References......................................................... 137
Index
141
|
| any_adam_object | 1 |
| author | Hu, Te Chiang |
| author_GND | (DE-588)143791435 |
| author_facet | Hu, Te Chiang |
| author_role | aut |
| author_sort | Hu, Te Chiang |
| author_variant | t c h tc tch |
| building | Verbundindex |
| bvnumber | BV043829226 |
| classification_rvk | QH 422 |
| ctrlnum | (OCoLC)964684222 (DE-599)BVBBV043829226 |
| discipline | Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01471nam a2200361 c 4500</leader><controlfield tag="001">BV043829226</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20161102 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">161017s2016 |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783319239996</subfield><subfield code="9">978-3-319-23999-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)964684222</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043829226</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-384</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 422</subfield><subfield code="0">(DE-625)141576:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hu, Te Chiang</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Linear and integer programming made easy</subfield><subfield code="c">T.C. Hu, Andrew B. Kahng</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[Cham, Schweiz]</subfield><subfield code="b">Springer</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">x, 143 Seiten</subfield><subfield code="b">Diagramme</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</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">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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2="1"><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">Kahng, Andrew B.</subfield><subfield code="d">1963-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)143791435</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029240052&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029240052</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV043829226 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:36:11Z |
| institution | BVB |
| isbn | 9783319239996 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029240052 |
| oclc_num | 964684222 |
| open_access_boolean | |
| owner | DE-384 |
| owner_facet | DE-384 |
| physical | x, 143 Seiten Diagramme |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Springer |
| record_format | marc |
| spelling | Hu, Te Chiang Verfasser aut Linear and integer programming made easy T.C. Hu, Andrew B. Kahng [Cham, Schweiz] Springer [2016] x, 143 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Ganzzahlige Optimierung (DE-588)4155950-2 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Lineare Optimierung (DE-588)4035816-1 s Ganzzahlige Optimierung (DE-588)4155950-2 s DE-604 Kahng, Andrew B. 1963- Sonstige (DE-588)143791435 oth Digitalisierung UB Augsburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029240052&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hu, Te Chiang Linear and integer programming made easy Lineare Optimierung (DE-588)4035816-1 gnd Ganzzahlige Optimierung (DE-588)4155950-2 gnd |
| subject_GND | (DE-588)4035816-1 (DE-588)4155950-2 (DE-588)4123623-3 |
| title | Linear and integer programming made easy |
| title_auth | Linear and integer programming made easy |
| title_exact_search | Linear and integer programming made easy |
| title_full | Linear and integer programming made easy T.C. Hu, Andrew B. Kahng |
| title_fullStr | Linear and integer programming made easy T.C. Hu, Andrew B. Kahng |
| title_full_unstemmed | Linear and integer programming made easy T.C. Hu, Andrew B. Kahng |
| title_short | Linear and integer programming made easy |
| title_sort | linear and integer programming made easy |
| topic | Lineare Optimierung (DE-588)4035816-1 gnd Ganzzahlige Optimierung (DE-588)4155950-2 gnd |
| topic_facet | Lineare Optimierung Ganzzahlige Optimierung Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029240052&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hutechiang linearandintegerprogrammingmadeeasy AT kahngandrewb linearandintegerprogrammingmadeeasy |