Local Search in Combinatorial Optimization / / ed. by Jan Karel Lenstra, Emile Aarts.
In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining hi...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter Princeton University Press eBook-Package Backlist 2000-2013 |
---|---|
MitwirkendeR: | |
HerausgeberIn: | |
Place / Publishing House: | Princeton, NJ : : Princeton University Press, , [2018] ©2003 |
Year of Publication: | 2018 |
Language: | English |
Online Access: | |
Physical Description: | 1 online resource |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 07092nam a22010335i 4500 | ||
---|---|---|---|
001 | 9780691187563 | ||
003 | DE-B1597 | ||
005 | 20210830012106.0 | ||
006 | m|||||o||d|||||||| | ||
007 | cr || |||||||| | ||
008 | 210830t20182003nju fo d z eng d | ||
020 | |a 9780691187563 | ||
024 | 7 | |a 10.1515/9780691187563 |2 doi | |
035 | |a (DE-B1597)501856 | ||
035 | |a (OCoLC)1076456285 | ||
040 | |a DE-B1597 |b eng |c DE-B1597 |e rda | ||
041 | 0 | |a eng | |
044 | |a nju |c US-NJ | ||
050 | 4 | |a T57.88 |b .L6 2003eb | |
072 | 7 | |a MAT042000 |2 bisacsh | |
082 | 0 | 4 | |a 519.7 |2 22 |
245 | 0 | 0 | |a Local Search in Combinatorial Optimization / |c ed. by Jan Karel Lenstra, Emile Aarts. |
264 | 1 | |a Princeton, NJ : |b Princeton University Press, |c [2018] | |
264 | 4 | |c ©2003 | |
300 | |a 1 online resource | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
347 | |a text file |b PDF |2 rda | ||
505 | 0 | 0 | |t Frontmatter -- |t Table of contents -- |t Preface to the paperback edition -- |t Preface -- |t Contributors -- |t 1. Introduction -- |t 2. Computational complexity -- |t 3. Local improvement on discrete structures -- |t 4. Simulated annealing -- |t 5. Tabu search -- |t 6. Genetic algorithms -- |t 7. Artificial neural networks -- |t 8. The traveling salesman problem: a case study -- |t 9. Vehicle routing: modern heuristics -- |t 10. Vehicle routing: handling edge exchanges -- |t 11. Machine scheduling -- |t 12. VLSI layout synthesis -- |t 13. Code design -- |t Bibliography -- |t Author index -- |t Subject index |
506 | 0 | |a restricted access |u http://purl.org/coar/access_right/c_16ec |f online access with authorization |2 star | |
520 | |a In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in reasonable time. Local Search in Combinatorial Optimization covers local search and its variants from both a theoretical and practical point of view, each topic discussed by a leading authority. This book is an important reference and invaluable source of inspiration for students and researchers in discrete mathematics, computer science, operations research, industrial engineering, and management science. In addition to the editors, the contributors are Mihalis Yannakakis, Craig A. Tovey, Jan H. M. Korst, Peter J. M. van Laarhoven, Alain Hertz, Eric Taillard, Dominique de Werra, Heinz Mühlenbein, Carsten Peterson, Bo Söderberg, David S. Johnson, Lyle A. McGeoch, Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin, Gerard A. P. Kindervater, Martin W. P. Savelsbergh, Edward J. Anderson, Celia A. Glass, Chris N. Potts, C. L. Liu, Peichen Pan, Iiro Honkala, and Patric R. J. Östergård. | ||
530 | |a Issued also in print. | ||
538 | |a Mode of access: Internet via World Wide Web. | ||
546 | |a In English. | ||
588 | 0 | |a Description based on online resource; title from PDF title page (publisher's Web site, viewed 30. Aug 2021) | |
650 | 0 | |a Algorithms. | |
650 | 0 | |a Combinatorial optimization. | |
650 | 0 | |a Heuristic programming. | |
650 | 7 | |a MATHEMATICS / Optimization. |2 bisacsh | |
700 | 1 | |a Aarts, Emile H . L., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Aarts, Emile H. L., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Aarts, Emile, |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
700 | 1 | |a Anderson, Edward J., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Gendreau, Michel, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Glass, Celia A., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Hertz, Alain, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Honkala, Iiro S., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Johnson, David S., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Kindervater, Gerard A. P., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Korst, Jan H. M., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Laporte, Gilbert, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Lenstra, Jan Karel, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Lenstra, Jan Karel, |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
700 | 1 | |a Liu, C. L., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a McGeoch, Lyle A., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Mühlenbein, Heinz, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Pan, Peichen, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Peterson, Carsten, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Potts, Chris N., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Potvin, Jean-Yves, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Savelsbergh, Martin W. P., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Soderberg, Bö, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Taillard, Eric, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Tovey, Craig A., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Yannakakis, Mihalis, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a de Werra, Dominique, |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a van Laarhoven, Peter J. M., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
700 | 1 | |a Östergård, Patric R. J., |e contributor. |4 ctb |4 https://id.loc.gov/vocabulary/relators/ctb | |
773 | 0 | 8 | |i Title is part of eBook package: |d De Gruyter |t Princeton University Press eBook-Package Backlist 2000-2013 |z 9783110442502 |
776 | 0 | |c print |z 9780691115221 | |
856 | 4 | 0 | |u https://doi.org/10.1515/9780691187563?locatt=mode:legacy |
856 | 4 | 0 | |u https://www.degruyter.com/isbn/9780691187563 |
856 | 4 | 2 | |3 Cover |u https://www.degruyter.com/cover/covers/9780691187563.jpg |
912 | |a 978-3-11-044250-2 Princeton University Press eBook-Package Backlist 2000-2013 |c 2000 |d 2013 | ||
912 | |a EBA_BACKALL | ||
912 | |a EBA_CL_MTPY | ||
912 | |a EBA_EBACKALL | ||
912 | |a EBA_EBKALL | ||
912 | |a EBA_ECL_MTPY | ||
912 | |a EBA_EEBKALL | ||
912 | |a EBA_ESTMALL | ||
912 | |a EBA_PPALL | ||
912 | |a EBA_STMALL | ||
912 | |a GBV-deGruyter-alles | ||
912 | |a PDA12STME | ||
912 | |a PDA13ENGE | ||
912 | |a PDA18STMEE | ||
912 | |a PDA5EBK |