https://faculty.biu.ac.il/~shnaidh/zooloo/trnsprt2/Location-routing-%20Issues,%20models%20and%20methods.pdf

Location-routing: Issues, models and methods

In this paper we present a heuristic based upon genetic algorithms for the multidimensional knapsack problem. A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach. Computational results show that the genetic algorithm heuristic is capable of obtaining high-quality solutions for problems of various characteristics, whilst requiring only a modest amount of computational effort. Computational results also show that the genetic algorithm heuristic gives superior quality solutions to a number of other heuristics.

A Genetic Algorithm for the Multidimensional Knapsack Problem

The vehicle routing problem

Research in metaheuristics for combinatorial optimization problems has lately experienced a noteworthy shift towards the hybridization of metaheuristics with other techniques for optimization. At the same time, the focus of research has changed from being rather algorithm-oriented to being more problem-oriented. Nowadays the focus is on solving the problem at hand in the best way possible, rather than promoting a certain metaheuristic. This has led to an enormously fruitful cross-fertilization of different areas of optimization. This cross-fertilization is documented by a multitude of powerful hybrid algorithms that were obtained by combining components from several different optimization techniques. Hereby, hybridization is not restricted to the combination of different metaheuristics but includes, for example, the combination of exact algorithms and metaheuristics. In this work we provide a survey of some of the most important lines of hybridization. The literature review is accompanied by the presentation of illustrative examples.

/pdf/hybrid-metaheuristics-in-combinatorial-optimization-a-survey-1yn8riabpc.pdf

Hybrid metaheuristics in combinatorial optimization: A survey

Metaheuristics are the most exciting development in approximate optimization techniques of the last two decades. They have had widespread successes in attacking a variety of difficult combinatorial optimization problems that arise in many practical areas. This bibliography provides a classification of a comprehensive list of 1380 references on the theory and application of metaheuristics. Metaheuristics include but are not limited to constraint logic programming; greedy random adaptive search procedures; natural evolutionary computation; neural networks; non-monotonic search strategies; space-search methods; simulated annealing; tabu search; threshold algorithms and their hybrids. References are presented in alphabetical order under a number of subheadings.

Metaheuristics: A bibliography

Variable neighborhood search (VNS) is a framework for building heuristics, based upon systematic changes of neighborhoods both in a descent phase, to find a local minimum, and in a perturbation phase to escape from the corresponding valley. In this paper, we present some of VNS basic schemes as well as several VNS variants deduced from these basic schemes. In addition, the paper includes parallel implementations and hybrids with other metaheuristics.

Variable neighborhood search: basics and variants

An efficient tabu search approach for the 0–1 multidimensional knapsack problem

Variable neighborhood search for location routing

Highlights? Hybrid genetic algorithm and iterated local search outperforms tabu search. ? Local and routing decisions are solved simultaneously. ? Iterated local search refines the genetic algorithm through successive iterations. This paper deals with a location routing problem with multiple capacitated depots and one uncapacitated vehicle per depot. We seek for new methods to make location and routing decisions simultaneously and efficiently. For that purpose, we describe a genetic algorithm (GA) combined with an iterative local search (ILS). The main idea behind our hybridization is to improve the solutions generated by the GA using a ILS to intensify the search space. Numerical experiments show that our hybrid algorithm improves, for all instances, the best known solutions previously obtained by the tabu search heuristic.

Saïd Hanafi

Papers

Variable neighborhood search: basics and variants

An efficient tabu search approach for the 0–1 multidimensional knapsack problem

Variable neighborhood search for location routing

Genetic algorithm with iterated local search for solving a location-routing problem

Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model