Metaheuristic optimization via memory and evolution: tabu search and scatter search
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Boston u.a.
Kluwer Academic Publishers
2005
|
| Schriftenreihe: | Operations research/computer science interfaces series
30 |
| Schlagworte: | |
| Online-Zugang: | Table of contents only Publisher description Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | XIII, 466 S. graph. Darst. 25 cm |
| ISBN: | 1402081340 |
Internformat
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV023293506 | ||
| 003 | DE-604 | ||
| 005 | 20080617 | ||
| 007 | t | ||
| 008 | 080507s2005 xxud||| |||| 00||| eng d | ||
| 010 | |a 2004059142 | ||
| 020 | |a 1402081340 |9 1-402-08134-0 | ||
| 035 | |a (OCoLC)56686624 | ||
| 035 | |a (DE-599)BVBBV023293506 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-384 |a DE-11 | ||
| 050 | 0 | |a T57.6 | |
| 082 | 0 | |a 519.6 | |
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 245 | 1 | 0 | |a Metaheuristic optimization via memory and evolution |b tabu search and scatter search |c ed. by César Rego ... |
| 264 | 1 | |a Boston u.a. |b Kluwer Academic Publishers |c 2005 | |
| 300 | |a XIII, 466 S. |b graph. Darst. |c 25 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Operations research/computer science interfaces series |v 30 | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 7 | |a Heuristiek |2 gtt | |
| 650 | 7 | |a Optimaliseren |2 gtt | |
| 650 | 4 | |a Optimisation mathématique | |
| 650 | 7 | |a Otimização matemática |2 larpcal | |
| 650 | 7 | |a Pesquisa operacional |2 larpcal | |
| 650 | 4 | |a Programmation évolutive | |
| 650 | 4 | |a Recherche opérationnelle | |
| 650 | 4 | |a Operations research | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Evolutionary programming (Computer science) | |
| 650 | 0 | 7 | |a Modellierung |0 (DE-588)4170297-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Operations Research |0 (DE-588)4043586-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Operations Research |0 (DE-588)4043586-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Modellierung |0 (DE-588)4170297-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Rego, César |e Sonstige |4 oth | |
| 830 | 0 | |a Operations research/computer science interfaces series |v 30 |w (DE-604)BV012124389 |9 30 | |
| 856 | 4 | |u http://www.loc.gov/catdir/toc/fy0607/2004059142.html |3 Table of contents only | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0663/2004059142-d.html |3 Publisher description | |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016478085&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016478085 | ||
Datensatz im Suchindex
| _version_ | 1804137618152095744 |
|---|---|
| adam_text | CONTENTS
Foreword
vii
Part I: ADVANCES FOR NEW MODEL AND SOLUTION APPROACHES
1.
A Scatter Search Tutorial for Graph-Based Permutation Problems
1
César Rego
and Pedro
Leão
2.
A Multistart Scatter Search Heuristic for Smooth NLP and
25
MINLP Problems
Zsolt
Ugray, Leon Lasdon, John C.
Plummer, Fred
Glover, Jim Kelly
and Rafael Marti
3.
Scatter Search Methods for the Covering Tour Problem
59
Roberto Baldacci, Marco
A. Boschetti, Vittorio Maniezzo
and Marco
Zamboni
4.
Solution of the Sonet Ring Assignment Problem with
Capacity Constraints
93
Roberto Aringhieri and
Mauro Dell Amico
Part II: ADVANCES FOR SOLVING CLASSICAL PROBLEMS
5.
A Very Fast Tabu Search Algorithm for Job Shop Problem
117
Józef
Grabowski and
Mieczysław Wodecki
6.
Tabu Search Heuristics for the Vehicle Routing Problem
145
Jean-François Cordeau
and Gilbert Laporte
7.
Some New Ideas in TS for Job Shop Scheduling
165
Eugeniusz Nowicki
and
Czesław Smutnicki
8.
A Tabu Search Heuristic for the Uncapacitated Facility Location
Problem
191
Minghe Sun
9.
Adaptive Memory Search Guidance for Satisfiability Problems
213
Arne L0kketangen
and Fred Glover
Part HI: EXPERIMENTAL EVALUATIONS
10.
Lessons from Applying and Experimenting with Scatter Search
229
Manuel
Laguna
and
Vinícius
A. Armentano
11.
Tabu Search for Mixed-Integer Programming
247
João
Pedro Pedroso
12.
Scatter Search vs. Genetic Algorithms: An Experimental Evaluation
with Permutation Problems
263
Rafael Marti, Manuel
Laguna
and Vicente Campos
Part IV: REVIEW OF RECENT DEVELOPMENTS
13.
Parallel Computation, Co-operation, Tabu Search
283
Teodor
Gabriel
Crainic
14.
Using Group Theory to Construct and Characterize Metaheuristic
Search Neighborhoods
303
Bruce W.
Colletti
and J. Wesley Barnes
15.
Logistics Management: An Opportunity for Metaheuristics
329
Helena R.
Lourenço
Part V: NEW PROCEDURAL DESIGNS
16.
On the Integration of Metaheuristic Strategies in Constraint
Programming
357
Mauro Dell Amico
and Andrea
Lodi
17.
General Purpose Metrics for Solution Variety
373
David L. Woodruff
18.
Controlled Pool Maintenance for Metaheuristics
387
Peter Greistorfer and Stefan
Voß
19.
Adaptive Memory Projection Methods for Integer Programming
425
Fred Glover
20.
RAMP: A New Metaheuristic Framework for Combinatorial
Optimization
441
César Rego
Index
461
|
| adam_txt |
CONTENTS
Foreword
vii
Part I: ADVANCES FOR NEW MODEL AND SOLUTION APPROACHES
1.
A Scatter Search Tutorial for Graph-Based Permutation Problems
1
César Rego
and Pedro
Leão
2.
A Multistart Scatter Search Heuristic for Smooth NLP and
25
MINLP Problems
Zsolt
Ugray, Leon Lasdon, John C.
Plummer, Fred
Glover, Jim Kelly
and Rafael Marti
3.
Scatter Search Methods for the Covering Tour Problem
59
Roberto Baldacci, Marco
A. Boschetti, Vittorio Maniezzo
and Marco
Zamboni
4.
Solution of the Sonet Ring Assignment Problem with
Capacity Constraints
93
Roberto Aringhieri and
Mauro Dell'Amico
Part II: ADVANCES FOR SOLVING CLASSICAL PROBLEMS
5.
A Very Fast Tabu Search Algorithm for Job Shop Problem
117
Józef
Grabowski and
Mieczysław Wodecki
6.
Tabu Search Heuristics for the Vehicle Routing Problem
145
Jean-François Cordeau
and Gilbert Laporte
7.
Some New Ideas in TS for Job Shop Scheduling
165
Eugeniusz Nowicki
and
Czesław Smutnicki
8.
A Tabu Search Heuristic for the Uncapacitated Facility Location
Problem
191
Minghe Sun
9.
Adaptive Memory Search Guidance for Satisfiability Problems
213
Arne L0kketangen
and Fred Glover
Part HI: EXPERIMENTAL EVALUATIONS
10.
Lessons from Applying and Experimenting with Scatter Search
229
Manuel
Laguna
and
Vinícius
A. Armentano
11.
Tabu Search for Mixed-Integer Programming
247
João
Pedro Pedroso
12.
Scatter Search vs. Genetic Algorithms: An Experimental Evaluation
with Permutation Problems
263
Rafael Marti, Manuel
Laguna
and Vicente Campos
Part IV: REVIEW OF RECENT DEVELOPMENTS
13.
Parallel Computation, Co-operation, Tabu Search
283
Teodor
Gabriel
Crainic
14.
Using Group Theory to Construct and Characterize Metaheuristic
Search Neighborhoods
303
Bruce W.
Colletti
and J. Wesley Barnes
15.
Logistics Management: An Opportunity for Metaheuristics
329
Helena R.
Lourenço
Part V: NEW PROCEDURAL DESIGNS
16.
On the Integration of Metaheuristic Strategies in Constraint
Programming
357
Mauro Dell'Amico
and Andrea
Lodi
17.
General Purpose Metrics for Solution Variety
373
David L. Woodruff
18.
Controlled Pool Maintenance for Metaheuristics
387
Peter Greistorfer and Stefan
Voß
19.
Adaptive Memory Projection Methods for Integer Programming
425
Fred Glover
20.
RAMP: A New Metaheuristic Framework for Combinatorial
Optimization
441
César Rego
Index
461 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| building | Verbundindex |
| bvnumber | BV023293506 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.6 |
| callnumber-search | T57.6 |
| callnumber-sort | T 257.6 |
| callnumber-subject | T - General Technology |
| classification_rvk | QH 422 SK 970 |
| ctrlnum | (OCoLC)56686624 (DE-599)BVBBV023293506 |
| 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 | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02374nam a2200589zcb4500</leader><controlfield tag="001">BV023293506</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080617 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080507s2005 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2004059142</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1402081340</subfield><subfield code="9">1-402-08134-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)56686624</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023293506</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</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 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Metaheuristic optimization via memory and evolution</subfield><subfield code="b">tabu search and scatter search</subfield><subfield code="c">ed. by César Rego ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston u.a.</subfield><subfield code="b">Kluwer Academic Publishers</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 466 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">25 cm</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">Operations research/computer science interfaces series</subfield><subfield code="v">30</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristiek</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="7"><subfield code="a">Pesquisa operacional</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation évolutive</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Recherche opérationnelle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Evolutionary programming (Computer science)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modellierung</subfield><subfield code="0">(DE-588)4170297-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Modellierung</subfield><subfield code="0">(DE-588)4170297-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rego, César</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Operations research/computer science interfaces series</subfield><subfield code="v">30</subfield><subfield code="w">(DE-604)BV012124389</subfield><subfield code="9">30</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/toc/fy0607/2004059142.html</subfield><subfield code="3">Table of contents only</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0663/2004059142-d.html</subfield><subfield code="3">Publisher description</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg</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=016478085&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-016478085</subfield></datafield></record></collection> |
| id | DE-604.BV023293506 |
| illustrated | Illustrated |
| index_date | 2024-07-02T20:44:01Z |
| indexdate | 2024-07-09T21:15:09Z |
| institution | BVB |
| isbn | 1402081340 |
| language | English |
| lccn | 2004059142 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016478085 |
| oclc_num | 56686624 |
| open_access_boolean | |
| owner | DE-384 DE-11 |
| owner_facet | DE-384 DE-11 |
| physical | XIII, 466 S. graph. Darst. 25 cm |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Kluwer Academic Publishers |
| record_format | marc |
| series | Operations research/computer science interfaces series |
| series2 | Operations research/computer science interfaces series |
| spelling | Metaheuristic optimization via memory and evolution tabu search and scatter search ed. by César Rego ... Boston u.a. Kluwer Academic Publishers 2005 XIII, 466 S. graph. Darst. 25 cm txt rdacontent n rdamedia nc rdacarrier Operations research/computer science interfaces series 30 Includes bibliographical references and index Heuristiek gtt Optimaliseren gtt Optimisation mathématique Otimização matemática larpcal Pesquisa operacional larpcal Programmation évolutive Recherche opérationnelle Operations research Mathematical optimization Evolutionary programming (Computer science) Modellierung (DE-588)4170297-9 gnd rswk-swf Operations Research (DE-588)4043586-6 gnd rswk-swf Operations Research (DE-588)4043586-6 s DE-604 Modellierung (DE-588)4170297-9 s Rego, César Sonstige oth Operations research/computer science interfaces series 30 (DE-604)BV012124389 30 http://www.loc.gov/catdir/toc/fy0607/2004059142.html Table of contents only http://www.loc.gov/catdir/enhancements/fy0663/2004059142-d.html Publisher description Digitalisierung UB Augsburg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016478085&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Metaheuristic optimization via memory and evolution tabu search and scatter search Operations research/computer science interfaces series Heuristiek gtt Optimaliseren gtt Optimisation mathématique Otimização matemática larpcal Pesquisa operacional larpcal Programmation évolutive Recherche opérationnelle Operations research Mathematical optimization Evolutionary programming (Computer science) Modellierung (DE-588)4170297-9 gnd Operations Research (DE-588)4043586-6 gnd |
| subject_GND | (DE-588)4170297-9 (DE-588)4043586-6 |
| title | Metaheuristic optimization via memory and evolution tabu search and scatter search |
| title_auth | Metaheuristic optimization via memory and evolution tabu search and scatter search |
| title_exact_search | Metaheuristic optimization via memory and evolution tabu search and scatter search |
| title_exact_search_txtP | Metaheuristic optimization via memory and evolution tabu search and scatter search |
| title_full | Metaheuristic optimization via memory and evolution tabu search and scatter search ed. by César Rego ... |
| title_fullStr | Metaheuristic optimization via memory and evolution tabu search and scatter search ed. by César Rego ... |
| title_full_unstemmed | Metaheuristic optimization via memory and evolution tabu search and scatter search ed. by César Rego ... |
| title_short | Metaheuristic optimization via memory and evolution |
| title_sort | metaheuristic optimization via memory and evolution tabu search and scatter search |
| title_sub | tabu search and scatter search |
| topic | Heuristiek gtt Optimaliseren gtt Optimisation mathématique Otimização matemática larpcal Pesquisa operacional larpcal Programmation évolutive Recherche opérationnelle Operations research Mathematical optimization Evolutionary programming (Computer science) Modellierung (DE-588)4170297-9 gnd Operations Research (DE-588)4043586-6 gnd |
| topic_facet | Heuristiek Optimaliseren Optimisation mathématique Otimização matemática Pesquisa operacional Programmation évolutive Recherche opérationnelle Operations research Mathematical optimization Evolutionary programming (Computer science) Modellierung Operations Research |
| url | http://www.loc.gov/catdir/toc/fy0607/2004059142.html http://www.loc.gov/catdir/enhancements/fy0663/2004059142-d.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016478085&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV012124389 |
| work_keys_str_mv | AT regocesar metaheuristicoptimizationviamemoryandevolutiontabusearchandscattersearch |