A hybrid release planning method and its empirical justification

Background: The use of Constraint Programming (CP) has been proposed by Regnell and Kuchcinski to model and solve the Release Planning Problem. However, they did not empirically demonstrate the advantages and disadvantages of CP over existing release planning methods. Aims: The aims of this paper ar...

Full description

Saved in:
Bibliographic Details
Main Authors: Przepiora, Mark, Karimpour, Reza, Ruhe, Guenther
Format: Conference Proceeding
Language:English
Subjects:
Educational institutions
efficiency of use
hybrid algorithm
performance evaluation
Planning
Programming
Release planning
Search problems
Social and professional topics > Professional topics > Management of computing and information systems > Project and people management
Software
Software and its engineering > Software creation and management > Software development process management
Software and its engineering > Software creation and management > Software development techniques
Software and its engineering > Software notations and tools > Software configuration management and version control systems
Software engineering
Systematics
user satisfaction
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Background: The use of Constraint Programming (CP) has been proposed by Regnell and Kuchcinski to model and solve the Release Planning Problem. However, they did not empirically demonstrate the advantages and disadvantages of CP over existing release planning methods. Aims: The aims of this paper are (1) to perform a comparative analysis between CP and ReleasePlanner (RP), an existing release planning tool, and (2) to suggest a hybrid approach combining the strengths of each individual method. Method: (1) An empirical evaluation was performed, evaluating the efficiency and effectiveness of the individual methods to justify their hybrid usage. (2) A proof of concept for a hybrid release planning method is introduced, and a real-world dataset including more than 600 features was solved using the hybrid method to provide evidence of its effectiveness. Results: (1) Use of RP was found to be more efficient and effective than CP. However, CP is preferred when advanced planning objectives and constraints exist. (2) The hybrid method (RP&CP) greatly outperformed the individual approach (CP), increasing computational solution quality by 87%. Conclusion: We were able to increase the expressiveness and thus applicability of an existing, efficient and effective release planning method. We presented evidence for its computational effectiveness, but more work is needed to make this result significant.2
ISSN:1949-3770
1949-3789
DOI:10.1145/2372251.2372271