An optimization primer: on models, algorithms, and duality
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York [u.a.]
Springer
2004
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 108 S. graph. Darst. |
| ISBN: | 0387211551 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019378666 | ||
| 003 | DE-604 | ||
| 005 | 20141218 | ||
| 007 | t | ||
| 008 | 040831s2004 d||| |||| 00||| eng d | ||
| 016 | 7 | |a 970192193 |2 DE-101 | |
| 020 | |a 0387211551 |9 0-387-21155-1 | ||
| 035 | |a (OCoLC)55795599 | ||
| 035 | |a (DE-599)BVBBV019378666 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-824 |a DE-29T |a DE-703 |a DE-91G |a DE-1050 |a DE-634 |a DE-83 |a DE-11 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 519.6 |2 22 | |
| 084 | |a QH 420 |0 (DE-625)141574: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a 90Cxx |2 msc | ||
| 084 | |a MAT 910f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Nazareth, John L. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An optimization primer |b on models, algorithms, and duality |c John Lawrence Nazareth |
| 264 | 1 | |a New York [u.a.] |b Springer |c 2004 | |
| 300 | |a XII, 108 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Dualiteit |2 gtt | |
| 650 | 7 | |a Mathematische programmering |2 gtt | |
| 650 | 7 | |a Optimaliseren |2 gtt | |
| 650 | 4 | |a Optimisation mathématique | |
| 650 | 7 | |a Otimização matemática |2 larpcal | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012841814&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012841814 | ||
Record in the Search Index
| _version_ | 1804132821475786752 |
|---|---|
| adam_text | JOHN LAWRENCE NAZARETH AN OPTIMIZATION PRIMER ON MODELS, ALGORITHMS, AND
DUALITY WITH 28 ILLUSTRATIONS SPRINGER TABLE OF CONTENTS PREFACE VII
COMMENTS ON STYLE AND PRINT SIZE XIII CHAPTER 1. SIMPLE MOTIVATING
EXAMPLES 1 1.1 SHOPPING FOR FOOD 1 1.2 WATERING THE GARDEN 2 1.3
CHOPPING WOOD 3 1.4 GOING FISHING 4 1.5 SUMMARY 5 CHAPTER 2. A
QUINTESSENTIAL OPTIMIZATION PROBLEM 7 2.1 MODELS 7 2.2 ALGORITHMS 8 2.3
DUALITY 14 2.4 NOTES 18 CHAPTER 3. DUALITY ON BIPARTITE NETWORKS 19 3.1
MATCHING 21 3.2 COVERING 23 3.3 KONIG-EGERVARY DUALITY 27 3.4 NOTES 28
CHAPTER 4. A NETWORK FLOW OVERVIEW 29 4.1 PROBLEM REFORMULATIONS 29 4.2
A NETWORK FLOW TREE 31 4.3 SUMMARY: COMBINATORIAL VIS-A-VIS CONTINUOUS
34 4.4 NOTES 35 CHAPTER 5. DUALITY IN LINEAR PROGRAMMING 37 5.1 IN THE
MARKETPLACE 37 5.2 FARKAS DUALITY AND LP OPTIMALITY 40 5.3 NOTES 44
CHAPTER 6. THE GOLDEN AGE OF OPTIMIZATION 45 6.1 DANTZIG S SIMPLEX
ALGORITHM 45 6.2 LINEAR PROGRAMMING IN PRACTICE 50 6.3 NETWORK SIMPLEX
ALGORITHM 52 6.4 NOTES 53 XII TABLE OF CONTENTS CHAPTER 7. AN
ALGORITHMIC REVOLUTION 55 7.1 AFFINE SCALING 56 7.2 CENTRAL PATH 60
7.3 INTERIOR-POINT ALGORITHMS 64 7.4 NOTES 68 CHAPTER 8. NONLINEAR
PROGRAMMING 69 8.1 GEOMETRIC PERSPECTIVE 70 8.2 ALGEBRAIC PERSPECTIVE 72
8.3 INFORMATION COSTS 73 8.4 DIMENSIONS 74 8.5 CONSTRAINTS 75 8.6
DIFFERENTIABLE PROGRAMMING : 76 8.7 NOTES 78 CHAPTER 9. DLP AND
EXTENSIONS 79 9.1 A TIMBER-HARVESTING PROBLEM 79 9.2 A RANGELAND
IMPROVEMENT PROBLEM 82 9.3 RESOURCE-DECISION SOFTWARE 86 9.4 NOTES 91
CHAPTER 10. OPTIMIZATION: THE BIG PICTURE 93 10.1 A CUBIST PORTRAIT 93
10.2 NOTES 97 REFERENCES 99 INDEX 105 ABOUT THE AUTHOR -. 109
|
| any_adam_object | 1 |
| author | Nazareth, John L. |
| author_facet | Nazareth, John L. |
| author_role | aut |
| author_sort | Nazareth, John L. |
| author_variant | j l n jl jln |
| building | Verbundindex |
| bvnumber | BV019378666 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5 |
| callnumber-search | QA402.5 |
| callnumber-sort | QA 3402.5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 420 SK 870 SK 970 |
| classification_tum | MAT 910f DAT 530f |
| ctrlnum | (OCoLC)55795599 (DE-599)BVBBV019378666 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01783nam a2200493 c 4500</leader><controlfield tag="001">BV019378666</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141218 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040831s2004 d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">970192193</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387211551</subfield><subfield code="9">0-387-21155-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)55795599</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019378666</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-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 420</subfield><subfield code="0">(DE-625)141574:</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="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 910f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nazareth, John L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An optimization primer</subfield><subfield code="b">on models, algorithms, and duality</subfield><subfield code="c">John Lawrence Nazareth</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 108 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="650" ind1=" " ind2="7"><subfield code="a">Dualiteit</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathematische programmering</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimaliseren</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimisation mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Otimização matemática</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</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="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=012841814&sequence=000001&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-012841814</subfield></datafield></record></collection> |
| id | DE-604.BV019378666 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:58:55Z |
| institution | BVB |
| isbn | 0387211551 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012841814 |
| oclc_num | 55795599 |
| open_access_boolean | |
| owner | DE-20 DE-824 DE-29T DE-703 DE-91G DE-BY-TUM DE-1050 DE-634 DE-83 DE-11 |
| owner_facet | DE-20 DE-824 DE-29T DE-703 DE-91G DE-BY-TUM DE-1050 DE-634 DE-83 DE-11 |
| physical | XII, 108 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Springer |
| record_format | marc |
| spelling | Nazareth, John L. Verfasser aut An optimization primer on models, algorithms, and duality John Lawrence Nazareth New York [u.a.] Springer 2004 XII, 108 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Dualiteit gtt Mathematische programmering gtt Optimaliseren gtt Optimisation mathématique Otimização matemática larpcal Mathematical optimization Optimierung (DE-588)4043664-0 gnd rswk-swf Optimierung (DE-588)4043664-0 s DE-604 HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012841814&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Nazareth, John L. An optimization primer on models, algorithms, and duality Dualiteit gtt Mathematische programmering gtt Optimaliseren gtt Optimisation mathématique Otimização matemática larpcal Mathematical optimization Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4043664-0 |
| title | An optimization primer on models, algorithms, and duality |
| title_auth | An optimization primer on models, algorithms, and duality |
| title_exact_search | An optimization primer on models, algorithms, and duality |
| title_full | An optimization primer on models, algorithms, and duality John Lawrence Nazareth |
| title_fullStr | An optimization primer on models, algorithms, and duality John Lawrence Nazareth |
| title_full_unstemmed | An optimization primer on models, algorithms, and duality John Lawrence Nazareth |
| title_short | An optimization primer |
| title_sort | an optimization primer on models algorithms and duality |
| title_sub | on models, algorithms, and duality |
| topic | Dualiteit gtt Mathematische programmering gtt Optimaliseren gtt Optimisation mathématique Otimização matemática larpcal Mathematical optimization Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Dualiteit Mathematische programmering Optimaliseren Optimisation mathématique Otimização matemática Mathematical optimization Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012841814&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT nazarethjohnl anoptimizationprimeronmodelsalgorithmsandduality |