© 2005

Metaheuristics: Progress as Real Problem Solvers

  • Toshihide Ibaraki
  • Koji Nonobe
  • Mutsunori Yagiura

Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 32)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Invited Paper

    1. Fred Glover, Gary Kochenberger
      Pages 1-28
  3. Tutorial Paper

    1. Mauricio G.C. Resendel, Celso C. Ribeiro
      Pages 29-63
  4. Papers on Problem Solving

    1. Halvard Arntzen, Arne Løkketangen
      Pages 65-85
    2. Thomas Bartz-Beielstein, Mike Preuss, Sandor Markon
      Pages 109-128
    3. Edmund K. Burke, J. Dario Landa Silva, Eric Soubeiga
      Pages 129-158
    4. Luca Di Gasperol, Johannes Gärtner, Guy Kortsarz, Nysret Musliu, Andrea Schaerf, Wolfgang Slany
      Pages 159-180
    5. Shinji Imahori, Mutsunori Yagiura, Shunji Umetani, Shinya Adachi, Toshihide Ibaraki
      Pages 181-202
    6. Hoong C. Lau, Xiaomin Jia, Wee C. Wan
      Pages 203-226
    7. Ana Respicio, M. Eugénia Captivo
      Pages 227-241
    8. Kazutoshi Sakakibara, Hisashi Tamaki, Hajime Murao, Shinzo Kitamura
      Pages 243-258
  5. Papers on Methodologies

    1. Renata M. Aiex, Mauricio G.C. Resende
      Pages 303-333
    2. Michel Vasquez, Audrey Dupont, Djamal Habet
      Pages 369-388
    3. Ana Viana, Jorge P. Sousa, Manuel A. Matos
      Pages 389-414

About this book


Metaheuristics: Progress as Real Problem Solvers is a peer-reviewed volume of eighteen current, cutting-edge papers by leading researchers in the field. Included are an invited paper by F. Glover and G. Kochenberger, which discusses the concept of Metaheuristic agent processes, and a tutorial paper by M.G.C. Resende and C.C. Ribeiro discussing GRASP with path-relinking. Other papers discuss problem-solving approaches to timetabling, automated planograms, elevators, space allocation, shift design, cutting stock, flexible shop scheduling, colorectal cancer and cartography. A final group of methodology papers clarify various aspects of Metaheuristics from the computational view point.


Automat Optimization Methods Variable algorithm algorithms artificial intelligence complexity genetic algorithms metaheuristic model operations research optimization scheduling simulation

Editors and affiliations

  • Toshihide Ibaraki
    • 1
  • Koji Nonobe
    • 1
  • Mutsunori Yagiura
    • 1
  1. 1.Kyoto UniversityJapan

Bibliographic information