2025, issue 4, p. 65-87
Received 29.08.2025; Revised 17.11.2025; Accepted 18.11.2025
Published 08.12.2025; First Online 15.12.2025
https://doi.org/10.34229/2707-451X.25.4.7
Previous | FULL TEXT (in Ukrainian) | Next
AMPL-Implementation for Models of Structural and Technological Changes
Olena Volovyk *
, Oleksii Lykhovyd *
V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv
Introduction. In the 1920s and 1930s, economically developed countries were engulfed in a period of global economic instability characterized by declining industrial production, widespread unemployment, overproduction, falling prices, and other challenges. This turmoil underscored the urgent need for state regulation of economic processes occurring within their territories. During this period, various mechanisms of influence – both administrative and economic – were devised and implemented to steer economic activity. Among these regulatory models was W. Leontief's pioneering “input-output” model, which provided a comprehensive description of the economy of an entire country or individual regions. For this groundbreaking work, Leontief was awarded the Nobel Prize in Economics in 1973. Our scientists, including those affiliated with the Institute of Cybernetics, made significant contributions to advancing and applying the theory of inter-industry balance. Notably, M.V. Mikhalevich focused extensively on studying and developing Leontief’s inverse models. These inverse models play a crucial role in production planning by determining the necessary gross output to meet a specified aggregated demand. They also facilitate the analysis of how changes in production technology affect output volumes. Overall, the inverse models serve as a key instrument in inter-sectoral balance by linking final demand to gross production through the inverse matrix of the total cost coefficients.
The purpose of the research is to study the modification of Leontief’s classical “input-output” model through its optimization-based extension developed by M.V. Mikhalevich, incorporating structural and technological shifts, institutional changes, wage levels, and profit shares across various industries. This study seeks to justify the applicability of the modified model for strategic planning of inter-sectoral proportions within an economic policy framework focused on growth without cost inflation. Additionally, it involves the development of AMPL implementations to solve optimization problems related to structural and technological changes in the inter-sectoral balance, utilizing the AMPL (A Modeling Language for Mathematical Programming) through solver SNOPT and BARON on server NEOS.
Results. The AMPL implementation has been developed to solve optimization problems of structural and technological changes in the inter-industry balance. The effectiveness of solving test problems using modern versions of solvers on the NEOS server has been investigated.
Conclusions. The inter-industry models for planning structural and technological changes discussed in the article give rise to complex optimization problems characterized by non-convex objective functions and nonlinear constraints. In order to address these challenges an AMPL implementation of the optimization models for structural and technological changes in the inter-industry balance was developed. Computational results obtained with the SNOPT and BARON solvers on the NEOS server demonstrated the effectiveness of this approach in solving specialized problems.
Keywords: modified ‘input-output’ models, modelling of inter-industry balance, aggregated demand, optimization, AMPL-implementation, NEOS.
Cite as: Volovyk O., Lykhovyd O. AMPL-Implementation for Models of Structural and Technological Changes. Cybernetics and Computer Technologies. 2025. 4. P. 65–87. (in Ukrainian) https://doi.org/10.34229/2707-451X.25.4.7
References
2. Glushkov V. DISPLAN – new planning technology. Control Systems and Machines. 1980. No. 6. P. 5–10. (in Russian)
3. Sergienko I., Mikhalevich M., Stetsyuk P. et al. Interindustry model of planned technological–structural changes. Cybern Syst Anal. 1998. Vol. 34. P. 319–330. https://doi.org/10.1007/BF02666973
4. Sergienko I.V., Mikhalevich M.V., Koshlai L.B. Otimization Models in a Transition Economy. Springer Optimization and its Application. 2014. https://doi.org/10.1007/978-1-4899-7544-7
5. Sergienko I.V., Mikhalevich M.V., Stetsyuk P., Koshlai L.B Models and information technologies for decision-support during structural-technological transformations. Cybern Syst Anal. 2009. No. 2. P. 26–49. https://doi.org/10.1007/s10559-009-9091-7
6. Kulyk V.V., Stetsyuk P.I. Spectral properties of the aggregated ‘input-output’ model of Ukraine's economy Proc. 7th Intern. Sci. Conf. “Mathematical Modeling, Optimization and Information Technology” (15–19 November, 2021). Kyiv; Batumi: Evrika, 2021. P. 238–242.
7. Stetsyuk P.I., Berezovskyi O.A., Lykhovyd O.P. Mathematical models, methods and software for planning interindustry structural and technological changes.In the book Methods of non-smooth optimization in applied problems. Kyiv: Lazuryt Poligraf, 2023. P. 168–205. (in Ukrainian)
8. Kulyk V. Analysis of Japan’s and Ukraine’s sectoral structure of the economy within the framework of the aggregated input-output models. RFI Scientific Papers. 2020. No. 3. P. 109–127. (in Ukrainian) https://doi.org/10.33763/npndfi2020.03.109
9. Kulyk V. The input-output scheme of the economy of Japan: System analysis and modelling of the inter-branch relations of the Ukraine’s economy. Finance of Ukraine. 2022. No. 3. P. 53–75. (in Ukrainian) https://doi.org/10.33763/finukr2022.03.053
10. Kulyk V.V. Modeling the Inter-Industry Economy as a Critical Infrastructure: Generating Scenarios for the Development of the Economy of Ukraine under the Conditions of War and the Post-War Recovery. Cybern Syst Anal. 2023. Vol. 59. P. 967–985. https://doi.org/10.1007/s10559-023-00633-8
11. Kulyk V. Rapid analysis of intersectoral relations of the Japanese economy: aggregation, assessment, qualitative characteristics. Economy of Ukraine. 2025. Vol. 68, No. 4. P. 7–31. (in Ukrainian) https://doi.org/10.15407/economyukr.2025.04.007
12. Arkhanhelskyi Yu., Kovalenko I. Fundamentals of modeling intersectoral relations. Kyiv: RVU KIEMBS, 1998. (in Ukrainian)
13. Lyashenko I. Economic and mathematical methods and models of sustainable development. Kyiv: Vyshcha sch., 1999. 236 p. (in Ukrainian)
14. Lyashenko O.І. Inter-branch models of multi-structural economy. Problems of economy. 2013. No. 2. P. 226–229. (in Ukrainian) https://www.problecon.com/export_pdf/ problems-of-economy-2013-2_0-pages-226_229.pdf
15. Leontief W. The Economy as a Circular Flow. Structural Change ad Economic Dynamics. 1991. Vol. 2, Iss. 1. 1991. P. 181–212. https://doi.org/10.1016/0954-349X(91)90012-H
16. Leontief W.W. Quantitative Input and Output Relations in the Economic Systems of the United States. The Review of Economics and Statistics. 1936. 18. P. 105–125. https://doi.org/10.2307/1927837
17. Leontief W.W. Interrelation of Prices, Output, Savings and Investment: A Study in Empirical Application of Economic Theory of General Interdependence. The Review of Economics and Statistics. 1937. 19 (3). P. 109–132. https://doi.org/10.2307/1927343
18. Leontief W. The Structure of American Economy, 1919-1929: An Empirical Application of Equilibrium Analysis. Cambridge, Mass., Harvard University Press, 1941.
19. Boulding K.E. The Structure of American Economy, 1919-1929: An Empirical Application of Equilibrium Analysis. By Wassily W. Leontief. Cambridge, Mass.: Harvard University Press. 1941. Canadian Journal of Economics and Political Science. 1942. 8 (1). P. 124–126 https://doi.org/10.2307/137008
20. Shor N. Methods of minimization of nondifferentiable functions and their applications. Kiev: Nauk. dumka, 1979. 199 p. (in Russian)
21. Bardadym T.A., Pilipovskiy А.V. The MiSTC system for solving optimization problems of interindustry planning of structural and technological changes. Proceedings of the 4th International Conference “Mathematical Modeling, Optimization and Information Technologies”. Chisinau, Republik of Moldova, March 25–28, 2014. Chisinau: Eurika, 2014. Vol. 2. P. 31–40. (in Russian)
22. Zhang Y., Sahinidis N.V. Solving continuous and discrete nonlinear programs with BARON. Comput Optim Appl. 2024. https://doi.org/10.1007/s10589-024-00633-0
23. Czyzyk J., Mesnier M.P., Moré J.J. The NEOS Server. IEEE Journal on Computational Science and Engineering. 1998. 5 (3). P. 68–75. https://doi.org/10.1109/99.714603
24. Fourer R., Gay D.M., Kernighan B.W. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, 2002. ISBN 978-0534388096.
ISSN 2707-451X (Online)
ISSN 2707-4501 (Print)
Previous | FULL TEXT (in Ukrainian) | Next