{"id":{"repo_id":"unsw","oai_identifier":"oai:unsworks.library.unsw.edu.au:1959.4/40765"},"canonical_url":"https://search.dev.ndltd.org/etd/unsw/oai:unsworks.library.unsw.edu.au:1959.4/40765","repository":{"repo_id":"unsw","name":"University of New South Wales","base_url":"https://unsworks.unsw.edu.au/oai/provider"},"display":{"title":"Robust solutions for constraint satisfaction and optimisation under uncertainty.","abstract":"We develop a framework for finding robust solutions of constraint programs. Our approach is based on the notion of fault tolerance. We formalise this concept within constraint programming, extend it in several dimensions and introduce some algorithms to find robust solutions efficiently. When applying constraint programming to real world problems we often face uncertainty. Whilst reactive methods merely deal with the consequences of an unexpected change, taking a more proactive approach may guarantee a certain level of robustness. We propose to apply the fault tolerance framework, introduced in [Ginsberg 98], to constraint programming: A robust solution is one such that a small perturbation only requires a small response. We identify, define and classify a number of abstract problems related to stability within constraint satisfaction or optimisation. We propose some efficient and effective algorithms for solving these problems. We then extend this framework by allowing the repairs and perturbations themselves to be constrained. Finally, we assess the practicality of this framework on constraint satisfaction and scheduling problems.","abstract_html":"We develop a framework for finding robust solutions of constraint programs. Our approach is based on the notion of fault tolerance. We formalise this concept within constraint programming, extend it in several dimensions and introduce some algorithms to find robust solutions efficiently. When applying constraint programming to real world problems we often face uncertainty. Whilst reactive methods merely deal with the consequences of an unexpected change, taking a more proactive approach may guarantee a certain level of robustness. We propose to apply the fault tolerance framework, introduced in [Ginsberg 98], to constraint programming: A robust solution is one such that a small perturbation only requires a small response. We identify, define and classify a number of abstract problems related to stability within constraint satisfaction or optimisation. We propose some efficient and effective algorithms for solving these problems. We then extend this framework by allowing the repairs and perturbations themselves to be constrained. Finally, we assess the practicality of this framework on constraint satisfaction and scheduling problems.","abstract_has_math":false,"creators":["Hebrard, Emmanuel"],"institution":"UNSW, Sydney","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007","date_published":"2007","updated_at":"2026-07-24T05:33:18Z","subjects":["Logic programming.","Constraint programming.","Fault-tolerance computing."],"languages":["EN"],"rights":["open access","CC BY-NC-ND 3.0","free_to_read"],"rights_urls":["https://purl.org/coar/access_right/c_abf2","https://creativecommons.org/licenses/by-nc-nd/3.0/au/"],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://doi.org/10.26190/unsworks/16444"],"render_values":[{"text":"https://doi.org/10.26190/unsworks/16444","href":"https://doi.org/10.26190/unsworks/16444","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1959.4/40765","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Hebrard, Emmanuel"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2007"]},{"key":"dc:publisher","label":"Institution","values":["UNSW, Sydney"]},{"key":"dc:type","label":"Dc Type","values":["doctoral thesis","http://purl.org/coar/resource_type/c_db06"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Logic programming.","Constraint programming.","Fault-tolerance computing."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["EN"]},{"key":"dc:rights","label":"Dc Rights","values":["open access","https://purl.org/coar/access_right/c_abf2","CC BY-NC-ND 3.0","https://creativecommons.org/licenses/by-nc-nd/3.0/au/","free_to_read"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/1959.4/40765","https://unsworks.unsw.edu.au/bitstreams/2ad9be2d-18cf-45fc-9220-057f3095ed47/download","https://doi.org/10.26190/unsworks/16444"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We develop a framework for finding robust solutions of constraint programs. Our approach is based on the notion of fault tolerance. We formalise this concept within constraint programming, extend it in several dimensions and introduce some algorithms to find robust solutions efficiently. When applying constraint programming to real world problems we often face uncertainty. Whilst reactive methods merely deal with the consequences of an unexpected change, taking a more proactive approach may guarantee a certain level of robustness. We propose to apply the fault tolerance framework, introduced in [Ginsberg 98], to constraint programming: A robust solution is one such that a small perturbation only requires a small response. We identify, define and classify a number of abstract problems related to stability within constraint satisfaction or optimisation. We propose some efficient and effective algorithms for solving these problems. We then extend this framework by allowing the repairs and perturbations themselves to be constrained. Finally, we assess the practicality of this framework on constraint satisfaction and scheduling problems."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Robust solutions for constraint satisfaction and optimisation under uncertainty."]}]}],"canonical_facts":{"dc:creator":["Hebrard, Emmanuel"],"dc:date":["2007"],"dc:description":["We develop a framework for finding robust solutions of constraint programs. Our approach is based on the notion of fault tolerance. We formalise this concept within constraint programming, extend it in several dimensions and introduce some algorithms to find robust solutions efficiently. When applying constraint programming to real world problems we often face uncertainty. Whilst reactive methods merely deal with the consequences of an unexpected change, taking a more proactive approach may guarantee a certain level of robustness. We propose to apply the fault tolerance framework, introduced in [Ginsberg 98], to constraint programming: A robust solution is one such that a small perturbation only requires a small response. We identify, define and classify a number of abstract problems related to stability within constraint satisfaction or optimisation. We propose some efficient and effective algorithms for solving these problems. We then extend this framework by allowing the repairs and perturbations themselves to be constrained. Finally, we assess the practicality of this framework on constraint satisfaction and scheduling problems."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/1959.4/40765","https://unsworks.unsw.edu.au/bitstreams/2ad9be2d-18cf-45fc-9220-057f3095ed47/download","https://doi.org/10.26190/unsworks/16444"],"dc:language":["EN"],"dc:publisher":["UNSW, Sydney"],"dc:rights":["open access","https://purl.org/coar/access_right/c_abf2","CC BY-NC-ND 3.0","https://creativecommons.org/licenses/by-nc-nd/3.0/au/","free_to_read"],"dc:subject":["Logic programming.","Constraint programming.","Fault-tolerance computing."],"dc:title":["Robust solutions for constraint satisfaction and optimisation under uncertainty."],"dc:type":["doctoral thesis","http://purl.org/coar/resource_type/c_db06"]},"updated_at":"2026-07-24T05:33:18Z"}