Skip to main content
SpringerLink
Log in

A Family of Stochastic Programming Test Problems Based on a Model for Tactical Manpower Planning

  • Published:
Journal of Mathematical Modelling and Algorithms

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. 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.

    Article  MathSciNet  Google Scholar 

  3. 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.

  4. 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.

  5. Birge, J. and Louveaux, F.: Introduction to Stochastic Programming, Springer, New York, 1997.

    MATH  Google Scholar 

  6. 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.

    MATH  MathSciNet  Google Scholar 

  7. Gassmann, H. and Schweitzer, E.: A comprehensive input format for stochastic linear programs, Ann. Oper. Res. 104 (2001), 89???125.

    Article  MathSciNet  MATH  Google Scholar 

  8. Gay, D. M.: Electronic mail distribution of linear programming test problems, Math. Programming Soc. COAL Newsletter 13 (1985), 10???12.

    Google Scholar 

  9. Kail, P. and Wallace, S.: Stochastic Programming, Wiley, Ney York, 1994.

    Google Scholar 

  10. Martel, A. and Al-Nuaimi, A.: Tactical manpower planning via programming under uncertainty, Oper. Res. Quart. 24 (1973), 571???585.

    Article  MATH  Google Scholar 

  11. 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.

    Google Scholar 

  12. Prekopa, A.: Stochastic Programming, Kluwer Academic Publishers, Boston, 1995.

    Google Scholar 

  13. Schultz, R.: Stochastic programming with integer variables, Math. Programming Ser. B 97 (2003), 285???309.

    MATH  MathSciNet  Google Scholar 

  14. 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.

    Article  MATH  MathSciNet  Google Scholar 

  15. Wets, R. J.-B.: Programming under uncertainty: The complete problem, Z. Wahrsch. Verw. Gebiete 4 (1966), 316???339.

    Article  MATH  MathSciNet  Google Scholar 

  16. Wolfram, S.: Mathematica ??? A System for Doing Mathematics by Computer, Addison-Wesley Publishing Company, Redwood City, CA, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Washington State University, Pullman, WA, 99164-3113, U.S.A.

    K. A. Ariyawansa

  2. GE Consumer Finance, GE Capital Bank, S.A., Av. Prolongacion Reforma 490, Piso 2, Col. Santa Fe, 01210, Mexico, D.F.

    C. Cacho

  3. Department of Mathematics and Computing, University of Wisconsin-Stevens Point, Stevens Point, WI, 54481, U.S.A.

    A. J. Felt

Authors
  1. K. A. Ariyawansa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Cacho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. J. Felt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. A. Ariyawansa.

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

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-005-3082-0

Keywords

Search

Navigation