Abstract
Ariyawansa and Felt (2001, 2004) have recently created a test problem collection for testing software for stochastic linear programs. This freely-available, web-based collection was originally created with 35 problem instances from 11 problem families representing a variety of application areas. The collection was created with plans for enriching it with problem instances based on different application areas from the research community. The work of Martel and Al-Nuaimi (1973) on manpower planning under uncertain demand represents an application area suitable for creating new problem instances to be added to the collection. The purpose of this paper is to describe the construction of a new family of stochastic programming test problems based on the work of Martel and Al-Nuaimi (1973). As part of our construction, we review the work of Martel and Al-Nuaimi (1973) leading to an extension of their models for which their solution procedure does not apply. The new test problems are based on this extension. We also present solutions to the test problems obtained using the software package CPA (2002) for stochastic programming developed by Ariyawansa, Felt and Sarich.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ariyawansa, K. A. and Felt, A. J.: Test set for stochastic linear programming, 2001, URL: http://www.uwsp.edu/math/afelt/slptestset.html, accessed April 28, 2003.
Ariyawansa, K. A. and Felt, A. J.: On a new collection of stochastic linear programming test problems, INFORMS J. Comput. 16(3) (2004), 291???299.
Ariyawansa, K. A., Felt, A. J. and Sarich, J. J.: CPA: Cutting plane algorithms for two-stage stochastic programming, 2002, URL: http//www-neos.mcs.anl.gov/neos/solvers/SLP:CPA/, accessed April 28, 2003.
Averick, B. M., Carter, R. G. and Mor??, J. J.: The Minpack-2 test problem collection (preliminary version), Technical Report ANL/MCS-TM-150, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991.
Birge, J. and Louveaux, F.: Introduction to Stochastic Programming, Springer, New York, 1997.
Birge, J. and Wets, R.: Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse, Math. Programming Study 27 (1986), 54???102.
Gassmann, H. and Schweitzer, E.: A comprehensive input format for stochastic linear programs, Ann. Oper. Res. 104 (2001), 89???125.
Gay, D. M.: Electronic mail distribution of linear programming test problems, Math. Programming Soc. COAL Newsletter 13 (1985), 10???12.
Kail, P. and Wallace, S.: Stochastic Programming, Wiley, Ney York, 1994.
Martel, A. and Al-Nuaimi, A.: Tactical manpower planning via programming under uncertainty, Oper. Res. Quart. 24 (1973), 571???585.
Mor??, J. J.: A collection of nonlinear model problems, in E. L. Allgower and K. Georg (eds), Computational Solutions of Nonlinear Solutions of Equations, Lectures in Appl. Math. 26, Amer. Math. Soc., Providence, RI, 1990, pp. 723???762.
Prekopa, A.: Stochastic Programming, Kluwer Academic Publishers, Boston, 1995.
Schultz, R.: Stochastic programming with integer variables, Math. Programming Ser. B 97 (2003), 285???309.
Slyke, R. V. and Wets, R. J.-B.: L-shaped linear programs with applications to control and stochastic programming, SIAM J. Appl. Math. 17 (1969), 638???663.
Wets, R. J.-B.: Programming under uncertainty: The complete problem, Z. Wahrsch. Verw. Gebiete 4 (1966), 316???339.
Wolfram, S.: Mathematica ??? A System for Doing Mathematics by Computer, Addison-Wesley Publishing Company, Redwood City, CA, 1991.
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classifications (2000)
90C15, 90C90, 65K05.
K. A. Ariyawansa: The work of this author was supported in part by the U.S. Army Research Office under Grant DAAD 19-00-1-0465.
Rights and permissions
About this article
Cite this article
Ariyawansa, K.A., Cacho, C. & Felt, A.J. A Family of Stochastic Programming Test Problems Based on a Model for Tactical Manpower Planning. J Math Model Algor 4, 369–390 (2005). https://doi.org/10.1007/s10852-005-3082-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-005-3082-0