The Next Release Problem

AJ Bagnall; VJ Rayward-Smith; IM Whittley

doi:10.1016/S0950-5849(01)00194-X

The Next Release Problem

AJ Bagnall, VJ Rayward-Smith, IM Whittley

Research output: Contribution to journal › Article › peer-review

269 Citations (SciVal)

Abstract

Companies developing and maintaining complex software systems need to determine the features that should be added to their system as part of the next release. They will wish to select these features to ensure the demands of their client base are satisfied as much as possible while at the same time ensuring that they themselves have the resources to undertake the necessary development. This situation is modelled in this paper and the problem of selecting an optimal next release is shown to be NP-hard. The use of various modern heuristics to find a high quality but possibly suboptimal solution is described. Comparative studies of these heuristics are given for various test cases.

Original language	English
Pages (from-to)	883-890
Number of pages	8
Journal	Information and Software Technology
Volume	43
Issue number	14
DOIs	https://doi.org/10.1016/S0950-5849(01)00194-X
Publication status	Published - Dec 2001

Access to Document

10.1016/S0950-5849(01)00194-X

Cite this

@article{24021daba9e1423189a441981f2dcb5c,

title = "The Next Release Problem",

abstract = "Companies developing and maintaining complex software systems need to determine the features that should be added to their system as part of the next release. They will wish to select these features to ensure the demands of their client base are satisfied as much as possible while at the same time ensuring that they themselves have the resources to undertake the necessary development. This situation is modelled in this paper and the problem of selecting an optimal next release is shown to be NP-hard. The use of various modern heuristics to find a high quality but possibly suboptimal solution is described. Comparative studies of these heuristics are given for various test cases.",

author = "AJ Bagnall and VJ Rayward-Smith and IM Whittley",

year = "2001",

month = dec,

doi = "10.1016/S0950-5849(01)00194-X",

language = "English",

volume = "43",

pages = "883--890",

journal = "Information and Software Technology",

issn = "0950-5849",

publisher = "Elsevier",

number = "14",

}

TY - JOUR

T1 - The Next Release Problem

AU - Bagnall, AJ

AU - Rayward-Smith, VJ

AU - Whittley, IM

PY - 2001/12

Y1 - 2001/12

N2 - Companies developing and maintaining complex software systems need to determine the features that should be added to their system as part of the next release. They will wish to select these features to ensure the demands of their client base are satisfied as much as possible while at the same time ensuring that they themselves have the resources to undertake the necessary development. This situation is modelled in this paper and the problem of selecting an optimal next release is shown to be NP-hard. The use of various modern heuristics to find a high quality but possibly suboptimal solution is described. Comparative studies of these heuristics are given for various test cases.

AB - Companies developing and maintaining complex software systems need to determine the features that should be added to their system as part of the next release. They will wish to select these features to ensure the demands of their client base are satisfied as much as possible while at the same time ensuring that they themselves have the resources to undertake the necessary development. This situation is modelled in this paper and the problem of selecting an optimal next release is shown to be NP-hard. The use of various modern heuristics to find a high quality but possibly suboptimal solution is described. Comparative studies of these heuristics are given for various test cases.

U2 - 10.1016/S0950-5849(01)00194-X

DO - 10.1016/S0950-5849(01)00194-X

M3 - Article

VL - 43

SP - 883

EP - 890

JO - Information and Software Technology

JF - Information and Software Technology

SN - 0950-5849

IS - 14

ER -