HEC Montréal, Canada, May 2 - 4, 2011
2011 Optimization Days
HEC Montréal, Canada, 2 — 4 May 2011
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
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
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
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
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.