Multi-objective constraint optimization with tradeoffs

dc.contributor.authorMarinescu, Radu
dc.contributor.authorRazak, Abdul
dc.contributor.authorWilson, Nic
dc.contributor.editorSchulte, Christian
dc.contributor.funderIrish Research Council for Science, Engineering and Technologyen
dc.contributor.funderScience Foundation Irelanden
dc.contributor.funderInternational Business Machines Corporation
dc.date.accessioned2014-02-19T16:37:59Z
dc.date.available2014-02-19T16:37:59Z
dc.date.issued2013-09
dc.date.updated2014-01-16T12:52:06Z
dc.description.abstractIn 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.sponsorshipIrish 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.statusPeer revieweden
dc.description.urihttp://cp2013.a4cp.org/en
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationMARINESCU, 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-512en
dc.identifier.doi10.1007/978-3-642-40627-0_38
dc.identifier.endpage512en
dc.identifier.isbn978-3-642-40627-0
dc.identifier.issn0302-9743
dc.identifier.journaltitleLecture Notes in Computer Scienceen
dc.identifier.startpage497en
dc.identifier.urihttps://hdl.handle.net/10468/1402
dc.identifier.volume8124en
dc.language.isoenen
dc.publisherSpringeren
dc.relation.ispartof19th International Conference, Principles and Practice of Constraint Programming, CP 2013, Uppsala, Sweden, September 16-20, 2013
dc.relation.projectinfo: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_38en
dc.subjectMulti-objective Constraint Optimization (MOCOP)en
dc.subjectDiscrete mathematics in computer scienceen
dc.subjectLogics and meanings of programsen
dc.subjectAlgorithm analysis and problem complexityen
dc.subjectNumeric computingen
dc.subjectMathematical logic and formal languagesen
dc.subjectProgramming languages, compilers, interpretersen
dc.subject.lcshComputer scienceen
dc.titleMulti-objective constraint optimization with tradeoffsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
cp2013-moopt.pdf
Size:
370.09 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: