This paper presents a highly effective memetic algorithm for the maximum diversity problem based on tabu search. The tabu search component uses a successive filter candidate list strategy and the solution combination component employs a combination operator based on identifying strongly determined and consistent variables. Computational experiments on three sets of 40 popular benchmark instance...

We propose a backbone-guided tabu search (BGTS) algorithm for the Unconstrained Binary Quadratic Programming (UBQP) problem that alternates between two phases: (1) a basic tabu search procedure to optimize the objective function as far as possible; (2) a strategy using the TS notion of strongly determined variables to alternately fix and free backbone components of the solutions which are estim...

We show that the Glover-Doyle algorithm can be formulated simply by using the (J, J’)-lossless factorization method and chain scattering matrix description. This algorithm was first stated by Glover and Doyle in 1988. Because the corresponding diagonal block of the (J,J’)lossless matrix in the general 4-block H” control problem of the Glover-Doyle algorithm is not square, a new type of chain sc...

Finding a feasible solution of a given Mixed-Integer Programming (MIP) model is a very important (NP-complete) problem that can be extremely hard in practice. Very recently, Fischetti, Glover and Lodi proposed a heuristic scheme for finding a feasible solution to general MIPs, called Feasibility Pump (FP). According to the computational analysis reported by these authors, FP is indeed quite eff...

The three closely related sterols, cholesterol, 7-dehydrocholesterol and lathosterol, occur in animal tissues in different proportions. From their structures they would appear to be interconvertible by simple dehydrogenation or reduction steps as shown in Fig. 1, but unequivocal evidence for such a mechanism has not yet been obtained. It has generally been assumed that 7-dehydrocholesterol (pro...

Dissertori, G; Gehrmann-DeRidder, A; Gehrmann, T; Glover , E W N; Heinrich, G; Stenzel, H Dissertori, G; Gehrmann-DeRidder, A; Gehrmann, T; Glover , E W N; Heinrich, G; Stenzel, H (2008). First determination of the strong coupling constant using NNLO predictions for hadronic event shapes in e+e− annihilations. Journal of High Energy Physics, 2008(2):040. Postprint available at: http://www.zora....