HEC Montréal, Canada, 2 - 4 mai 2011
Journées de l'optimisation 2011
HEC Montréal, Canada, 2 — 4 mai 2011
TC2 Optimisation et applications / Optimization and Applications
3 mai 2011 15h30 – 17h10
Salle: Béton Grilli
Présidée par Gilles Caporossi
4 présentations
-
15h30 - 15h55
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.
-
15h55 - 16h20
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.
-
16h20 - 16h45
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.
-
16h45 - 17h10
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.