Managing Constraints with Preferences and Uncertainty
| dc.contributor.author | Ayed, Eisa | |
| dc.contributor.author | Mouhoub, Malek | |
| dc.date.accessioned | 2011-04-18T20:45:08Z | |
| dc.date.available | 2011-04-18T20:45:08Z | |
| dc.date.issued | 2011-04-02 | |
| dc.description.abstract | 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. | en_US |
| dc.description.authorstatus | Student | en_US |
| dc.description.peerreview | yes | en_US |
| dc.identifier.uri | https://hdl.handle.net/10294/3315 | |
| dc.language.iso | en | en_US |
| dc.publisher | University of Regina Graduate Students' Association | en_US |
| dc.relation.ispartofseries | Session 4.5 | en_US |
| dc.subject | Preferences | en_US |
| dc.subject | Soft constraints | en_US |
| dc.subject | Uncertainty | en_US |
| dc.title | Managing Constraints with Preferences and Uncertainty | en_US |
| dc.type | Presentation | en_US |