Handbook of applied optimization:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Oxford [u.a.]
Oxford Univ. Press
2002
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVIII, 1095 S. |
| ISBN: | 0195125940 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013966284 | ||
| 003 | DE-604 | ||
| 005 | 20041216 | ||
| 007 | t | ||
| 008 | 011019s2002 xxk |||| 00||| eng d | ||
| 020 | |a 0195125940 |9 0-19-512594-0 | ||
| 035 | |a (OCoLC)248337411 | ||
| 035 | |a (DE-599)BVBBV013966284 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c XA-GB | ||
| 049 | |a DE-703 |a DE-824 |a DE-521 |a DE-634 | ||
| 050 | 0 | |a QA402.5.H334 2002 | |
| 082 | 0 | |a 519.3 21 | |
| 082 | 0 | |a 519.3 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 245 | 1 | 0 | |a Handbook of applied optimization |c ed. by Panos M. Pardalos ... |
| 246 | 1 | 3 | |a Applied optimization |
| 264 | 1 | |a Oxford [u.a.] |b Oxford Univ. Press |c 2002 | |
| 300 | |a XVIII, 1095 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Programming (Mathematics) -- Industrial applications | |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 655 | 4 | |a Aufsatzsammlung - Optimierung | |
| 689 | 0 | 0 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Pardalos, Panos M. |d 1954- |e Sonstige |0 (DE-588)115385827 |4 oth | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009559161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009559161 | ||
Record in the Search Index
| _version_ | 1804128816908468224 |
|---|---|
| adam_text | CONTENTS
Preface xiii
Panos M. Pardalos and Mauricio G. C. Resende
Introduction xv
Panos M. Pardalos and Mauricio G. C. Resende
PART ONE: ALGORITHMS
1 Linear Programming l
1.1 Introduction 1
Tamas Terlaky
1.2 Simplex Type Algorithms 7
Tamas Terlaky
1.3 Interior Point Methods for Linear Optimization 21
Kees Roos
2 Semidefinite Programming 40
Henry Wolkowicz
3 Combinatorial Optimization 51
3.1 Introduction 51
Panos M. Pardalos and Mauricio G. C. Resende
3.2 Branch and Bound Methods 53
Eva K. Lee
3.3 Branch and Cut Algorithms for Combinatorial 65
Optimization Problems
John E. Mitchell
3.4 Dynamic Programming Approaches 78
Augustine O. Esogbue
3.5 Local Search 104
Mutsunori Yagiura and Toshihide Ibaraki
3.6 Metaheuristics 123
vii
viii CONTENTS
3.6.1 Introduction 123
Bruce L. Golden and Edward A. Wasil
3.6.2 Ant Systems 130
Eric D. Taillard
3.6.3 Population Heuristics 138
John E. Beasiey
3.6.4 Memetic Algorithms 157
Pablo Moscato
3.6.5 Greedy Randomized Adaptive Search Procedures 168
Leonidas S. Pitsoulis and Mauricio G. C. Resende
3.6.6 Scatter Search 183
Manuel Laguna
3.6.7 Tabu Search 194
Fred Glover and Manuel Laguna
3.6.8 Simulated Annealing 209
E. H. L. Aarts and H. M. M. Ten Eikelder
3.6.9 Variable Neighborhood Search 221
Pierre Hansen and Nenad Mladenovic
4 Quadratic Programming 235
Yinyu Ye
5 Nonlinear Programming 263
| 5.1 Introduction 263
r Gianni Di Pillo and Laura Palagi
5.2 Unconstrained Nonlinear Programming 268
Gianni Di Pillo and Laura Palagi
5.3 Constrained Nonlinear Programming 285
Gianni Di Pillo and Laura Palagi
5.4 Nonsmooth Optimization 299
Manlio Gaudioso
6 Deterministic Global Optimization and Its Applications 311
Christodoulos A. Floudas
7 Decomposition Methods for Mathematical Programming 337
Philippe Mahey
8 Network Optimization 352
CONTENTS ix
8.1 Introduction 352
Ravindra K. Ahuja, Thomas L. Magnanti, and James B.
Orlin
8.2 Maximum. Flow Problem 363
Ravindra K. Ahuja, Thomas L. Magnanti, and James B.
Orlin
8.3 Shortest Path Algorithms 375
Edith Cohen
8.4 Minimum Cost Single Commodity Flow 386
S. Thomas McCormick
8.5 Minimum Cost Multicommodity Flow 404
Pierre Chardaire and Abdel Lisser
8.6 Minimum Spanning Tree Problem 422
Ravindra K. Ahuja, Thomas L. Magnanti, and James B.
Orlin
9 Integer Programming 431
9.1 Introduction 431
Nelson Maculan
9.2 Linear 0 1 Programming 440
Nelson Maculan
9.3 Pseudo Boolean Optimization 445
Yves Crama and Peter L. Hammer
9.4 Mixed Integer Nonlinear Optimization 451
Christodoulos A. Floudas
9.5 Lagrangian Relaxation 465
Monique Guignard
9.6 Heuristics for 0 1 Mixed Integer Programming 474
Arne Lokketangen
10 Artificial Neural Networks in Optimization and 478
Applications
Theodore B. Trafalis and Suat Kasap
11 Stochastic Programming 491
John R. Birge
12 Hierarchical Optimization 502
Hoang Tuy
13 Complementarity and Related Problems 514
Michael C. Ferris and Christian Kanzow
x CONTENTS
14 Data Envelopment Analysis 531
Jose H. Dula
15 Parallel Algorithms in Optimization 544
Yair Censor and Stavros A. Zenios
16 Randomization in Discrete Optimization: Annealing 560
Algorithms
Sanguthevar Rajasekaran
PART TWO: APPLICATIONS
17 Problem Types 569
17.1 Optimization and Heuristics of Scheduling 569
Chung Yee Lee and Michael Pinedo
17.2 The Vehicle Routing Problem 584
John E. Beasley, Abilio Lucena, and Marcus Poggi de
Aragao
17.3 Network Designs: Approximations for Steiner Minimum 595
Trees
Ding Zhu Du
17.4 Approximate Solutions to Bin Packing Problems 607
Edward G. Coffman, Jr., Janos Csirik, and Gerhard J.
Woeginger
17.5 The Traveling Salesman Problem 616
Rainer E. Burkard
17.6 Inventory Management 624
I Dukwon Kim and Boghos D. Sivazlian
17.7 Location 632
Zvi Drezner
17.8 Algorithms for the Satisfiability (SAT) Problem 640
Jun Gu, Paul W. Purdom, John Franco, and Benjamin
W. Wah
17.9 Assignment Problems 661
Eranda Cela
18 Application Areas 679
18.1 Transportation and Logistics 679
Warren B. Powell
18.2 Airline Optimization 689
Gang Yu and Benjamin G. Thengvall
CONTENTS xi
18.3 Optimization in the Rail Industry 704
Alexandra M. Newman, Linda K. Nozick, and Candace
Arai Yano
18.4 Forestry Industry 719
Andres Weintraub Pohorille and John Hof
18.5 Manufacturing Planning and Control 728
Stephen C. Graves
18.6 Semiconductor Production Planning 746
Robert C. Leachman
18.7 Optimization in the Aerospace Industry 763
Matthew E. Berge, John T. Betts, Sharon K. Filipowski,
William P. Huffman, and David P. Young
18.8 Energy 770
18.8.1 Optimization in Electical Power Systems 770
Gerson Couto de Oliveira, Sergio Granville, and Mario
Pereira
18.8.2 Optimization Applications in Oil and Gas Recovery 808
Roland N. Home
18.8.3 Natural Gas Pipeline Optimization 813
Roger Z. Rfos Mercado
18.9 Optimization of Telecommunications Networks 826
G. Anandalingam
18.10 Optimization of Test Intervals in Nuclear Engineering 841
Stanislav Uryasev
18.11 Optimization in VLSI Design: Target Distance Models 851
for Cell Placement
Hussein A. Y. Etawil and Anthony Vannelli
18.12 Optimization Models in Transportation Planning 870
Michael Florian and Donald W. Hearn
18.13 Optimization in Computational Molecular Biology 885
Guoliang Xue
18.14 Optimization in the Financial Services Industry 901
Anna Nagurney
18.15 Applied Large Scale Nonlinear Optimization for 918
Optimal Control of Partial Differential Equations and
Differential Algebraic Equations
J. B. Rosen, John H. Glick, and E. Michael Gertz
xii CONTENTS
18.16 Optimization in Water Reservoir Systems 933
Kumaraswamy Ponnambalam
18.17 Optimization Problems in Air Pollution Modeling 943
Ivan Dimov and Zahari Zlatev
18.18 Applied Optimization in Agriculture 957
Charles B. Moss
18.19 Optimization in Graph Drawing 967
Petra Mutzel
18.20 Optimization for Modeling of Nonlinear Interactions in 978
Mechanics
G. E. Stavroulakis
PART THREE: SOFTWARE
19 Optimization Modeling Languages 993
Emmanuel Fragniere and Jacek Gondzio
20 Optimization Software Packages loos
Stephen J. Wright
21 Optimization Software Libraries 1016
Andreas Fink, Stefan VoG, and David L Woodruff
22 Optimization Test Problem Libraries 1025
John E. Beasley
23 Parallel Computing Environments 1029
Simone de L. Martins, Celso C. Ribeiro, and Noemi
Rodriguez
24 Experimental Analysis of Optimization Algorithms 1044
Catherine C. McGeoch
25 Object Oriented Programming 1053
Andreas Fink, Stefan VoB, and David L. Woodruff
26 Optimization and the Internet 1063
Michael A. Trick
Directory of Contributors 1071
Index 1077
|
| any_adam_object | 1 |
| author_GND | (DE-588)115385827 |
| building | Verbundindex |
| bvnumber | BV013966284 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5.H334 2002 |
| callnumber-search | QA402.5.H334 2002 |
| callnumber-sort | QA 3402.5 H334 42002 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 870 |
| ctrlnum | (OCoLC)248337411 (DE-599)BVBBV013966284 |
| dewey-full | 519.321 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 21 519.3 |
| dewey-search | 519.3 21 519.3 |
| dewey-sort | 3519.3 221 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01494nam a2200409 c 4500</leader><controlfield tag="001">BV013966284</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20041216 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011019s2002 xxk |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0195125940</subfield><subfield code="9">0-19-512594-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248337411</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013966284</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">XA-GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5.H334 2002</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3 21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</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="245" ind1="1" ind2="0"><subfield code="a">Handbook of applied optimization</subfield><subfield code="c">ed. by Panos M. Pardalos ...</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Applied optimization</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford [u.a.]</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 1095 S.</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="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming (Mathematics) -- Industrial applications</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="655" ind1=" " ind2="4"><subfield code="a">Aufsatzsammlung - Optimierung</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="700" ind1="1" ind2=" "><subfield code="a">Pardalos, Panos M.</subfield><subfield code="d">1954-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)115385827</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=009559161&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-009559161</subfield></datafield></record></collection> |
| genre | Aufsatzsammlung - Optimierung |
| genre_facet | Aufsatzsammlung - Optimierung |
| id | DE-604.BV013966284 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:55:16Z |
| institution | BVB |
| isbn | 0195125940 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009559161 |
| oclc_num | 248337411 |
| open_access_boolean | |
| owner | DE-703 DE-824 DE-521 DE-634 |
| owner_facet | DE-703 DE-824 DE-521 DE-634 |
| physical | XVIII, 1095 S. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| spelling | Handbook of applied optimization ed. by Panos M. Pardalos ... Applied optimization Oxford [u.a.] Oxford Univ. Press 2002 XVIII, 1095 S. txt rdacontent n rdamedia nc rdacarrier Mathematical optimization Programming (Mathematics) -- Industrial applications Optimierung (DE-588)4043664-0 gnd rswk-swf Aufsatzsammlung - Optimierung Optimierung (DE-588)4043664-0 s DE-604 Pardalos, Panos M. 1954- Sonstige (DE-588)115385827 oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009559161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Handbook of applied optimization Mathematical optimization Programming (Mathematics) -- Industrial applications Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4043664-0 |
| title | Handbook of applied optimization |
| title_alt | Applied optimization |
| title_auth | Handbook of applied optimization |
| title_exact_search | Handbook of applied optimization |
| title_full | Handbook of applied optimization ed. by Panos M. Pardalos ... |
| title_fullStr | Handbook of applied optimization ed. by Panos M. Pardalos ... |
| title_full_unstemmed | Handbook of applied optimization ed. by Panos M. Pardalos ... |
| title_short | Handbook of applied optimization |
| title_sort | handbook of applied optimization |
| topic | Mathematical optimization Programming (Mathematics) -- Industrial applications Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Mathematical optimization Programming (Mathematics) -- Industrial applications Optimierung Aufsatzsammlung - Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009559161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT pardalospanosm handbookofappliedoptimization AT pardalospanosm appliedoptimization |