Incluant une Journée industrielle de l'optimisation

HEC Montréal, 7 - 9 mai 2012


HEC Montréal, 7 — 9 mai 2012

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

MC1 Séance plénière 2 / Plenary Session 2

7 mai 2012 14h00 – 15h00

Salle: Amphithéâtre IBM

Présidée par Bernard Gendron

1 présentation

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    14h00 - 15h00

    Recent Advances in Mixed-Integer Linear Programming

    • John Chinneck, prés., Carleton University

    The research group at Carleton University has been pursuing a number of new directions in Mixed-Integer Linear Programmingin recent years. This talk summarizes our main new algorithms in two areas: branching methods for reaching integer feasibility faster, and node selection methods for reaching MILP optimality faster. We present a variety of new branching variable and branching
    direction selection methods, new methods for general multi-variable branching disjunctions, and the unifying principle of branching to force change. We also present a number of node selection methods that exploit correlation and distribution characteristics of branch and bound trees to
    trigger backtracking and to choose the next node to solve when backtracking.