Advertisement

Metaheuristics: Computer Decision-Making

  • Mauricio G. C. Resende
  • Jorge Pinho de Sousa

Part of the Applied Optimization book series (APOP, volume 86)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Laurent Alfandari, Agnès Plateau, Pierre Tolla
    Pages 1-17
  3. Mousbah Barake, Pierre Chardaire, Geoff P. McKeown
    Pages 19-36
  4. Alexandre Belloni, Abilio Lucena
    Pages 37-63
  5. Urszula Boryczka, Mariusz Boryczka
    Pages 91-125
  6. Edmund Burke, Patrick De Causmaecker, Sanja Petrovic, Greet Vanden Berghe
    Pages 153-172
  7. Marco P. Carrasco, Margarida V. Pato
    Pages 173-186
  8. Maria João Cortinhal, Maria Eugénia Captivo
    Pages 187-216
  9. Lino Costa, Pedro Oliveira
    Pages 217-236
  10. Raphaël Dorne, Christos Voudouris
    Pages 237-256
  11. Zvi Drezner, George A. Marcoulides
    Pages 257-278
  12. Jean-Philippe Hamiez, Jin-Kao Hao
    Pages 325-345
  13. B. de la Iglesia, J. J. Wesselink, V. J. Rayward-Smith, J. Dicks, I. N. Roberts, V. Robert et al.
    Pages 347-367
  14. Joanna Józefowska, Grzegorz Waligóra, Jan Węglarz
    Pages 385-404
  15. Heikki Maaranen, Kaisa Miettinen, Marko M. Mäkelä
    Pages 421-448
  16. Manuel A. Matos, M. Teresa Ponce de Leão, J. Tomé Saraiva, J. Nuno Fidalgo, Vladimiro Miranda, J. Peças Lopes et al.
    Pages 449-464
  17. Daniel Merkle, Martin Middendorf
    Pages 465-480
  18. Nenad Mladenović, Dragan Urošević
    Pages 481-500
  19. Christine L. Mumford-Valenzuela, Janis Vick, Pearl Y. Wang
    Pages 501-522
  20. Teresa Neto, João Pedro Pedroso
    Pages 545-573
  21. Ana Pereira, Filipe Carvalho, Miguel Constantino, João Pedro Pedroso
    Pages 575-600
  22. Isabel Rosseti, Marcus Poggi de Aragão, Celso C. Ribeiro, Eduardo Uchoa, Renato F. Werneck
    Pages 601-614
  23. Mauricio C. de Souza, Christophe Duhamel, Celso C. Ribeiro
    Pages 627-657
  24. Marcone Jamilson Freitas Souza, Nelson Maculan, Luis Satoru Ochi
    Pages 659-672
  25. Shunji Umetani, Mutsunori Yagiura, Toshihide Ibaraki
    Pages 673-698

About this book

Introduction

Combinatorial optimization is the process of finding the best, or optimal, so­ lution for problems with a discrete set of feasible solutions. Applications arise in numerous settings involving operations management and logistics, such as routing, scheduling, packing, inventory and production management, lo­ cation, logic, and assignment of resources. The economic impact of combi­ natorial optimization is profound, affecting sectors as diverse as transporta­ tion (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommu­ nications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) so­ lutions to some combinatorial optimization problems, using techniques such as dynamic programming, cutting planes, and branch and cut methods, many hard combinatorial problems are still not solved exactly and require good heuristic methods. Moreover, reaching "optimal solutions" is in many cases meaningless, as in practice we are often dealing with models that are rough simplifications of reality. The aim of heuristic methods for combinatorial op­ timization is to quickly produce good-quality solutions, without necessarily providing any guarantee of solution quality. Metaheuristics are high level procedures that coordinate simple heuristics, such as local search, to find solu­ tions that are of better quality than those found by the simple heuristics alone: Modem metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids.

Keywords

Computer Operations Research Operator algorithm algorithms classification communication computer science database genetic algorithms heuristics learning optimization programming

Authors and affiliations

  • Mauricio G. C. Resende
    • 1
  • Jorge Pinho de Sousa
    • 2
  1. 1.AT&T Labs — ResearchUSA
  2. 2.INESCPortoPortugal

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-4137-7
  • Copyright Information Springer-Verlag US 2004
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4419-5403-9
  • Online ISBN 978-1-4757-4137-7
  • Series Print ISSN 1384-6485
  • Buy this book on publisher's site