Integrated requirement selection and scheduling for the release planning of a software product

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4542 LNCS, Issue , 2007, Pages 93-108

  Li, C ^a   Van Den Akker, J M ^b   Brinkkemper, S ^b   Diepen, G ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Integer linear programming (ILP); Release planning; Requirement scheduling; Requirement selection; Simulation

Indexed keywords

COMPUTER SIMULATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; SCHEDULING;

INTEGER LINEAR PROGRAMMING (ILP); REQUIREMENT SCHEDULING; REQUIREMENT SELECTION;

SOFTWARE ENGINEERING;

EID: 38149109133     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73031-6_7     Document Type: Conference Paper

References (28)

1. van den, A.J.M., van Hoesel, C.P.M., Savelsbergh, M.W.P.: A Polyhedral Approach to Single-Machine Scheduling Problems. Mathematical Programming 85(3), 541-572 (1999)
2. van den, A.J.M., Brinkkemper, S., Diepen, G., Versendaal, J.M.: Flexible Release Planning Using Integer Linear Programming. In: Kamsties, E., Gervasi, v., Sawyer, P. (eds.) Proceedings of the 11th International Workshop on Requirements Engineering for Software Quality (REFSQ'05), pp. 247-262 (2005)
3. Balakrishnan, R., Leon, W.J.: Quality and Adaptability of Problem-Space Based Neighborhoods for Resource Constrained Scheduling. In: OR Spectrum, pp. 173-182. Springer, Heidelberg (1995)
4. Berander, P., Andrews, A.: Requirements Prioritization. Engineering and Managing Software Requirements. In: Aurum, A., Wohlin, C. (eds.) Berlin, Germany, Springer Verlag (2005)
5. Blazewicz, J., Lenstra, J.K., Rinnooy Kan, A.H.G.: Scheduling Projects Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics 5, 11-24 (1983)
6. Carlshamre, P., Regnell, B.: Requirements Lifecycle Management and Release Planning in Market-Driven Requirements Engineering Processes. International Workshop on the Requirements Engineering Process: Innovative Techniques, Models, and Tools to support the RE Process, 6th-8th of September, Greenwich, UK, the DEXA Conference (2000)
7. Carlshamre, P., Sandahl, K., Lindvall, M., Regnell, B., Natt och Dag, J.: An industrial survey of requirements interdependencies in software release planning. In: Proceedings of the 5th IEEE international symposium on requirements engineering, pp. 84-91 (2001)
8. Carlshamre, P.: Release Planning in Market-Driven Software Product Development: Provoking an Understanding. Requirements Engineering 7(3), 139-151 (2002)
9. Cormen, T.H., Leiserson, C.E., Riverst, R.L., Stein, C.: Introduction to algorithms, 2nd edn. pp. 549-551. MIT Press, Cambridge (2001)
10. Cusumano, M.A.: The Business of Software. Free Press (2004)
11. Demeulemeester, E., Herroelen, W.: A Branch and Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem. Management Science 38, 1803-1818 (1992)
12. Dyer, M., Wolsey, L.: Formulating the Single Machine Sequencing Problem with Release Dates as a Mixed Integer Program. Discrete Applied Mathematics 26, 255-270 (1990)
13. Firesmith, D.: Prioritizing Requirements. Journal of Object Technology 3(8), 35-47 (2004)
14. Greer, D., Ruhe, G.: Software release planning: an evolutionary and iterative approach. Information and Software Technology 46, 243-253 (2004)
15. http://www.cs.uu.nl/diepen/ReqMan
16. ILOG CPLEX, http://www.ilog.com/products/cplex
17. Jung, H.-W.: Optimizing Value and Cost in Requirements Analysis, IEEE Software, pp. 74-78 (July/August 1998)
18. Karlsson, J., Ryan, K.: A cost-Value Approach for Prioritizing Requirements, IEEE Software, pp. 67-74 (1997)
19. Leffingwell, D., Widrig, D.: Managing Software Requirements - A Unified Approach. Addison-Wesly, Upper Saddle River, NJ (2000)
20. Li, C.: An Integer Linear Programming Approach to Product Software Release Planning and Scheduling. Master Thesis Business Informatics of Utrecht University, pp. 22-71 (2006)
21. Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation. Management Science 44(5), 714-729 (1998)
22. Novorita, R., Grube, G.: Benefits of Structured Requirements Methods for Market-Based Enterprises. In: Proceedings of International Council on Systems Engineering Sixth Annual International Symposium on Systems Engineering: Practice and Tools (INCOSE'96), Boston, USA (1998)
23. Regnell, B., Höst, M., Natt och Dag, J., Beremark, P., Hjelm, T.: An Industrial Case Study on Distributed Prioritisation in Market-Driven Requirements Engineering for Packaged Software. Requirement Engineering 6(1), 51-62 (2001)
24. Regnell, B., Brinkkemper, S.: Market-Driven Requirements Engineering for Software Products. In: Aurum, A., Wohlin, C. (eds.) Engineering and Managing Software Requirements, pp. 287-308. Springer, Berlin (2005)
25. Ruhe, G., Saliu, M.O.: The Art and Science of Software Release Planning. IEEE Software 22(6), 47-53 (2005)
26. Sawyer, P., Sommerville, I., Kotonya, G.: Improving Market-Driven RE Processes. In: Proceedings of International Conference on Product Focused Software Process Improvement (PROFES'99), OuIu Finland (June 1999)
27. Weerd, I., van de Brinkkemper, S., Nieuwenhuis, R., Versendaal, J.M., Bijlsma, A.: Towards a Reference Framework for Software Product Management. In: Glinz, M., Lutz, R.R. (eds.) 14th IEEE International Requirements Engineering Conference, Minneapolis/St. Paul, Minnesota, pp. 319-322. IEEE Computer Society, Washington (2006)
28. Wolsey, L.A.: Integer Programming. Wiley-Interscience Series. In: Discrete Mathematics and Optimization (1998)