Dependency-aware release planning for software projects using fuzzy graphs and integer programming

Mougouei, Davoud ORCID: and Powers, David M. W. (2019) Dependency-aware release planning for software projects using fuzzy graphs and integer programming. Journal of Intelligent and Fuzzy Systems, 37 (3). pp. 3693-3707. ISSN 1064-1246


Software Release Planning (SRP) is to find, for a software, a subset of the requirements with the highest value while respecting the budget. The value of a requirement however may, to various degrees, depend on selecting or ignoring other requirements. However, existing SRP models ignore either Value-Related Dependencies altogether or the strengths of those dependencies even if they consider them. This paper presents an Integer Programming model for software release planning, which considers the variances of strengths of positive and negative value-related dependencies among software requirements. To capture the imprecision associated with strengths of value-related dependencies we have made use of algebraic structure of fuzzy graphs. We have further, contributed a scalable technique for automated identification of value-related dependencies based on user preferences for software requirements. The validity of the work is verified through simulations.

Statistics for USQ ePrint 46110
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Faculty/School / Institute/Centre: No Faculty
Faculty/School / Institute/Centre: No Faculty
Date Deposited: 07 Mar 2022 03:13
Last Modified: 23 Mar 2022 05:34
Uncontrolled Keywords: fuzzy graphs; integer programming; release planning; value-related dependencies
Fields of Research (2020): 46 INFORMATION AND COMPUTING SCIENCES > 4602 Artificial intelligence > 460299 Artificial intelligence not elsewhere classified
Identification Number or DOI:

Actions (login required)

View Item Archive Repository Staff Only