Multi-objective constraint optimization with tradeoffs
| dc.contributor.author | Marinescu, Radu | |
| dc.contributor.author | Razak, Abdul | |
| dc.contributor.author | Wilson, Nic | |
| dc.contributor.editor | Schulte, Christian | |
| dc.contributor.funder | Irish Research Council for Science, Engineering and Technology | en |
| dc.contributor.funder | Science Foundation Ireland | en |
| dc.contributor.funder | International Business Machines Corporation | |
| dc.date.accessioned | 2014-02-19T16:37:59Z | |
| dc.date.available | 2014-02-19T16:37:59Z | |
| dc.date.issued | 2013-09 | |
| dc.date.updated | 2014-01-16T12:52:06Z | |
| dc.description.abstract | In this paper, we consider the extension of multi-objective constraint optimization algorithms to the case where there are additional tradeoffs, reducing the number of optimal solutions. We focus especially on branch-and-bound algorithms which use a mini-buckets algorithm for generating the upper bound at each node (in the context of maximizing values of objectives). Since the main bottleneck of these algorithms is the very large size of the guiding upper bound sets we introduce efficient methods for reducing these sets, yet still maintaining the upper bound property. We also propose much faster dominance checks with respect to the preference relation induced by the tradeoffs. Furthermore, we show that our tradeoffs approach which is based on a preference inference technique can also be given an alternative semantics based on the well known Multi-Attribute Utility Theory. Our comprehensive experimental results on common multi-objective constraint optimization benchmarks demonstrate that the proposed enhancements allow the algorithms to scale up to much larger problems than before. | en |
| dc.description.sponsorship | Irish Research Council for Science Engineering and Technology (IRCSET-IBM Enterprise Partnership Scheme); IBM (IRCSET-IBM Enterprise Partnership Scheme); Science Foundation Ireland (08/PI/I1912) | en |
| dc.description.status | Peer reviewed | en |
| dc.description.uri | http://cp2013.a4cp.org/ | en |
| dc.description.version | Accepted Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | MARINESCU, R., RAZAK, A. & WILSON, N. 2013. Multi-Objective Constraint Optimization with Tradeoffs. In: SCHULTE, C. (ed.) Principles and Practice of Constraint Programming. Uppsala, Sweden, 16-20 Sep. Berlin Heidelberg: Springer, pp. 497-512 | en |
| dc.identifier.doi | 10.1007/978-3-642-40627-0_38 | |
| dc.identifier.endpage | 512 | en |
| dc.identifier.isbn | 978-3-642-40627-0 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.journaltitle | Lecture Notes in Computer Science | en |
| dc.identifier.startpage | 497 | en |
| dc.identifier.uri | https://hdl.handle.net/10468/1402 | |
| dc.identifier.volume | 8124 | en |
| dc.language.iso | en | en |
| dc.publisher | Springer | en |
| dc.relation.ispartof | 19th International Conference, Principles and Practice of Constraint Programming, CP 2013, Uppsala, Sweden, September 16-20, 2013 | |
| dc.relation.project | info:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/08/IN.1/I1912/IE/The Development of Artificial intelligence Approaches for Preferences in Combinational Problems/ | en |
| dc.rights | ©Springer-Verlag Berlin Heidelberg 2013. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-40627-0_38 | en |
| dc.subject | Multi-objective Constraint Optimization (MOCOP) | en |
| dc.subject | Discrete mathematics in computer science | en |
| dc.subject | Logics and meanings of programs | en |
| dc.subject | Algorithm analysis and problem complexity | en |
| dc.subject | Numeric computing | en |
| dc.subject | Mathematical logic and formal languages | en |
| dc.subject | Programming languages, compilers, interpreters | en |
| dc.subject.lcsh | Computer science | en |
| dc.title | Multi-objective constraint optimization with tradeoffs | en |
| dc.type | Conference item | en |
