Stochastic local search: foundations and applications
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
San Francisco, CA
Morgan Kaufmann Publishers
c2005
|
| Schlagworte: | |
| Online-Zugang: | FAW01 Volltext |
| Beschreibung: | Includes bibliographical references (p. 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 |
| Beschreibung: | 1 Online-Ressource (xiii, 658 p.) |
| ISBN: | 1558608729 9781558608726 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV042307726 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150129s2005 |||| o||u| ||||||eng d | ||
| 020 | |a 1558608729 |9 1-55860-872-9 | ||
| 020 | |a 9781558608726 |9 978-1-55860-872-6 | ||
| 035 | |a (OCoLC)228030468 | ||
| 035 | |a (DE-599)BVBBV042307726 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1046 | ||
| 082 | 0 | |a 519.6 |2 22 | |
| 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 c2005 | |
| 300 | |a 1 Online-Ressource (xiii, 658 p.) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Includes bibliographical references (p. 575-631) and index | ||
| 500 | |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 Algorithms |2 fast | |
| 650 | 7 | |a Combinatorial analysis |2 fast | |
| 650 | 7 | |a Stochastic programming |2 fast | |
| 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 | |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/book/9781558608726 |x Verlag |3 Volltext |
| 912 | |a ZDB-33-ESD | ||
| 940 | 1 | |q FLA_PDA_ESD | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027744718 | ||
| 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 FAW01 |p ZDB-33-ESD |q FAW_PDA_ESD |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804152893380493312 |
|---|---|
| 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 | BV042307726 |
| collection | ZDB-33-ESD |
| ctrlnum | (OCoLC)228030468 (DE-599)BVBBV042307726 |
| 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 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03400nmm a2200541zc 4500</leader><controlfield tag="001">BV042307726</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150129s2005 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1558608729</subfield><subfield code="9">1-55860-872-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781558608726</subfield><subfield code="9">978-1-55860-872-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)228030468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042307726</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="049" ind1=" " ind2=" "><subfield code="a">DE-1046</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">22</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">c2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xiii, 658 p.)</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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 575-631) and index</subfield></datafield><datafield tag="500" 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">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="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="856" ind1="4" ind2="0"><subfield code="u">http://www.sciencedirect.com/science/book/9781558608726</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-33-ESD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FLA_PDA_ESD</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027744718</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">FAW01</subfield><subfield code="p">ZDB-33-ESD</subfield><subfield code="q">FAW_PDA_ESD</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV042307726 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:17:57Z |
| institution | BVB |
| isbn | 1558608729 9781558608726 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027744718 |
| oclc_num | 228030468 |
| open_access_boolean | |
| owner | DE-1046 |
| owner_facet | DE-1046 |
| physical | 1 Online-Ressource (xiii, 658 p.) |
| psigel | ZDB-33-ESD FLA_PDA_ESD ZDB-33-ESD FAW_PDA_ESD |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Morgan Kaufmann Publishers |
| record_format | marc |
| spelling | Hoos, Holger H. Verfasser aut Stochastic local search foundations and applications Holger H. Hoos, Thomas Stützle San Francisco, CA Morgan Kaufmann Publishers c2005 1 Online-Ressource (xiii, 658 p.) txt rdacontent c rdamedia cr rdacarrier Includes bibliographical references (p. 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 Algorithms fast Combinatorial analysis fast Stochastic programming fast 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 http://www.sciencedirect.com/science/book/9781558608726 Verlag 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 Algorithms fast Combinatorial analysis fast Stochastic programming fast 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 Algorithms fast Combinatorial analysis fast Stochastic programming fast 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 Algorithms Combinatorial analysis Stochastic programming Lokales Suchverfahren Stochastische Optimierung |
| url | http://www.sciencedirect.com/science/book/9781558608726 |
| work_keys_str_mv | AT hoosholgerh stochasticlocalsearchfoundationsandapplications AT stutzlethomas stochasticlocalsearchfoundationsandapplications |