1 Path relinking for the vehicle routing problem Path relinking is a relatively new metaheuristic technique for combinatorial optimization, proposed by Glover (see e.g. [3]). Path relinking attempts to find new good solutions by examining the solutions that are on a path from an initial (incumbent) to a final (guiding) solution. By definition, each move on the path makes the solution more diffe...

Diversification-Based Learning (DBL) derives from a collection of principles and methods introduced in the field of metaheuristics that have broad applications in computing and optimization. We show that the DBL framework goes significantly beyond that of the more recent Opposition-based learning (OBL) framework introduced in Tizhoosh (2005), which has become the focus of numerous research init...

This paper describes the parallelization of a two-phase metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The underlying objective function combines the minimization of the number of vehicles in the first search phase of the metaheuristic with the minimization of the total travel distance in the second search phase. The parallelization of the metaheuri...

The quadratic unconstrained binary optimization (QUBO) problem arises in diverse optimization applications ranging from Ising spin problems to classical problems in graph theory and binary discrete optimization. The use of preprocessing to transform the graph representing the QUBO problem into a smaller equivalent graph is important for improving solution quality and time for both exact and met...

We consider a polynomial ring S in n variables over a finite field k of characteristic p and an action of a finite group G on S by homogeneous linear substitutions. This is equivalent to taking the symmetric powers of an n-dimensional kG-module. We want to understand S as a kG-module in a manner as explicit as possible. The ideal solution would be to give a decomposition into indecomposable sum...

For some reason I now forget, Keith Glover and I were asked to prepare a discussion paper on frequency and time domain methods in system identi cation by the organizers of the IFAC symposium on System Identi cation in Darmstadt 1979. I visited Keith in Cambridge in April 1979 to prepare our paper. It later evolved into an Automatica arcticle. Since then, there has been a useful development of s...

This is a closely written pamphlet describing various sexual abnormalities as seen from the psycho-analytic angle and, as might be expected from its author, is a most readable and lively discussion of the development of these conditions, and of their need for sympathetic and skilled treatment. Dr. Glover illustrates clearly the chain of misfortune which results from the common reaction of sever...

Very well-drained lands could have a positive impact in various soil health indicators such as erosion and texture. A drainage system is responsible for properly aerated soil. Until today, order to design system, big challenge remained find the subsurface drain spacing because many of hydraulic parameters present significant uncertainties. This fact also creates uncertainties overall physical p...