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

Davoud Mougouei, David M.W. Powers

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)3693-3707
Number of pages15
JournalJournal of Intelligent and Fuzzy Systems
Issue number3
Publication statusPublished - 9 Oct 2019


  • Fuzzy Graphs
  • Integer Programming
  • Release Planning
  • Value-Related Dependencies


Dive into the research topics of 'Dependency-Aware release planning for software projects using fuzzy graphs and integer programming'. Together they form a unique fingerprint.

Cite this