2011 / 6th Annual University of Regina Graduate Student Research Conference

Permanent URI for this collection

https://hdl.handle.net/10294/3259

Creating Community Consciousness: Students Expanding Knowledge & Creativity

Editors:

  • Timothy Maciag
  • Richard Dosselmann
  • Elizabeth Starks

Browse

Browsing 2011 / 6th Annual University of Regina Graduate Student Research Conference by Author "Ayed, Eisa"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    ItemOpen Access
    Managing Constraints with Preferences and Uncertainty
    (University of Regina Graduate Students' Association, 2011-04-02) Ayed, Eisa; Mouhoub, Malek
    Reasoning about preferences and uncertainty is very relevant in constraint optimization. Indeed, many real-life problems under constraints such as timetabling, scheduling, planning and logistics, involve a certain amount of preferences expressed in a qualitative way, i.e.," I prefer X more than Y" or in a quantitative way, i.e., "I prefer X with preference P" where P is a numerical value. In addition, many of these problems include uncertainty due to missing or imprecise information. We present a study of different methods combining quantitative and qualitative preferences in constraint problems. We also investigated the integration of incomplete knowledge in such problems. Finally, we propose a new model including preferences and uncertainty. The new model uses branch and bound technique for exploring the search space and it has been implemented in Java programming language.