Statecharts: A visual formalism for complex systems
Science of Computer Programming
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
FORM: A feature-oriented reuse method with domain-specific reference architectures
Annals of Software Engineering
Commonality and Variability in Software Engineering
IEEE Software
Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
Using First-Order Logic for Product Line Model Validation
SPLC 2 Proceedings of the Second International Conference on Software Product Lines
Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
INFORMS Journal on Computing
Proceedings of the 25th International Conference on Software Engineering
Autonomic Self-Healing Systems in a Cross-Product IT Environment
ICAC '04 Proceedings of the First International Conference on Autonomic Computing
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
Computers and Operations Research
ECBS '06 Proceedings of the 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems
Extending the ATAM Architecture Evaluation to Product Line Architectures
WICSA '05 Proceedings of the 5th Working IEEE/IFIP Conference on Software Architecture
Capturing quality requirements of product family architecture
Information and Software Technology
Automating Product-Line Variant Selection for Mobile Devices
SPLC '07 Proceedings of the 11th International Software Product Line Conference
Automated Model-Based Configuration of Enterprise Java Applications
EDOC '07 Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference
Automated Diagnosis of Product-Line Configuration Errors in Feature Models
SPLC '08 Proceedings of the 2008 12th International Software Product Line Conference
Variability Driven Quality Evaluation in Software Product Lines
SPLC '08 Proceedings of the 2008 12th International Software Product Line Conference
Quality prediction and assessment for product lines
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Automated reasoning on feature models
CAiSE'05 Proceedings of the 17th international conference on Advanced Information Systems Engineering
Feature models, grammars, and propositional formulas
SPLC'05 Proceedings of the 9th international conference on Software Product Lines
Model-Driven Software Product Line Testing: An Integrated Approach
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Automated analysis of feature models 20 years later: A literature review
Information Systems
Automated incremental pairwise testing of software product lines
SPLC'10 Proceedings of the 14th international conference on Software product lines: going beyond
MDE-based approach for generalizing design space exploration
MODELS'10 Proceedings of the 13th international conference on Model driven engineering languages and systems: Part I
Model-driven auto-scaling of green cloud computing infrastructure
Future Generation Computer Systems
Journal of Systems and Software
Tailoring dynamic software product lines
Proceedings of the 10th ACM international conference on Generative programming and component engineering
BeTTy: benchmarking and testing on the automated analysis of feature models
Proceedings of the Sixth International Workshop on Variability Modeling of Software-Intensive Systems
Automated planning for feature model configuration based on stakeholders' business concerns
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Proceedings of the 16th International Software Product Line Conference - Volume 1
Supporting end users with business calculations in product configuration
Proceedings of the 16th International Software Product Line Conference - Volume 1
Towards product configuration taking into account quality concerns
Proceedings of the 16th International Software Product Line Conference - Volume 2
FaMa-OVM: a tool for the automated analysis of OVMs
Proceedings of the 16th International Software Product Line Conference - Volume 2
Pairwise testing for software product lines: comparison of two approaches
Software Quality Control
Quality-aware analysis in product line engineering with the orthogonal variability model
Software Quality Control
SPL Conqueror: Toward optimization of non-functional properties in software product lines
Software Quality Control
Model-based pairwise testing for feature interaction coverage in software product line engineering
Software Quality Control
Modelling and multi-objective optimization of quality attributes in variability-rich software
Proceedings of the Fourth International Workshop on Nonfunctional System Properties in Domain Specific Modeling Languages
Information and Software Technology
Proceedings of the 2013 International Conference on Software Engineering
Run-time adaptation of mobile applications using genetic algorithms
Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Performance variability in software product lines: a case study in the telecommunication domain
Proceedings of the 17th International Software Product Line Conference
Run-Time support to manage architectural variability specified with CVL
ECSA'13 Proceedings of the 7th European conference on Software Architecture
Proceedings of the Eighth International Workshop on Variability Modelling of Software-Intensive Systems
Model-driven rapid prototyping with programmed graph transformations
Journal of Visual Languages and Computing
Automated generation of computationally hard feature models using evolutionary algorithms
Expert Systems with Applications: An International Journal
| Hi-index | 0.00 |
Feature modeling is a common method used to capture the variability in a configurable application. A key challenge developers face when using a feature model is determining how to select a set of features for a variant that simultaneously satisfy a series of resource constraints. This paper presents an approximation technique for selecting highly optimal feature sets while adhering to resource limits. The paper provides the following contributions to configuring application variants from feature models: (1) we provide a polynomial time approximation algorithm for selecting a highly optimal set of features that adheres to a set of resource constraints, (2) we show how this algorithm can incorporate complex configuration constraints; and (3) we present empirical results showing that the approximation algorithm can be used to derive feature sets that are more than 90%+ optimal.