Including an Industrial Optimization Day

HEC Montréal, May 7 - 9, 2012


HEC Montréal, May 7 — 9, 2012

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

WA8 Métaheuristiques / Metaheuristics

May 9, 2012 09:00 AM – 10:40 AM

Location: Transat

Chaired by Sylvain Perron

4 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    09:00 AM - 09:25 AM

    Diving Heuristics Revisited

    • Daniel Rudolph, presenter, University Paderborn
    • Leena Suhl, University Paderborn

    Diving heuristics are a general purpose approach to find integer-feasible solutions for mixed integer linear programs. The aim is an exploration of a root-leaf path of the Branch-and-Bound‐tree. We present a new approach for the backtracking procedure and a new diving criterion.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    09:25 AM - 09:50 AM

    Solving Complex Optimization Problems with the CAT Metaheuristic

    • Marc-André Carle, presenter, Université Laval
    • Alain Martel, Université Laval
    • Nicolas Zufferey, University of Geneva

    We present CAT (for Collaborating Agent Teams), an agent-based metaheuristic. Using this
    approach, the model is divided into several sub-models; each being solved using specific
    algorithms. Solutions to sub-models are then integrated into solutions of the complete model.
    The method’s components are presented and implementation guidelines are provided.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    09:50 AM - 10:15 AM

    A New Hybrid Genetic Algorithm and Particle Swarm Optimization

    • Hanaa Hachimi, presenter, Agdal Mohammed V University

    In this paper, we present a new hybrid algorithm which is a combination of a hybrid genetic algorithm and particle swarm optimization. We focus in this research on a hybrid method combining two heuristic optimization techniques, genetic algorithms (GA) and particle swarm optimization (PSO) for the global optimization. Denoted as GA-PSO, this hybrid technique incorporates concepts from GA and PSO and creates individuals in a new generation not only by crossover and mutation operations as found in GA but also by mechanisms of PSO. The performance of the two algorithms has been evaluated using several experiments.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:15 AM - 10:40 AM

    Variable Neighborhood Search Metaheuristic for the MaxMinSum (p-dispersion-sum) Problem

    • Behnaz Saboonchi, presenter, GERAD - HEC Montréal
    • Pierre Hansen, HEC Montréal
    • Sylvain Perron, GERAD, HEC Montréal

    Dispersion problems impose a challenge on heuristic solution procedures. Among
    different variations of the dispersion models, MaxMinSum problem has not been well
    explored in the literature. In this work we have developed several heuristics based on the
    Variable Neighborhood Search metaheuristic framework, including various greedy
    constructive procedures and different shaking strategies to solve this problem.