Stochastic local search: foundations and applications
Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algo...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
San Francisco, CA
Morgan Kaufmann Publishers
© 2005
|
| Series: | Morgan Kaufmann Series in Artificial Intelligence Ser
|
| Subjects: | |
| Online Access: | FLA01 Volltext |
| Summary: | Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms |
| Item Description: | Includes bibliographical references (pages 575-631) and index |
| Physical Description: | 1 online resource (xiii, 658 pages) illustrations |
| ISBN: | 9780080498249 0080498248 |
Staff View
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV046124602 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 190827s2005 |||| o||u| ||||||eng d | ||
| 015 | |a GBB6H3826 |2 dnb | ||
| 020 | |a 9780080498249 |9 978-0-08-049824-9 | ||
| 020 | |a 0080498248 |9 0-08-049824-8 | ||
| 035 | |a (ZDB-33-ESD)ocn228030468 | ||
| 035 | |a (OCoLC)228030468 | ||
| 035 | |a (DE-599)BVBBV046124602 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 082 | 0 | |a 519.6 |2 22 | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 100 | 1 | |a Hoos, Holger H. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Stochastic local search |b foundations and applications |c Holger H. Hoos, Thomas Stützle |
| 264 | 1 | |a San Francisco, CA |b Morgan Kaufmann Publishers |c © 2005 | |
| 300 | |a 1 online resource (xiii, 658 pages) |b illustrations | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Morgan Kaufmann Series in Artificial Intelligence Ser | |
| 500 | |a Includes bibliographical references (pages 575-631) and index | ||
| 520 | |a Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms | ||
| 650 | 4 | |a Programmation stochastique | |
| 650 | 4 | |a Algorithmes | |
| 650 | 4 | |a Analyse combinatoire | |
| 650 | 7 | |a MATHEMATICS / Optimization |2 bisacsh | |
| 650 | 7 | |a Algorithms |2 fast | |
| 650 | 7 | |a Combinatorial analysis |2 fast | |
| 650 | 7 | |a Stochastic programming |2 fast | |
| 650 | 7 | |a Combinatória |2 larpcal | |
| 650 | 7 | |a Otimização combinatória |2 larpcal | |
| 650 | 7 | |a Inteligência artificial |2 larpcal | |
| 650 | 7 | |a Heurística |2 larpcal | |
| 650 | 4 | |a Stochastic programming | |
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 0 | 7 | |a Lokales Suchverfahren |0 (DE-588)4368653-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Stochastische Optimierung |0 (DE-588)4057625-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Stochastische Optimierung |0 (DE-588)4057625-5 |D s |
| 689 | 0 | 1 | |a Lokales Suchverfahren |0 (DE-588)4368653-9 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Stützle, Thomas |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 1558608729 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781558608726 |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/book/9781558608726 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-33-ESD | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-031505055 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://www.sciencedirect.com/science/book/9781558608726 |l FLA01 |p ZDB-33-ESD |q FLA_PDA_ESD |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804180442797047808 |
|---|---|
| any_adam_object | |
| author | Hoos, Holger H. |
| author_facet | Hoos, Holger H. |
| author_role | aut |
| author_sort | Hoos, Holger H. |
| author_variant | h h h hh hhh |
| building | Verbundindex |
| bvnumber | BV046124602 |
| classification_rvk | ST 134 ST 300 |
| collection | ZDB-33-ESD |
| ctrlnum | (ZDB-33-ESD)ocn228030468 (OCoLC)228030468 (DE-599)BVBBV046124602 |
| 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 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03989nmm a2200661zc 4500</leader><controlfield tag="001">BV046124602</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">190827s2005 |||| o||u| ||||||eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBB6H3826</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780080498249</subfield><subfield code="9">978-0-08-049824-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0080498248</subfield><subfield code="9">0-08-049824-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-33-ESD)ocn228030468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)228030468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046124602</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</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">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hoos, Holger H.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Stochastic local search</subfield><subfield code="b">foundations and applications</subfield><subfield code="c">Holger H. Hoos, Thomas Stützle</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">San Francisco, CA</subfield><subfield code="b">Morgan Kaufmann Publishers</subfield><subfield code="c">© 2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiii, 658 pages)</subfield><subfield code="b">illustrations</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Morgan Kaufmann Series in Artificial Intelligence Ser</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 575-631) and index</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation stochastique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Optimization</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastic programming</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatória</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Otimização combinatória</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Inteligência artificial</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heurística</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Stochastic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lokales Suchverfahren</subfield><subfield code="0">(DE-588)4368653-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastische Optimierung</subfield><subfield code="0">(DE-588)4057625-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Stochastische Optimierung</subfield><subfield code="0">(DE-588)4057625-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Lokales Suchverfahren</subfield><subfield code="0">(DE-588)4368653-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stützle, Thomas</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">1558608729</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781558608726</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.sciencedirect.com/science/book/9781558608726</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-33-ESD</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031505055</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://www.sciencedirect.com/science/book/9781558608726</subfield><subfield code="l">FLA01</subfield><subfield code="p">ZDB-33-ESD</subfield><subfield code="q">FLA_PDA_ESD</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV046124602 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:35:50Z |
| institution | BVB |
| isbn | 9780080498249 0080498248 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031505055 |
| oclc_num | 228030468 |
| open_access_boolean | |
| physical | 1 online resource (xiii, 658 pages) illustrations |
| psigel | ZDB-33-ESD ZDB-33-ESD FLA_PDA_ESD |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Morgan Kaufmann Publishers |
| record_format | marc |
| series2 | Morgan Kaufmann Series in Artificial Intelligence Ser |
| spelling | Hoos, Holger H. Verfasser aut Stochastic local search foundations and applications Holger H. Hoos, Thomas Stützle San Francisco, CA Morgan Kaufmann Publishers © 2005 1 online resource (xiii, 658 pages) illustrations txt rdacontent c rdamedia cr rdacarrier Morgan Kaufmann Series in Artificial Intelligence Ser Includes bibliographical references (pages 575-631) and index Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms Programmation stochastique Algorithmes Analyse combinatoire MATHEMATICS / Optimization bisacsh Algorithms fast Combinatorial analysis fast Stochastic programming fast Combinatória larpcal Otimização combinatória larpcal Inteligência artificial larpcal Heurística larpcal Stochastic programming Algorithms Combinatorial analysis Lokales Suchverfahren (DE-588)4368653-9 gnd rswk-swf Stochastische Optimierung (DE-588)4057625-5 gnd rswk-swf Stochastische Optimierung (DE-588)4057625-5 s Lokales Suchverfahren (DE-588)4368653-9 s 1\p DE-604 Stützle, Thomas Sonstige oth Erscheint auch als Druck-Ausgabe 1558608729 Erscheint auch als Druck-Ausgabe 9781558608726 http://www.sciencedirect.com/science/book/9781558608726 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Hoos, Holger H. Stochastic local search foundations and applications Programmation stochastique Algorithmes Analyse combinatoire MATHEMATICS / Optimization bisacsh Algorithms fast Combinatorial analysis fast Stochastic programming fast Combinatória larpcal Otimização combinatória larpcal Inteligência artificial larpcal Heurística larpcal Stochastic programming Algorithms Combinatorial analysis Lokales Suchverfahren (DE-588)4368653-9 gnd Stochastische Optimierung (DE-588)4057625-5 gnd |
| subject_GND | (DE-588)4368653-9 (DE-588)4057625-5 |
| title | Stochastic local search foundations and applications |
| title_auth | Stochastic local search foundations and applications |
| title_exact_search | Stochastic local search foundations and applications |
| title_full | Stochastic local search foundations and applications Holger H. Hoos, Thomas Stützle |
| title_fullStr | Stochastic local search foundations and applications Holger H. Hoos, Thomas Stützle |
| title_full_unstemmed | Stochastic local search foundations and applications Holger H. Hoos, Thomas Stützle |
| title_short | Stochastic local search |
| title_sort | stochastic local search foundations and applications |
| title_sub | foundations and applications |
| topic | Programmation stochastique Algorithmes Analyse combinatoire MATHEMATICS / Optimization bisacsh Algorithms fast Combinatorial analysis fast Stochastic programming fast Combinatória larpcal Otimização combinatória larpcal Inteligência artificial larpcal Heurística larpcal Stochastic programming Algorithms Combinatorial analysis Lokales Suchverfahren (DE-588)4368653-9 gnd Stochastische Optimierung (DE-588)4057625-5 gnd |
| topic_facet | Programmation stochastique Algorithmes Analyse combinatoire MATHEMATICS / Optimization Algorithms Combinatorial analysis Stochastic programming Combinatória Otimização combinatória Inteligência artificial Heurística Lokales Suchverfahren Stochastische Optimierung |
| url | http://www.sciencedirect.com/science/book/9781558608726 |
| work_keys_str_mv | AT hoosholgerh stochasticlocalsearchfoundationsandapplications AT stutzlethomas stochasticlocalsearchfoundationsandapplications |