Robust next release problem: handling uncertainty during optimization

  title={Robust next release problem: handling uncertainty during optimization},
  author={Lingbo Li and Mark Harman and Emmanuel Letier and Yuanyuan Zhang},
  journal={Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation},
  • Lingbo Li, M. Harman, Yuanyuan Zhang
  • Published 12 July 2014
  • Computer Science
  • Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation
Uncertainty is inevitable in real world requirement engineering. It has a significant impact on the feasibility of proposed solutions and thus brings risks to the software release plan. This paper proposes a multi-objective optimization technique, augmented with Monte-Carlo Simulation, that optimizes requirement choices for the three objectives of cost, revenue, and uncertainty. The paper reports the results of an empirical study over four data sets derived from a single real world data set… 

Figures and Tables from this paper

Risk-Aware Multi-stakeholder Next Release Planning Using Multi-objective Optimization

A novel approach to the risk-aware multi-objective next release problem is proposed by means of a satisfiability modulo theory solver and results show that Pareto-optimal solutions exist where a major risk reduction can be achieved at the price of a minor penalty in the value-cost trade-off.

A risk-driven multi-objective evolutionary approach for selecting software requirements

This paper proposes and evaluates a risk-driven systematic approach for the NRP problem, in which a risk analysis is incorporated for estimating the impact of software risks in development cost and customers’ satisfaction.

A Multi-Objective, Risk-based Approach for Selecting Software Requirements

A multi-objective, risk-based approach is proposed for the NRP problem, in which a risk analysis is incorporated to estimate the impact of software risks in development cost and stakeholders’ satisfaction.

Jaya algorithm using weighted sum approach for the multi-objective next release problem

A Jaya based optimization technique using weighted sum approach to solve the multi-objective next release problem (MONRP) comprising the conflicting objectives e.g. maximizing global satisfaction and minimizing the cost (total development effort) is used.

Exact Analysis for Next Release Problem

  • Lingbo Li
  • Business
    2016 IEEE 24th International Requirements Engineering Conference (RE)
  • 2016
This proposed research aims to provide a decision support framework for analysing uncertainty in requirements selection and optimisation, and introduces a simulation optimisation technique to model requirements uncertainty in requirement optimisation.

Novel multi objective evolutionary framework for solving next release problem

A multi objective evolutionary algorithm (MOEA) framework is proposed to solve NRP, which applies the non-repetitive population, integrates solutions and external repository, and a novel approach is implemented to satisfy the constraints of the problem.

How to Evaluate Solutions in Pareto-Based Search-Based Software Engineering: A Critical Review and Methodological Guidance

This paper surveys 717 papers published between 2009 and 2019 from 36 venues in seven repositories, and selects 95 prominent studies, through which five important but overlooked issues in the area are identified, to codify a methodological guidance for selecting and using evaluation methods in different SBSE scenarios.

The Value of Exact Analysis in Requirements Selection

This research develops a decision support framework for the Next Release Problem (NRP) to manage algorithmic uncertainty and requirements uncertainty, and develops an exact NRP solver, NSGDP, which’s exactness eliminates interference caused by approximate existing NRPsolvers.



The multi-objective next release problem

The paper presents the results of an empirical study into the suitability of weighted and Pareto optimal genetic algorithms, together with the NSGA-II algorithm, presenting evidence to support the claim that NS GA-II is well suited to the MONRP.

A scenario-based robust model for the next release problem

A novel formulation to the next release problem based on scenarios and considering the robust optimization framework is proposed, which enables the production of robust solutions and qualifies the proposed model to be applied even in large-scale real-world software projects.

Decision Support for Product Release Planning Based on Robustness Analysis

The purpose of DECIDERelease is to qualify decision-making by pro-actively exploring the robustness of the operational plans of upcoming releases by applying simulation-based analysis and multi-criteria decision analysis on top of the existing strategic release planning approach EVOLVE*.

The Price of Robustness

An approach is proposed that flexibly adjust the level of conservatism of the robust solutions in terms of probabilistic bounds of constraint violations, and an attractive aspect of this method is that the new robust formulation is also a linear optimization problem, so it naturally extend to discrete optimization problems in a tractable way.

Software release planning: an evolutionary and iterative approach

Exact scalable sensitivity analysis for the next release problem

An approach to sensitivity analysis based on exact optimization is introduced, which was implemented as a tool, OATSAC, which allowed us to experimentally evaluate the scalability and applicability of Requirements Sensitivity Analysis (RSA).

Today/future importance analysis

A multi-objective formulation of the requirements needs of today with those of the future is introduced using multi-Objective Pareto optimal evolutionary algorithms and the results of experiments are presented.

Search based data sensitivity analysis applied to requirement engineering

This paper uses Search-Based Software Engineering to aid the decision maker to explore sensitivity of the cost estimates of requirements for the Next Release Problem (NRP), and presents both single- and multi-objective formulation of NRP with empirical sensitivity analysis on synthetic and real-world data.

Robust Optimization - A Comprehensive Survey