BookDOI
Essays and Surveys in Metaheuristics
Celso C. Ribeiro,Pierre Hansen +1 more
TLDR
A number of selected topics that were published in the simulated annealing literature during the past decade are reviewed, including generalized convergence results, new performance properties, improved variants, genetic hybrids, and approaches to general mathematical programming models.Abstract:
We review a number of selected topics that were published in the simulated annealing literature during the past decade. The emphasis of the presentation is on theoretical and general results. The presentation of the novel features include generalized convergence results, new performance properties, improved variants, genetic hybrids, and approaches to general mathematical programming models.read more
Citations
More filters
Journal ArticleDOI
Facility location models for distribution system design
TL;DR: In this article, the authors present a review of the state-of-the-art in continuous location models and network location models, mixed-integer programming models, and applications for distribution system design.
Journal ArticleDOI
A survey of variants and extensions of the resource-constrained project scheduling problem
TL;DR: An overview over various extensions of the basic RCPSP, including popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, is given.
Journal ArticleDOI
Experimental investigation of heuristics for resource-constrained project scheduling: An update
Rainer Kolisch,Sönke Hartmann +1 more
TL;DR: In this paper, a survey of heuristics for resource-constrained project scheduling problem (RCPSP) is presented, which provides an update of our survey which was published in 2000.
Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update
Rainer Kolisch,Sönke Hartmann +1 more
TL;DR: In this paper, a survey of heuristics for resource-constrained project scheduling problem (RCPSP) is presented, which provides an update of our survey which was published in 2000.
Journal ArticleDOI
Metaheuristics in Combinatorial Optimization
Michel Gendreau,Jean-Yves Potvin +1 more
TL;DR: An account of the most recent developments in the metaheuristics field is provided and some common issues and trends are identified.
References
More filters
Journal ArticleDOI
Tabu Search—Part II
TL;DR: The elements of staged search and structured move sets are characterized, which bear on the issue of finiteness, and new dynamic strategies for managing tabu lists are introduced, allowing fuller exploitation of underlying evaluation functions.
Journal ArticleDOI
A generalized assignment heuristic for vehicle routing
TL;DR: This paper presents a heuristic for this problem in which an assignment of customers to vehicles is obtained by solving a generalized assignment problem with an objective function that approximates delivery cost and shows that it has outperformed the best existing heuristics on a sample of standard test problems.
Journal ArticleDOI
Spin-glass models of neural networks.
TL;DR: Two dynamical models, proposed by Hopfield and Little to account for the collective behavior of neural networks, are analyzed and it is shown that the long-time behavior of the two models is identical, for all temperatures below a transition temperature ${T}_{c}$.
Journal ArticleDOI
Probabilistic diversification and intensification in local search for vehicle routing
Yves Rochat,Éric D. Taillard +1 more
TL;DR: A probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems and local searches is presented.