Essays and Surveys in Metaheuristics

Finding exact solutions to many combinatorial optimization problems in busi­ ness, engineering, and science still poses a real challenge, despite the impact of recent advances in mathematical programming and computer technology. New fields of applications, such as computational biology, electronic c...

Full description

Bibliographic Details
Other Authors: Ribeiro, Celso C. (Editor), Hansen, Pierre (Editor)
Format: eBook
Language:English
Published: New York, NY Springer US 2002, 2002
Edition:1st ed. 2002
Series:Operations Research/Computer Science Interfaces Series
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 1 Selected Topics in Simulated Annealing
  • 2 Reactive Tabu Search with Path-Relinking for the Steiner Problem in Graphs
  • 3 A GRASP for Job Shop Scheduling
  • 4 A Reactive GRASP for Transmission Network Expansion Planning
  • 5 Tabu Search for Two-Dimensional Irregular Cutting
  • 6 A Study of Global Convexity for a Multiple Objective Travelling Sales- man Problem
  • 7 A Lower Bound Based Meta-Heuristic for the Vehicle Routing Problem
  • 8 A Simulated Annealing Approach for Minimum Cost Isolated Failure Immune Networks
  • 9 A GRASP Interactive Approach to the Vehicle Routing Problem with Backhauls
  • 10 Parallel Cooperative Approaches for the Labor Constrained Scheduling Problem
  • 11 A Scatter Search Algorithm for the Maximum Clique Problem
  • 12 The Noising Methods: A Survey
  • 13 Strategies for the Parallel Implementation of Metaheuristics
  • 14 Accelerating Strategies in Column Generation Methods for Vehicle Routing and Crew Scheduling Problems
  • 15 GRASP: An Annotated Bibliography
  • 16 Recent Advances in Tabu Search
  • 17 Lagrangean Tabu Search
  • 18 A GIDS Metaheuristic Approach to the Fleet Size and Mix Vehicle Routing Problem
  • 19 Developments of Variable Neighborhood Search
  • 20 Analyzing the Performance of Local Search Algorithms Using Generalized Hill Climbing Algorithms
  • 21 Ant Colony Optimization: An Overview
  • 22 Intensification Neighborhoods for Local Search Methods
  • 23 New Heuristics for the Euclidean Steiner Problem in Rn
  • 24 Mathematical Analysis of Evolutionary Algorithms
  • 25 Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem
  • 26 Analysing the Run-Time Behaviour of Iterated Local Search for the Travelling Salesman Problem
  • 27 POPMUSIC — Partial Optimization Metaheuristic under Special Intensification Conditions
  • 28Subcost-Guided Simulated Annealing
  • 29 A Pruning Pattern List Approach to the Permutation Flowshop Scheduling Problem