Formalizing feature selection problem in software product lines using 0-1 programming

Jian Li; Xijuan Liu; Yinglin Wang; Jianmei Guo

doi:10.1007/978-3-642-25658-5_55

Formalizing feature selection problem in software product lines using 0-1 programming

Jian Li^*, Xijuan Liu, Yinglin Wang, Jianmei Guo

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

Abstract

Software Product Line (SPL) Engineering analyzes and applies various existing software modules from different systems in a domain for software mass customization. Feature models are often used to represent all of the product configurations in an SPL in terms of features. A main challenge in SPLs is how to select a good feature set to achieve customer requirements, subject to the constraints of feature model as well as the resource constraints. To solve it, this paper presents an approach to formalize the feature selection problem using 0-1 programming. Moreover we document the problem formalization in canonical form. Our approach makes it possible that most existing techniques for 0-1 programming can be used directly to deal with the feature selection problem in SPLs, which provides a new perspective to solve the problem and improve the efficiency.

Original language	English
Title of host publication	Practical Applications of Intelligent Systems
Subtitle of host publication	Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011)
Editors	Yinglin Wang, Tianrui Li
Pages	459-465
Number of pages	7
DOIs	https://doi.org/10.1007/978-3-642-25658-5_55
State	Published - 2011
Externally published	Yes

Publication series

Name	Advances in Intelligent and Soft Computing
Volume	124
ISSN (Print)	1867-5662

Keywords

0-1 Programming
Feature Models
Feature Selection
Software Product Lines (SPLs)

Access to Document

10.1007/978-3-642-25658-5_55

Cite this

Li, J., Liu, X., Wang, Y., & Guo, J. (2011). Formalizing feature selection problem in software product lines using 0-1 programming. In Y. Wang, & T. Li (Eds.), Practical Applications of Intelligent Systems: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011) (pp. 459-465). (Advances in Intelligent and Soft Computing; Vol. 124). https://doi.org/10.1007/978-3-642-25658-5_55

Li, Jian ; Liu, Xijuan ; Wang, Yinglin et al. / Formalizing feature selection problem in software product lines using 0-1 programming. Practical Applications of Intelligent Systems: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). editor / Yinglin Wang ; Tianrui Li. 2011. pp. 459-465 (Advances in Intelligent and Soft Computing).

@inproceedings{95cfe55163ad480fa66f4199e76bb450,

title = "Formalizing feature selection problem in software product lines using 0-1 programming",

abstract = "Software Product Line (SPL) Engineering analyzes and applies various existing software modules from different systems in a domain for software mass customization. Feature models are often used to represent all of the product configurations in an SPL in terms of features. A main challenge in SPLs is how to select a good feature set to achieve customer requirements, subject to the constraints of feature model as well as the resource constraints. To solve it, this paper presents an approach to formalize the feature selection problem using 0-1 programming. Moreover we document the problem formalization in canonical form. Our approach makes it possible that most existing techniques for 0-1 programming can be used directly to deal with the feature selection problem in SPLs, which provides a new perspective to solve the problem and improve the efficiency.",

keywords = "0-1 Programming, Feature Models, Feature Selection, Software Product Lines (SPLs)",

author = "Jian Li and Xijuan Liu and Yinglin Wang and Jianmei Guo",

year = "2011",

doi = "10.1007/978-3-642-25658-5\_55",

language = "英语",

isbn = "9783642256578",

series = "Advances in Intelligent and Soft Computing",

pages = "459--465",

editor = "Yinglin Wang and Tianrui Li",

booktitle = "Practical Applications of Intelligent Systems",

}

Li, J, Liu, X, Wang, Y & Guo, J 2011, Formalizing feature selection problem in software product lines using 0-1 programming. in Y Wang & T Li (eds), Practical Applications of Intelligent Systems: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). Advances in Intelligent and Soft Computing, vol. 124, pp. 459-465. https://doi.org/10.1007/978-3-642-25658-5_55

Formalizing feature selection problem in software product lines using 0-1 programming. / Li, Jian; Liu, Xijuan; Wang, Yinglin et al.
Practical Applications of Intelligent Systems: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). ed. / Yinglin Wang; Tianrui Li. 2011. p. 459-465 (Advances in Intelligent and Soft Computing; Vol. 124).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Formalizing feature selection problem in software product lines using 0-1 programming

AU - Li, Jian

AU - Liu, Xijuan

AU - Wang, Yinglin

AU - Guo, Jianmei

PY - 2011

Y1 - 2011

N2 - Software Product Line (SPL) Engineering analyzes and applies various existing software modules from different systems in a domain for software mass customization. Feature models are often used to represent all of the product configurations in an SPL in terms of features. A main challenge in SPLs is how to select a good feature set to achieve customer requirements, subject to the constraints of feature model as well as the resource constraints. To solve it, this paper presents an approach to formalize the feature selection problem using 0-1 programming. Moreover we document the problem formalization in canonical form. Our approach makes it possible that most existing techniques for 0-1 programming can be used directly to deal with the feature selection problem in SPLs, which provides a new perspective to solve the problem and improve the efficiency.

AB - Software Product Line (SPL) Engineering analyzes and applies various existing software modules from different systems in a domain for software mass customization. Feature models are often used to represent all of the product configurations in an SPL in terms of features. A main challenge in SPLs is how to select a good feature set to achieve customer requirements, subject to the constraints of feature model as well as the resource constraints. To solve it, this paper presents an approach to formalize the feature selection problem using 0-1 programming. Moreover we document the problem formalization in canonical form. Our approach makes it possible that most existing techniques for 0-1 programming can be used directly to deal with the feature selection problem in SPLs, which provides a new perspective to solve the problem and improve the efficiency.

KW - 0-1 Programming

KW - Feature Models

KW - Feature Selection

KW - Software Product Lines (SPLs)

UR - https://www.scopus.com/pages/publications/84855246427

U2 - 10.1007/978-3-642-25658-5_55

DO - 10.1007/978-3-642-25658-5_55

M3 - 会议稿件

AN - SCOPUS:84855246427

SN - 9783642256578

T3 - Advances in Intelligent and Soft Computing

SP - 459

EP - 465

BT - Practical Applications of Intelligent Systems

A2 - Wang, Yinglin

A2 - Li, Tianrui

ER -

Li J, Liu X, Wang Y, Guo J. Formalizing feature selection problem in software product lines using 0-1 programming. In Wang Y, Li T, editors, Practical Applications of Intelligent Systems: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). 2011. p. 459-465. (Advances in Intelligent and Soft Computing). doi: 10.1007/978-3-642-25658-5_55

Formalizing feature selection problem in software product lines using 0-1 programming

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this