Skip to main content
Log in

Representation of time in mathematical programming modeling languages

  • Section III Analysis And Modelling Of LP Problems
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Time-staged mathematical programming models have a planning horizon that is divided into a sequence of consecutive time periods. For the modeling of this sequence of time periods the use of calendars is proposed as an additional set concept for mathematical programming modeling languages. The definition of calendars is based on familiar notions such as set, ordering, interval length and functions. A calendar is an interval set and can be used to verify automatically the proper time referencing in stock balances. When a calendar is also a difference set, then backward and forward time referencing can be stated with the explicit use of time units. For models with a rolling horizon, concise and flexible ways to specify the structure of calendars are presented. The aggregation of raw data into model parameter values is supported by linking calendars that represent different time scales. The influence of the proposed calendar concept on the human ability to understand, maintain and verify models is analyzed throughout the paper on the basis of selected examples.

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

Access this article

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Similar content being viewed by others

References

  1. J.M. Anthonisse, An input system for linear programming problems, Statistica Neerlandica 24(1970)71–81.

    Article  Google Scholar 

  2. G. Ariav, A temporally oriented data model, ACM Trans. Database Syst. 11(1986)499–527.

    Article  Google Scholar 

  3. G.H. Bradley and R.D. Clemence (Jr.), A type calculus for executable modeling languages, IMA J. Math. Manag. 11(1987)277–291.

    Google Scholar 

  4. A. Brooke, D.A. Kendrick and A. Meeraus,GAMS, A Users Guide (Scientific Press, Redwood City, 1988).

    Google Scholar 

  5. R. Fourer, Modeling languages versus matrix generators for linear programming, ACM Trans. Math. Software 9(1983)143–183.

    Article  Google Scholar 

  6. R. Fourer and D.M. Gay, Expressing special structures in an algebraic modeling language for mathematical programming, Technical Report 91-09, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL AT&T Bell Laboratories. Murray Hill, NJ (May 1991).

    Google Scholar 

  7. R. Fourer, D.M. Gay and B.W. Kernighan, A modeling language for mathematical programming, Manag. Sci. 36(1990)519–554.

    Article  Google Scholar 

  8. J.W. Hooper, Language features for prototyping and simulation support of the software life cycle, Comp. Languages 14(1989)83–92.

    Article  Google Scholar 

  9. C.A.C. Kuip, Algebraic languages for mathematical programming, Memorandum 902, Faculty of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands (1990), to be published in Eur. J. Oper. Res.

  10. Sierenberg & de Gans bv, Waddinxveen, The Netherlands,Personal Prosim 2.0, 1st ed. (January 1988).

  11. G. Smith, A language for teaching discrete-event simulation, J. Oper. Res. Soc. 40(1989)761–770.

    Google Scholar 

  12. R. Snodgrass, The temporal query language TQuel, ACM Trans. Database Syst. 12(1987)247–298.

    Article  Google Scholar 

  13. D. Steiger and R. Sharda, Modeling languages for personal computers: A comparison, Ann. Oper. Res. 43(1993), this volume.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bisschop, J.J., Kuip, C.A.C. Representation of time in mathematical programming modeling languages. Ann Oper Res 43, 171–193 (1993). https://doi.org/10.1007/BF02025016

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02025016

Keywords

Navigation