Borrow it
Coverart for item
The Resource Local search in combinatorial optimization, edited by Emile Aarts and Jan Karel Lenstra

Local search in combinatorial optimization, edited by Emile Aarts and Jan Karel Lenstra

Contributor
Summary
  • In the past three decades local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization. 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 a reasonable time. This area of discrete mathematics is of great practical use and is attracting ever increasing attention. The contributions to this book cover local search and its variants from both a theoretical and practical point of view, each with a chapter written by leading authorities on that particular aspect
  • This book is an important reference volume and an invaluable source of inspiration for advanced students and researchers in discrete mathematics, computer science, operations research, industrial engineering and management science
Language
eng
Work
Publication
Extent
x, 512 pages
Note
"A Wiley-Interscience publication."
Contents
  • Computional complexity / Mihalis Yannakakis
  • Local improvement on discrete structures / Craig A. Tovey
  • Simulated annealing / Emile H.L. Aarts ... [et al.]
  • Tabu search / Alain Hertz, Eric Taillard, Dominique de Werra
  • Genetic algorithms / Heinz Mühlenbein
  • Artificial neural networks / Carsten Peterson, Bo Söderberg
  • The traveling salesman problem : a case study / David S. Johnson, Lyle A. McGeoch
  • Vehicle routing : modern heuristics / Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin
  • Vehicle routing : handling edge exchanges / Gerard A.P. Kindervater, Martin W.P. Savelsberg
  • Machine scheduling / Edward J. Anderson, Celia A. Glass, Chris N. Potts
  • VLSI layout synthesis / Emile H.L. Aarts, Peter J.M. van Laarhoven, C.L. Liu, Peichen Pan
  • Code design / Iiro S. Honkala, Patric R.J. Östergård
Isbn
9780471948223
Instance
Label
Local search in combinatorial optimization
Title
Local search in combinatorial optimization
Statement of responsibility
edited by Emile Aarts and Jan Karel Lenstra
Contributor
Subject
Language
eng
Summary
  • In the past three decades local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization. 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 a reasonable time. This area of discrete mathematics is of great practical use and is attracting ever increasing attention. The contributions to this book cover local search and its variants from both a theoretical and practical point of view, each with a chapter written by leading authorities on that particular aspect
  • This book is an important reference volume and an invaluable source of inspiration for advanced students and researchers in discrete mathematics, computer science, operations research, industrial engineering and management science
Member of
Cataloging source
DLC
Illustrations
illustrations
Index
index present
LC call number
T57.88
LC item number
.L6 1997
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Aarts, E. H. L.
  • Lenstra, J. K
http://library.link/vocab/subjectName
  • Heuristic programming
  • Algorithms
  • Combinatorial optimization
  • ordonnancement
  • voyageur commerce
  • algorithme génétique
  • méthode tabou
  • réseau neuronal
  • recuit simulé
  • heuristique
  • optimisation combinatoire
  • Programmation heuristique
  • Algorithmes
  • Optimisation combinatoire
  • Algorithms
  • Combinatorial optimization
  • Heuristic programming
  • Optimaliseren
  • Combinatieleer
  • Zoekstrategieën
  • Programacao matematica
  • Inteligencia artificial
  • Programmation heuristique
  • Algorithmes
  • Optimisation combinatoire
  • Aufsatzsammlung
  • Heuristische Programmierung
  • Kombinatorische Optimierung
Label
Local search in combinatorial optimization, edited by Emile Aarts and Jan Karel Lenstra
Instantiates
Publication
Note
"A Wiley-Interscience publication."
Bibliography note
Includes bibliographical references (p. 457-493) and indexes
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Computional complexity / Mihalis Yannakakis -- Local improvement on discrete structures / Craig A. Tovey -- Simulated annealing / Emile H.L. Aarts ... [et al.] -- Tabu search / Alain Hertz, Eric Taillard, Dominique de Werra -- Genetic algorithms / Heinz Mühlenbein -- Artificial neural networks / Carsten Peterson, Bo Söderberg -- The traveling salesman problem : a case study / David S. Johnson, Lyle A. McGeoch -- Vehicle routing : modern heuristics / Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin -- Vehicle routing : handling edge exchanges / Gerard A.P. Kindervater, Martin W.P. Savelsberg -- Machine scheduling / Edward J. Anderson, Celia A. Glass, Chris N. Potts -- VLSI layout synthesis / Emile H.L. Aarts, Peter J.M. van Laarhoven, C.L. Liu, Peichen Pan -- Code design / Iiro S. Honkala, Patric R.J. Östergård
Dimensions
25 cm.
Extent
x, 512 pages
Isbn
9780471948223
Lccn
96036111
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)35249568
  • (OCoLC)ocm35249568
Label
Local search in combinatorial optimization, edited by Emile Aarts and Jan Karel Lenstra
Publication
Note
"A Wiley-Interscience publication."
Bibliography note
Includes bibliographical references (p. 457-493) and indexes
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Computional complexity / Mihalis Yannakakis -- Local improvement on discrete structures / Craig A. Tovey -- Simulated annealing / Emile H.L. Aarts ... [et al.] -- Tabu search / Alain Hertz, Eric Taillard, Dominique de Werra -- Genetic algorithms / Heinz Mühlenbein -- Artificial neural networks / Carsten Peterson, Bo Söderberg -- The traveling salesman problem : a case study / David S. Johnson, Lyle A. McGeoch -- Vehicle routing : modern heuristics / Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin -- Vehicle routing : handling edge exchanges / Gerard A.P. Kindervater, Martin W.P. Savelsberg -- Machine scheduling / Edward J. Anderson, Celia A. Glass, Chris N. Potts -- VLSI layout synthesis / Emile H.L. Aarts, Peter J.M. van Laarhoven, C.L. Liu, Peichen Pan -- Code design / Iiro S. Honkala, Patric R.J. Östergård
Dimensions
25 cm.
Extent
x, 512 pages
Isbn
9780471948223
Lccn
96036111
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)35249568
  • (OCoLC)ocm35249568

Subject

Member of

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784

Library Links

Zepheira Logo
Structured data from the Bibframe namespace is licensed under the Creative Commons Attribution 4.0 International License by Boston University Libraries. Additional terms may apply to data associated with third party namespaces.
Processing Feedback ...