Abstract
Index sets are an integral and fundamental part of every mathematical modeling language. They assist the modeler in grouping various objects and entities. Index sets are also used extensively in the mathematical notation to write an expression in a concise way. An example is the sigma notation for formulating the summation of an unknown number n of terms. In this paper, the concept of index set is introduced in the context of modeling languages. The main objective is to propose an extension and generalization of the concept of index sets, which is the concept of hierarchical index sets. The paper concludes with an application, which clearly shows the usefulness of this concept.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. Bisschop and R. Entriken, AIMMS, The Modeling System (Paragon Decision Technology B.V., 1993).
A. Brooke, D. Kendrick and A. Meeraus, GAMS, A User's Guide (The Scientific Press, San Francisco, 1988).
R. Fourer, D.M. Gay and B.W. Kernighan, AMPL, A Modeling Language For Mathematical Programming (The Scientific Press, San Francisco, 1993).
R. Fourer, D.M. Gay and B.W. Kernighan, AMPL, A modeling language for mathematical programming, Management Science 36(5) (1990) 519–554.
A.M. Geoffrion, Indexing in modeling languages for mathematical programming, Management Science 38(3) (1992) 325–344.
R.L. Graham, D.E. Knuth and O. Patashnik, Concrete Mathematics, A Foundation for Computer Science, 2nd ed. (Addison-Wesley, Reading, MA, 1994).
T. Hürlimann, Reference manual for the LPL modeling language, Working Paper, Version 4.34, April 1999, Institute of Informatics, University of Fribourg (newest version is always at the LPL-site: ftp://ftp-iiuf.unifr.ch/pub/lpl/doc, file man434.ps) (1999).
T. Hürlimann, Hierarchical index sets in modeling languages, Working Paper, March 1998, Institute of Informatics, University of Fribourg (a PostScript version is at the LPL site: ftp://ftpiiuf. unifr.ch/pub/lpl/olddoc, file APMOD2.ps) (1998).
T. Hürlimann, Mathematical Modeling and Optimization-An Essay for the Design of Computer-Based Modeling Tools (Kluwer Academic, Dordrecht, 1999).
T. Hürlimann, LPL: A Structured Language for Modeling Linear Programs, Dissertation (Peter Lang, Bern, 1987).
J.P. Ignizio and T.M. Cavalier, Linear Programming (Prentice-Hall, Englewood Cliffs, NJ, 1994).
C.A.C. Kuip, Index sets in mathematical programming modeling languages, Proefschrift, Universiteit Twente, The Netherlands (1992).
A. Meeraus, An algebraic approach to modeling, Journal of Economic Dynamics and Control 5 (1983) 81–108.
G. Mitra, C. Lucas and S. Moody, Sets and indices in linear programming modelling and their integration with relational data models, Computational Optimization and Applications 4 (1995) 263–283.
G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization (Wiley, 1988).
J.D. Ullman, Principles of Database Systems (Computer Science Press, 1982).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hürlimann, T. Index Sets in Modeling Languages. Annals of Operations Research 99, 427–442 (2000). https://doi.org/10.1023/A:1019227416779
Issue Date:
DOI: https://doi.org/10.1023/A:1019227416779