* ICSE 2018 *
Sun 27 May - Sun 3 June 2018 Gothenburg, Sweden
Fri 1 Jun 2018 14:20 - 14:40 at J1 room - Search-Based Software Engineering II Chair(s): Daniel Varro

The optimal feature selection problem in software product line is typically addressed by the approaches based on Indicator-based Evolutionary Algorithm (IBEA). In this study, we first expose the mathematical nature of this problem — multi-objective binary integer linear programming. Then, we implement/propose three mathematical programming approaches to solve this problem at different scales. For small-scale problems (roughly, less than 100 features), we implement two established approaches to find all exact solutions. For medium-to-large problems (roughly, more than 100 features), we propose one efficient approach that can generate a representation of the entire Pareto front in linear time complexity. The empirical results show that our proposed method can find significantly more non-dominated solutions in similar or less execution time, in comparison with IBEA and its recent enhancement (i.e., IBED that combines IBEA and Differential Evolution).

Conference Day
Fri 1 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

14:00 - 15:30
Search-Based Software Engineering IITechnical Papers / Journal first papers at J1 room
Chair(s): Daniel VarroMcGill University / Budapest University of Technology and Economics
14:00
20m
Talk
Search-Based Test Data Generation for SQL Queries
Technical Papers
Jeroen Castelein, Maurício AnicheDelft University of Technology, Netherlands, Mozhan Soltani, Annibale PanichellaDeflt University of Technology, Arie van DeursenDelft University of Technology
DOI Pre-print Media Attached
14:20
20m
Talk
Multi-Objective Integer Programming Approaches for Solving Optimal Feature Selection Problem
Technical Papers
DOI Pre-print Media Attached
14:40
20m
Talk
Automated Refactoring of OCL Constraints with Search
Journal first papers
Hong Lu, Shuai Wang, Tao YueSimula Research Laboratory and University of Oslo, Shaukat AliSimula Research Lab, Jan Nygard
15:00
20m
Talk
Automatically Generating Search Heuristics for Concolic Testing
Technical Papers
Sooyoung ChaKorea University, South Korea, Seongjoon Hong, Junhee Lee, Hakjoo OhKorea University
Pre-print
15:20
10m
Talk
Q&A in groups
Technical Papers