The next release problem
Explore this paper's citation graph
Summary
The problem of selecting an optimal next release is shown to be NP-hard and the use of various modern heuristics to find a high quality but possibly suboptimal solution is described.
- Type
- article
- Published
- 2001-12-01
- Cited by
- 354
- References
- 9
- OpenAlex
- https://openalex.org/W2012007091
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:43905875
Keywords
Heuristics, Computer science, Risk analysis (engineering), Quality (philosophy), Base (topology)
References
- Optimization by Simulated Annealing
- Convergence of an annealing algorithm
- Tabu Search - Part II
- A Theorem on Boolean Matrices
- Tabu Search - Part I
- Ant system: optimization by a colony of cooperating agents
- The Ant System: Optimization by a colony of cooperating agents
- MIP: Theory and Practice - Closing the Gap
- Reducibility Among Combinatorial Problems
Cited by
- Making Sense of Software Product Requirements
- SBSE As Gaming
- A Systematic Review of Software Requirements Selection and Prioritization Using SBSE Approaches
- Quality Attribute-Driven Software Architecture of a Pervasive Multimodal Computing System
- Extraction d'une architecture logicielle à base de composants depuis un système orienté objet : une approche par exploration
- Characterising fitness landscapes with fitness-probability cloud and its applications to algorithm configuration
- Automatic software generation and improvement through search based techniques
- Automated Design Improvement by Example
- Extraction métaheuristique d'une architecture à base de composants à partir d'un système orienté objet
- Trade-offs for web application development: understanding and improving current industrial practices
- Search-based and goal-oriented refactoring using unfolding of graph transformation systems
- Dynamic Optimization of Network Routing Problem through Ant Colony Optimization (ACO)
- A Hitchhiker's guide to statistical tests for assessing randomized algorithms in software engineering
- An optimization‐based tool to support the cost‐effective production of software architecture documentation
- A multi-objective architecture reconstruction approach
- What Decision Characteristics Influence Decision Making in Market-Driven Large-Scale Software Product Line Development?
- A novel representation for search-based model-driven engineering
- Model based test suite minimization using metaheuristics
- Trade-offs in system of systems acquisition
- Search-based software engineering