Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Conference on Mathematical Optimization Theory and Operations Research , MOTOR 2021
Год издания: 2021
Идентификатор DOI: 10.1007/978-3-030-86433-0_24
Ключевые слова: air pollution, emission quotas, relaxation, space extension, subgradient methods
Аннотация: The main purpose of quotas is to limit emissions for facilities that have a negative impact on the environment. When calculating emission quotas, it is necessary to solve a nonlinear programming problem with a nonlinear objective function and linear constraints. Variables of the problem are emission reduction coefficients for objecПоказать полностьюts that have a negative impact on the environment. Constraints of the problem are determined by the admissibility of the emission contributions from objects to the concentration of pollutants in the air at the locations of quotas. As a rule, the number of constraints of this problem is significantly less than the number of variables (the problem can include up to 10,000 variables and 1,000 linear constraints). In this regard, it seems relevant to use the theory of duality for the purposes of substantive analysis and simplification of computational methods for problem solving. We suggest the transition from primal to dual nonlinear programming. As a result, we gain a nonsmooth problem of unconstrained minimization of a much smaller order, and the solution can be obtained by effective subgradient minimization methods with an alteration in the space metric. We propose an effective method for solving the problem of emission quotas to be determined, and confirm its efficiency by a computational experiment on both test and applied data. The explicit form of the dependence of primal and dual variables is useful for the analysis of the solution and the selection of the object priority parameters by an expert. © 2021, Springer Nature Switzerland AG.
Журнал: Communications in Computer and Information Science
Выпуск журнала: Vol. 1476 CCIS
Номера страниц: 342-357
ISSN журнала: 18650929
Издатель: Springer Science and Business Media Deutschland GmbH