Show simple item record

dc.contributor.authorOlaechea Velazco, Rafael Ernesto
dc.date.accessioned2013-10-25 17:50:54 (GMT)
dc.date.available2013-10-25 17:50:54 (GMT)
dc.date.issued2013-10-25T17:50:54Z
dc.date.submitted2013
dc.identifier.urihttp://hdl.handle.net/10012/8015
dc.description.abstractSoftware product lines (SPLs) manage product variants in a systematical way and allow stakeholders to derive variants by selecting features. Finding a desirable variant is hard, due to the huge configuration space and usually conflicting objectives (e.g., lower cost and higher performance). This scenario can be reduced to a multi-objective optimization prob- lem in SPLs. We address the problem using an exact and an approximate algorithm and compare their accuracy, time consumption, scalability and parameter setting requirements on five case studies with increasing complexity. Our empirical results show that (1) it is feasible to use exact techniques for small SPL multi-objective optimization problems, and (2) approximate methods can be used for large problems but require substantial effort to find the best parameter settings for acceptable approximation. Finally, we discuss the tradeoff between accuracy and time consumption when using exact and approximate techniques for SPL multi-objective optimization and guide stakeholders to choose one or the other in practice.en_US
dc.language.isoenen_US
dc.publisherUniversity of Waterlooen
dc.subjectsoftware product linesen_US
dc.subjectsoftware engineeringen_US
dc.titleComparison of Exact and Approximate Multi-Objective Optimization for Software Product Linesen_US
dc.typeMaster Thesisen
dc.pendingfalseen_US
dc.subject.programComputer Scienceen_US
uws-etd.degree.departmentSchool of Computer Scienceen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages