4 research outputs found
Identifying Suitable Representation Techniques for the Prioritization of Requirements and Their Interdependencies for Multiple Software Product Lines
Software requirements typically do not exist independently of each
other, rather most requirements have some type of dependency on another
requirement [4]. For companies developing software products, which depend on
each other, in so-called multiple software product lines (SPLs), systematic
requirements management, including consideration for prioritization and inter‐
dependencies, is a time-consuming and convoluted task. Representation techniques for complex requirements can convey critical requirements interdependency
information to make prioritization of requirements quicker and more accurate [1].
Based on reviewing the foremost literature, this paper identifies the representation
techniques for requirements management which are most suitable for multiple
software product lines (SPLs
An integer linear programming model for binary knapsack problem with dependent item values
Binary Knapsack Problem (BKP) is to select a subset of items with the highest value while keeping the size within the capacity of the knapsack. This paper presents an Integer Linear Programming (ILP) model for a variation of BKP where the value of an item may depend on presence or absence of other items in the knapsack. Strengths of such Value-Related Dependencies are assumed to be imprecise and hard to specify. To capture this imprecision, we have proposed modeling value-related dependencies using fuzzy graphs and their algebraic structure. We have demonstrated through simulations that our proposed ILP model is scalable to large number of items