×

zbMATH — the first resource for mathematics

Hierarchical sets in mathematical programming modeling languages. (English) Zbl 0773.68016
Summary: The mathematical notation commonly applied for the formulation of mathematical programming models is extended to include hierarchical structures. The proposed notation is related to hierarchical set concepts in the languages UIMP, AMPL, and LPL. With the proposed notation it is possible to aggregate the disaggregate over hierarchical structures. In addition, views are introduced to permit the use of hierarchical substructures to create new hierarchies out of existing ones. The proposed notation for hierarchical sets and views is illustrated by applying it to the representation and estimation of social accounting matrices (SAMs).

MSC:
68N15 Theory of programming languages
90C99 Mathematical programming
Software:
AMPL; UIMP
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] J.M. Anthonisse, ”An input system for linear programming problems,” Statistica Neerlandica 24 (1970), 71–81. · Zbl 0193.18605 · doi:10.1111/j.1467-9574.1970.tb00109.x
[2] J.J. Bisschop and C.A.C. Kuip, ”Compound sets in mathematical programming modeling languages,” Memorandum 834, University of Twente, Enschede, Netherlands, 1989. · Zbl 0800.90783
[3] J.J. Bisschop and A. Meeraus, ”On the development of a general algebraic modeling system in a strategic planning environment,” Mathematical Programming Study 20 (1982), 1–29. · doi:10.1007/BFb0121223
[4] G.H. Bradley and R.D. ClemenceJr, ”A type calculus for executable modeling languages,” IMA J. of Math. in Management 1 (1987), 277–291. · doi:10.1093/imaman/1.4.277
[5] R.P. Byron, ”The estimation of large social account matrices,” J. of the Royal Statistical Society, Series A 141 (1978), 359–367. · Zbl 0444.62120 · doi:10.2307/2344807
[6] V. Chvátal, Linear Programming, Freeman: New York, NY, 1983.
[7] A. Drud, W. Grais, and G. Pyatt, ”The transaction value approach: A systematic method of defining economywide models based on social accounting matrices,” in Dynamic Modelling and Control of National Economies, T. Basar and L.F. Pau, eds., Pergamon Press: New York, NY, 1983, 241–248.
[8] A. Drud and D. Kendrick, Hercules, A System For Large Economywide Models, third ed., ARKI Consulting and Development A/S: Bagsvaerd, Denmark, 1990.
[9] E.F.D. Ellison and G. Mitra, ”UIMP: User interface for mathematical programming,” ACM Trans. on Math. Software, 8 (1982), 229–255. · Zbl 0485.68027 · doi:10.1145/356004.356005
[10] R. Fourer, ”Modeling languages versus matrix generators for linear programming,” ACM Trans. on Math. Software, 9 (1983), 143–183. · doi:10.1145/357456.357457
[11] R. Fourer, D.M. Gay, and B.W. Kernighan, ”A modeling language for mathematical programming,” Mgmt. Sci. 36 (1990), 519–554. · Zbl 0701.90062 · doi:10.1287/mnsc.36.5.519
[12] A.M. Geoffrion, ”An introduction to structured modeling,” Mgmt. Sci. 33 (1987), 547–588. · doi:10.1287/mnsc.33.5.547
[13] A.M. Geoffrion, ”The formal aspects of structured modeling,” Operations Res. 37(1) (1989), 30–51. · doi:10.1287/opre.37.1.30
[14] A.M. Geoffrion, ”Indexing in modeling languages for mathematical programming,” Working paper 371, Western Management Science Institute, University of California, Los Angeles, CA, 1989.
[15] H.J. Greenberg, ”A functional description of ANALYZE: A computer-assisted analysis system for linear programming models,” ACM Trans. on Math. Software, 9 (1983), 18–56. · Zbl 0507.65030 · doi:10.1145/356022.356024
[16] H.J. Greenberg, ”A natural language discourse model to explain linear programming models and solutions,” Decision Support Systems, 3 (1987), 333–342. · doi:10.1016/0167-9236(87)90104-7
[17] T. Hürlimann and J. Kohlas, ”LPL: A structured language for linear programming modeling,” OR Spektrum, 10, (1988), 55–63. · doi:10.1007/BF01720038
[18] C.V. Jones, ”An introduction to graph-based modeling systems, Part I: Overview.” ORSA J. on Computing, 2(2) (1990), 136–151. · doi:10.1287/ijoc.2.2.136
[19] C.A.C. Kuip, ”Algebraic languages for mathematical programming,” Memorandum 902, Faculty of Applied Mathematics, University of Twente, Enschede, The Netherlands, 1990 (to be published in European J. of Operational Res.). · Zbl 0776.90087
[20] C. Lucas and G. Mitra, ”Computer-assisted mathematical programming (modeling) system: CAMPS,” The Computer J. 31 (1988), 364–375. · doi:10.1093/comjnl/31.4.364
[21] A. Meeraus, ”An algebraic approach to modeling,” J. of Economic Dynamics and Control 5 (1983), 81–108.
[22] G. Pyatt and J.I. Round, eds., Social Accounting Matrices, a Basis for Planning, The World Bank: Washington, D.C. 1985.
[23] I. Sagi, ”Computer-aided modeling and planning (CAMP),” ACM Trans. on Math. Software 12 (1986), 225–248. · doi:10.1145/7921.15667
[24] D. Steiger and R. Sharda, ”Modeling languages for personal computers: A comparison,” Presented at the APMOD91, London and to be published in the Annals of Operations Res.. · Zbl 0800.90687
[25] R. Stone, ”The development of economic data systems,” in Social Accounting for Development Planning with Special Reference to Sri Lanka, G. Pyatt and A.R. Roe, eds., Cambridge University Press, Cambridge, England, 1977, xvi-xxx.
[26] H.P. Williams, Model building in mathematical programming, 3rd Ed., Wiley: Chichester, England, 1990. · Zbl 0709.90072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.