HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

TC2 Optimisation et applications / Optimization and Applications

May 3, 2011 03:30 PM – 05:10 PM

Location: Béton Grilli

Chaired by Gilles Caporossi

4 Presentations

  • 03:30 PM - 03:55 PM

    Managing Constraints with Preferences and Uncertainty

    • Eisa Ayed, presenter, University of Regina
    • Malek Mouhoub, University of Regina

    Many real world problems under constraints involve qualitative and numeric preferences in an uncertain environment. We will discuss the different approaches integrating constraints with these three components in a single framework based on Constraint Satisfaction Problems (CSPs), CP-Nets, a C-semiring in addition to the probability and the possibility theories.

  • 03:55 PM - 04:20 PM

    Detecting and Preventing Cheating in Sports

    • Tyrel Russell, presenter, University of Waterloo

    We examine two methods for handling cheating in sports competitions. First, we present some novel techniques for detecting coalitional manipulation in sports using dynamic programming, constraint programming and network flows. Second, we discuss the implication of adding constraints to schedule control or seeding problems to prevent cheating from occurring.

  • 04:20 PM - 04:45 PM

    Challenges in the Calculation of Complex Multicomponent System Equilibrium

    • Jean-Philippe Harvey, presenter, École Polytechnique de Montréal
    • Dominique Orban, GERAD - Polytechnique Montréal
    • Patrice Chartrand, CRCT

    Calculation of thermodynamic equilibrium in multicomponent systems involves the resolution of complex constrained minimization problems. Software packages for solving large-scale optimization problems such as SNOPT, IPOPT and KNITRO are confronted with these complex equilibrium calculations. The importance of the first estimate technique and the formulation of the problematic are discussed.

  • 04:45 PM - 05:10 PM

    An Algorithm for Categorizing Eye Movements During Writing Tasks

    • Gilles Caporossi, presenter, GERAD, HEC Montréal
    • Denis Alamargot, CeRCA, Université de Poitiers
    • David Chesnet, CeRCA, Université de Poitiers

    The Eye and Pen system was developped to record and study eye movement during a writing task. Eye movements characterizations are well known for reading tasks but it is not the case for writing. In this paper, we propose an algorithm for characterizing different eye movements during a writing task.