Linear Programming:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boston [u.a.]
Birkhäuser
2009
|
| Ausgabe: | Reprint of the 1991 ed. |
| Schriftenreihe: | Modern Birkhäuser classics
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | VIII, 142 S. graph. Darst. |
| ISBN: | 9780817648442 9780817648435 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035187679 | ||
| 003 | DE-604 | ||
| 005 | 20110511 | ||
| 007 | t | ||
| 008 | 081201s2009 d||| |||| 00||| eng d | ||
| 015 | |a 08,N37,0660 |2 dnb | ||
| 016 | 7 | |a 990122778 |2 DE-101 | |
| 020 | |a 9780817648442 |9 978-0-8176-4844-2 | ||
| 020 | |a 9780817648435 |c Pb. : ca. EUR 32.96 (freier Pr.), ca. sfr 51.50 (freier Pr.) |9 978-0-8176-4843-5 | ||
| 024 | 3 | |a 9780817648435 | |
| 028 | 5 | 2 | |a 12534067 |
| 035 | |a (OCoLC)298551412 | ||
| 035 | |a (DE-599)DNB990122778 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-634 | ||
| 082 | 0 | |a 519.72 |2 22/ger | |
| 084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Karloff, Howard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Linear Programming |c Howard Karloff |
| 250 | |a Reprint of the 1991 ed. | ||
| 264 | 1 | |a Boston [u.a.] |b Birkhäuser |c 2009 | |
| 300 | |a VIII, 142 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Modern Birkhäuser classics | |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | |u http://d-nb.info/990122778/04 |3 Inhaltsverzeichnis | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016994338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016994338 | ||
Datensatz im Suchindex
| _version_ | 1804138364213919744 |
|---|---|
| adam_text | Contents
Preface
vu
1
The Basics
1
1.1
Introduction
........................ 1
1.2
Computational Model
.................. 6
1.3
Linear Algebra and Geometry
.............. 8
1.4
Basic Solutions
...................... 13
1.5
Notes
........................... 22
2
The Simplex Algorithm
23
2.1
Pivoting
.......................... 24
2.2
Tableaux
......................... 30
2.3
Cycling
.......................... 40
2.4
Getting Started
...................... 43
2.5
Worst-Case Performance
................. 45
2.6
Notes
........................... 47
3
Duality
49
3.1
The Dual
......................... 49
v
vi
CONTENTS
3.2
The Duality Theorem
.................. 55
3.3
Complementary Slackness
................ 60
3.4
Applications
........................ 63
3.4.1
Farkas
Lemma
.................. 63
3.4.2
The Economic Interpretation of the Dual.
... 65
3.4.3
Game Theory
................... 67
3.5
Notes
........................... 70
4
The Ellipsoid Algorithm
73
4.1
LP and Related Problems
................ 73
4.2 Affine
Transformations and Ellipsoids
......... 81
4.3
Basic Lemmas
....................... 84
4.4
The Algorithm
...................... 86
4.5
Notes
........................... 99
5
Karmarkar s Algorithm
103
5.1
Ideas
............................104
5.2
The Algorithm
......................117
5.3
Analysis
..........................122
5.4
Conversion to Karmarkar Standard Form
.......127
5.5
Notes
...........................129
Bibliography
131
Index
138
|
| adam_txt |
Contents
Preface
vu
1
The Basics
1
1.1
Introduction
. 1
1.2
Computational Model
. 6
1.3
Linear Algebra and Geometry
. 8
1.4
Basic Solutions
. 13
1.5
Notes
. 22
2
The Simplex Algorithm
23
2.1
Pivoting
. 24
2.2
Tableaux
. 30
2.3
Cycling
. 40
2.4
Getting Started
. 43
2.5
Worst-Case Performance
. 45
2.6
Notes
. 47
3
Duality
49
3.1
The Dual
. 49
v
vi
CONTENTS
3.2
The Duality Theorem
. 55
3.3
Complementary Slackness
. 60
3.4
Applications
. 63
3.4.1
Farkas'
Lemma
. 63
3.4.2
The Economic Interpretation of the Dual.
. 65
3.4.3
Game Theory
. 67
3.5
Notes
. 70
4
The Ellipsoid Algorithm
73
4.1
LP and Related Problems
. 73
4.2 Affine
Transformations and Ellipsoids
. 81
4.3
Basic Lemmas
. 84
4.4
The Algorithm
. 86
4.5
Notes
. 99
5
Karmarkar's Algorithm
103
5.1
Ideas
.104
5.2
The Algorithm
.117
5.3
Analysis
.122
5.4
Conversion to Karmarkar Standard Form
.127
5.5
Notes
.129
Bibliography
131
Index
138 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Karloff, Howard |
| author_facet | Karloff, Howard |
| author_role | aut |
| author_sort | Karloff, Howard |
| author_variant | h k hk |
| building | Verbundindex |
| bvnumber | BV035187679 |
| classification_rvk | QH 421 |
| ctrlnum | (OCoLC)298551412 (DE-599)DNB990122778 |
| dewey-full | 519.72 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.72 |
| dewey-search | 519.72 |
| dewey-sort | 3519.72 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| edition | Reprint of the 1991 ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01597nam a2200433 c 4500</leader><controlfield tag="001">BV035187679</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110511 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081201s2009 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,N37,0660</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">990122778</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780817648442</subfield><subfield code="9">978-0-8176-4844-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780817648435</subfield><subfield code="c">Pb. : ca. EUR 32.96 (freier Pr.), ca. sfr 51.50 (freier Pr.)</subfield><subfield code="9">978-0-8176-4843-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780817648435</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12534067</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)298551412</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB990122778</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.72</subfield><subfield code="2">22/ger</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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Karloff, Howard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Linear Programming</subfield><subfield code="c">Howard Karloff</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Reprint of the 1991 ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston [u.a.]</subfield><subfield code="b">Birkhäuser</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 142 S.</subfield><subfield code="b">graph. Darst.</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="490" ind1="0" ind2=" "><subfield code="a">Modern Birkhäuser classics</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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://d-nb.info/990122778/04</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=016994338&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-016994338</subfield></datafield></record></collection> |
| id | DE-604.BV035187679 |
| illustrated | Illustrated |
| index_date | 2024-07-02T23:00:27Z |
| indexdate | 2024-07-09T21:27:01Z |
| institution | BVB |
| isbn | 9780817648442 9780817648435 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016994338 |
| oclc_num | 298551412 |
| open_access_boolean | |
| owner | DE-703 DE-634 |
| owner_facet | DE-703 DE-634 |
| physical | VIII, 142 S. graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Birkhäuser |
| record_format | marc |
| series2 | Modern Birkhäuser classics |
| spelling | Karloff, Howard Verfasser aut Linear Programming Howard Karloff Reprint of the 1991 ed. Boston [u.a.] Birkhäuser 2009 VIII, 142 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Modern Birkhäuser classics Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 s DE-604 http://d-nb.info/990122778/04 Inhaltsverzeichnis Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016994338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Karloff, Howard Linear Programming Lineare Optimierung (DE-588)4035816-1 gnd |
| subject_GND | (DE-588)4035816-1 |
| title | Linear Programming |
| title_auth | Linear Programming |
| title_exact_search | Linear Programming |
| title_exact_search_txtP | Linear Programming |
| title_full | Linear Programming Howard Karloff |
| title_fullStr | Linear Programming Howard Karloff |
| title_full_unstemmed | Linear Programming Howard Karloff |
| title_short | Linear Programming |
| title_sort | linear programming |
| topic | Lineare Optimierung (DE-588)4035816-1 gnd |
| topic_facet | Lineare Optimierung |
| url | http://d-nb.info/990122778/04 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016994338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT karloffhoward linearprogramming |
Es ist kein Print-Exemplar vorhanden.
Inhaltsverzeichnis