Robust discrete optimization and its applications:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Dordrecht [u.a.]
Kluwer
1997
|
| Series: | Nonconvex optimization and its applications
14 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 356 S. graph. Darst. |
| ISBN: | 0792342917 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011573834 | ||
| 003 | DE-604 | ||
| 005 | 20110509 | ||
| 007 | t | ||
| 008 | 971013s1997 d||| |||| 00||| eng d | ||
| 020 | |a 0792342917 |9 0-7923-4291-7 | ||
| 035 | |a (OCoLC)833095211 | ||
| 035 | |a (DE-599)BVBBV011573834 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-824 |a DE-29T |a DE-11 |a DE-384 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 003.56 | |
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 913f |2 stub | ||
| 100 | 1 | |a Kouvelis, Panos |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Robust discrete optimization and its applications |c by Panos Kouvelis and Gang Yu |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 1997 | |
| 300 | |a XVI, 356 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Nonconvex optimization and its applications |v 14 | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 0 | 7 | |a Entscheidung bei Unsicherheit |0 (DE-588)4070864-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 0 | 1 | |a Entscheidung bei Unsicherheit |0 (DE-588)4070864-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Yu, Gang |e Verfasser |4 aut | |
| 830 | 0 | |a Nonconvex optimization and its applications |v 14 |w (DE-604)BV010085908 |9 14 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007793272&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007793272 | ||
Record in the Search Index
| _version_ | 1804126099462946816 |
|---|---|
| adam_text | ROBUST DISCRETE OPTIMIZATION AND ITS APPLICATIONS BY PANOS KOUVELIS
WASHINGTON UNIVERSITY AT ST. LOUIS, OLIN SCHOOL OF BUSINESS, ST. LOUIS,
MISSOURI, U.S.A. AND GANG YU THE UNIVERSITY OF TEXAS, CENTER FOR
CYBERNETIC STUDIES, AUSTIN, TEXAS, U.SA. KLUWER ACADEMIC PUBLISHERS
DORDRECHT / BOSTON / LONDON CONTENTS DEDICATION V PREFACE XI
ACKNOWLEDGMENTS XV 1 APPROACHES FOR HANDLING UNCERTAINTY IN DECISION
MAKING L 1.1 TRADITIONAL APPROACHES FOR HANDLING UNCERTAINTY IN DECISION
MAKING 1 1.2 A FORMAL DEFINITION OF THE ROBUSTNESS APPROACH 8 1.3 ROBUST
DECISION MAKING FRAMEWORK 11 1.4 MOTIVATE THE ROBUSTNESS APPROACH
THROUGH INTERNATIONAL SOURC- ING APPLICATIONS 17 1.5 A BRIEF GUIDE
THROUGH RELATED LITERATURE 23 REFERENCES 24 2 A ROBUST DISCRETE
OPTIMIZATION FRAMEWORK 26 2.1 THE ROBUST DISCRETE OPTIMIZATION PROBLEM
26 2.2 EFFICIENCY AND EXPECTED PERFORMANCE OF ROBUST SOLUTIONS 59 2.3 A
BRIEF GUIDE THROUGH RELATED LITERATURE 69 REFERENCES 70 ROBUST
OPTIMIZATION AND APPLICATIONS 3 COMPUTATIONAL COMPLEXITY RESULTS OF
ROBUST DISCRETE OPTIMIZATION PROBLEMS 74 3.1 COMPLEXITY RESULTS FOR THE
ROBUST ASSIGNMENT PROBLEM 76 3.2 COMPLEXITY RESULTS FOR THE ROBUST
SHORTEST PATH PROBLEM 77 3.3 COMPLEXITY RESULTS FOR THE ROBUST MINIMUM
SPANNING TREE PROBLEM 85 3.4 COMPLEXITY RESULTS FOR THE ROBUST RESOURCE
ALLOCATION PROBLEM 90 3.5 COMPLEXITY RESULTS FOR THE ROBUST MACHINE
SCHEDULING PROBLEM 95 3.6 COMPLEXITY RESULTS FOR THE ROBUST MULTI-PERIOD
PRODUCTION PLANNING PROBLEM 100 3.7 COMPLEXITY RESULTS FOR THE ROBUST
KNAPSACK PROBLEM 103 3.8 COMPLEXITY RESULTS FOR THE ROBUST MULTI-ITEM
NEWSVENDOR PROBLEM 107 3.9 A BRIEF GUIDE THROUGH RELATED LITERATURE 111
REFERENCES 113 4 EASILY SOLVABLE CASES OF ROBUST DISCRETE OPTIMIZATION
PROBLEMS 116 4.1 ROBUST 1-MEDIAN LOCATION PROBLEM ON A TREE 116 4.2
ROBUST MULTI-PERIOD PRODUCTION PLANNING WITH DEMAND UN- CERTAINTY 122
4.3 ROBUST ECONOMIC ORDER QUANTITY (EOQ) MODEL 124 4.4 ROBUST NEWSVENDOR
PROBLEMS 137 4.5 ROBUST MULTI-ITEM NEWSVENDOR MODELS WITH A BUDGET CON-
STRAINT AND INTERVAL DEMAND DATA 142 4.6 PARAMETER ROBUST DISTRIBUTION
FREE NEWSVENDOR MODELS 147 4.7 A BRIEF GUIDE THROUGH RELATED LITERATURE
150 REFERENCES 151 5 ALGORITHMIC DEVELOPMENTS FOR DIFFICULT ROBUST
DISCRETE OPTIMIZATION PROBLEMS 153 5.1 A SURROGATE RELAXATION BASED
BRANCH-AND-BOUND METHOD 153 5.2 AN APPROXIMATION ALGORITHM 160 CONTENTS
IX 5.3 COMPUTATIONAL RESULTS 168 5.4 A BRIEF GUIDE THROUGH RELATED
LITERATURE 191 REFERENCES 192 6 ROBUST 1-MEDIAN LOCATION PROBLEMS:
DYNAMIC ASPECTS AND UNCERTAINTY 193 6.1 NOTATION, PROBLEM FORMULATION
AND BASIC RESULTS 197 6.2 ROBUST 1-MEDIAN WITH LINEAR NODE DEMANDS AND
EDGE DIS- TANCES 204 6.3 ROBUST 1-MEDIAN WITH LINEAR NODE DEMANDS 209
6.4 ROBUST 1-MEDIAN WITH LINEAR EDGE DISTANCES 215 6.5 OBSERVATIONS ON
UNCERTAIN NODE DEMANDS AND EDGE DISTANCES, AND CONCLUSIONS ON ROBUST
1-MEDIAN WITH DISCRETE SCENARIOS 221 6.6 ROBUST 1-MEDIAN PROBLEM ON A
TREE WITH INTERVAL INPUT DATA 223 6.7 ROBUST 1-MEDIAN ON A TREE WITH
MIXED SCENARIOS 235 6.8 A BRIEF GUIDE THROUGH RELATED LITERATURE 237
REFERENCES 239 7 ROBUST SCHEDULING PROBLEMS 241 7.1 PROPERTIES OF ROBUST
SCHEDULES FOR SINGLE MACHINE SCHEDULING WITH INTERVAL PROCESSING TIME
DATA 243 7.2 PROPERTIES OF ROBUST SCHEDULES FOR TWO MACHINE FLOWSHOP
SCHEDULING WITH INTERVAL PROCESSING TIME DATA 249 7.3 ALGORITHMS FOR THE
ROBUST SINGLE MACHINE SCHEDULING PROBLEM WITH INTERVAL PROCESSING TIME
DATA 254 7.4 ALGORITHMS FOR THE ROBUST TWO MACHINE FLOWSHOP SCHEDULING
PROBLEM WITH INTERVAL PROCESSING TIME DATA 266 7.5 ALGORITHMS FOR THE
ROBUST TWO MACHINE FLOWSHOP SCHEDULING PROBLEM WITH DISCRETE PROCESSING
TIME DATA 277 7.6 A BRIEF GUIDE THROUGH RELATED LITERATURE 286
REFERENCES 289 ROBUST OPTIMIZATION AND APPLICATIONS 8 ROBUST
UNCAPACITATED NETWORK DESIGN AND INTERNATIONAL SOURCING PROBLEMS 290 8.1
NOTATION AND PROBLEM FORMULATION OF UNCAPACITATED NETWORK DESIGN
PROBLEMS 292 8.2 ADAPTATION OF THE BENDERS DECOMPOSITION METHODOLOGY TO
THE GENERATION OF ROBUST NETWORK DESIGNS 294 8.3 A MULTI-MASTER BENDERS
ALGORITHM FOR ROBUST UNCAPACITATED NETWORK DESIGN PROBLEMS 299 8.4
ROBUST NETWORK DESIGNS AND THE EXPECTED COST UNCAPACI- TATED NETWORK
DESIGN PROBLEM 305 8.5 COMPUTATIONAL RESULTS 306 8.6 NOTATION AND
FORMULATION OF ROBUST INTERNATIONAL SOURCING PROBLEM 315 8.7 AN
ALGORITHM TO GENERATE THE N BEST ROBUST SOLUTIONS TO THE INTERNATIONAL
SOURCING PROBLEM 318 8.8 COMPUTATIONAL PERFORMANCE OF THE ROBUST
INTERNATIONAL SOURC- ING ALGORITHM 322 8.9 MANAGERIAL USES OF THE ROBUST
INTERNATIONAL SOURCING MODEL 326 8.10 A BRIEF GUIDE THROUGH RELATED
LITERATURE 329 REFERENCES 331 9 ROBUST DISCRETE OPTIMIZATION: PAST
SUCCESSES AND FUTURE CHALLENGES 333 9.1 SUMMARY OF MAIN RESULTS 334 9.2
IMPLEMENTATION CONSIDERATIONS OF THE ROBUSTNESS APPROACH 343 9.3 FUTURE
RESEARCH DIRECTIONS : 351
|
| any_adam_object | 1 |
| author | Kouvelis, Panos Yu, Gang |
| author_facet | Kouvelis, Panos Yu, Gang |
| author_role | aut aut |
| author_sort | Kouvelis, Panos |
| author_variant | p k pk g y gy |
| building | Verbundindex |
| bvnumber | BV011573834 |
| 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 422 SK 890 |
| classification_tum | MAT 913f |
| ctrlnum | (OCoLC)833095211 (DE-599)BVBBV011573834 |
| dewey-full | 003.56 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003.56 |
| dewey-search | 003.56 |
| dewey-sort | 13.56 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01718nam a2200433 cb4500</leader><controlfield tag="001">BV011573834</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110509 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">971013s1997 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792342917</subfield><subfield code="9">0-7923-4291-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)833095211</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011573834</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-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.56</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="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kouvelis, Panos</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Robust discrete optimization and its applications</subfield><subfield code="c">by Panos Kouvelis and Gang Yu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 356 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="1" ind2=" "><subfield code="a">Nonconvex optimization and its applications</subfield><subfield code="v">14</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">Entscheidung bei Unsicherheit</subfield><subfield code="0">(DE-588)4070864-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Entscheidung bei Unsicherheit</subfield><subfield code="0">(DE-588)4070864-0</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">Yu, Gang</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Nonconvex optimization and its applications</subfield><subfield code="v">14</subfield><subfield code="w">(DE-604)BV010085908</subfield><subfield code="9">14</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</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=007793272&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-007793272</subfield></datafield></record></collection> |
| id | DE-604.BV011573834 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:12:04Z |
| institution | BVB |
| isbn | 0792342917 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007793272 |
| oclc_num | 833095211 |
| open_access_boolean | |
| owner | DE-703 DE-824 DE-29T DE-11 DE-384 |
| owner_facet | DE-703 DE-824 DE-29T DE-11 DE-384 |
| physical | XVI, 356 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Kluwer |
| record_format | marc |
| series | Nonconvex optimization and its applications |
| series2 | Nonconvex optimization and its applications |
| spelling | Kouvelis, Panos Verfasser aut Robust discrete optimization and its applications by Panos Kouvelis and Gang Yu Dordrecht [u.a.] Kluwer 1997 XVI, 356 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Nonconvex optimization and its applications 14 Mathematical optimization Entscheidung bei Unsicherheit (DE-588)4070864-0 gnd rswk-swf Diskrete Optimierung (DE-588)4150179-2 gnd rswk-swf Diskrete Optimierung (DE-588)4150179-2 s Entscheidung bei Unsicherheit (DE-588)4070864-0 s DE-604 Yu, Gang Verfasser aut Nonconvex optimization and its applications 14 (DE-604)BV010085908 14 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007793272&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kouvelis, Panos Yu, Gang Robust discrete optimization and its applications Nonconvex optimization and its applications Mathematical optimization Entscheidung bei Unsicherheit (DE-588)4070864-0 gnd Diskrete Optimierung (DE-588)4150179-2 gnd |
| subject_GND | (DE-588)4070864-0 (DE-588)4150179-2 |
| title | Robust discrete optimization and its applications |
| title_auth | Robust discrete optimization and its applications |
| title_exact_search | Robust discrete optimization and its applications |
| title_full | Robust discrete optimization and its applications by Panos Kouvelis and Gang Yu |
| title_fullStr | Robust discrete optimization and its applications by Panos Kouvelis and Gang Yu |
| title_full_unstemmed | Robust discrete optimization and its applications by Panos Kouvelis and Gang Yu |
| title_short | Robust discrete optimization and its applications |
| title_sort | robust discrete optimization and its applications |
| topic | Mathematical optimization Entscheidung bei Unsicherheit (DE-588)4070864-0 gnd Diskrete Optimierung (DE-588)4150179-2 gnd |
| topic_facet | Mathematical optimization Entscheidung bei Unsicherheit Diskrete Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007793272&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV010085908 |
| work_keys_str_mv | AT kouvelispanos robustdiscreteoptimizationanditsapplications AT yugang robustdiscreteoptimizationanditsapplications |