Using the NEOS Server for Solving Two Classes of Optimization Problems

Bila, Halyna; Korchynskyy, Oleksandr; Stetsyuk, P. I.; Khomiak, Olha; Shekhovtsov, Sergiy

doi:10.34229/2707-451x.22.4.5

Cited by 2 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The study of H. Bila et al (2022) describes mathematical programming problems and numerical methods for solving them using NEOS Server based on various solvers, which are further used to solve linear Boolean programming problems for the well-known m-travelling salesman problem and a multi-extreme nonlinear programming problem. The Gurobi solver is available on the NEOS Server and the AMPL modelling language is used for computations.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages

Kaplun,

Gai,

Stetsyuk

et al. 2023

Tehnìka ta energetika

Self Cite

View full text Add to dashboard Cite

As of 2023, substantiation of the criteria for optimal load balancing of territorial energy islands in the face of uncontrolled power shortages due to unpredictable failure (destruction as a result of military bombardment) of the upper (trunk) level energy infrastructure is relevant. The research aims to substantiate approaches to ensuring the controlled operation of regional power systems under conditions of power shortages. The study applied the theory and methods of mathematical analysis of complex multicomponent systems in the form of mixed Boolean linear programming. A Mathematical Programming Language and modelling methods of the NEOS server based on the Gurobi solver were used to describe the modes of operation of power grids. A proportional power distribution method between load nodes of the post-emergency network configuration was used to determine the direction of electricity transit with the least losses. An algorithm and a program for solving the problem of addressing flows and power losses in multi-node regional power systems are proposed. The optimisation problem is formulated in the form of a mixed Boolean linear programming model with the criterion of minimising the power momentum, considering balance constraints and upper limits on the power between supply and load nodes. The developed transport matrix made it possible to find the optimal power distribution for emergency and post-emergency modes according to the criterion of minimum network losses. Algorithms and scenarios for the response of dispatching services were formed, considering the capacity of power grids and determining temporary power supply schemes, the configuration of which will ensure the “survivability” of energy islands. The levels of efficiency of the Boolean linear programming model associated with the connectivity of the cycles of the transport problem and the order of traversal of its vertices for test examples depending on the constraints imposed on the components of the network structure are established. The process of tracking electricity flows will allow for establishing routes connecting specific electricity supply nodes with load nodes and determining their shares in covering the energy island’s demand under conditions of power shortage

show abstract

Section: Discussionmentioning

confidence: 99%

“…The optimisation problems (Bila et al, 2022) were solved using the Gurobi solver available on the NEOS server. To describe the models of linear Boolean programming problems (Fourer et al, 2003), we used the modelling language AMPL (A Mathematical Programming Language).…”

Section: Methodsmentioning

confidence: 99%

Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages

Kaplun,

Gai,

Stetsyuk

et al. 2023

Tehnìka ta energetika

Self Cite

View full text Add to dashboard Cite

show abstract

Features of multi-agent evaluation of of microgrid systems efficiency in parallel operation with the power system according to the reliability criterion

Gai,

Novoseltsev,

Vorushylo

et al. 2024

Tehnìka ta energetika

View full text Add to dashboard Cite

Ensuring reliable electricity supply to consumers in the face of destruction of critical energy infrastructure and shortage of generating capacities in Ukraine requires the development of distribution systems and their management systems. The purpose of the study was to substantiate the development of models for ensuring the optimal structure of electrical distribution networks under the conditions of connecting micro-networks according to the reliability criterion in conditions of limited investments. The paper uses a method for assessing the structural reliability of complex electrical systems with microgrid structures and forms a rational power distribution of such structures according to the criterion of optimising the reliability indicators of the studied electric power system. A mathematical optimisation model based on a computational system was proposed, designed to solve non-convex problems with minimising integral reliability indicators, considering financial constraints and the investment efficiency curve. Based on the research, the possibilities of optimisation using the BARON solver available on the NEOS server were examined. The results of the model’s performance are demonstrated using examples, considering the parameters of distribution system objects and their limitations on network components. An algorithm and programme for solving the problem of targeting power flows of microgrid structures in multi-node regional power systems are proposed. Algorithms and scenarios for the response of dispatching services are developed, provided that investments are limited, which will ensure the survivability of the power system as a whole. It is established that the development of rational electricity flows of microgrid structures will minimise the under-supply of electric energy by specific load nodes and determine their shares in covering the demand of the energy island in conditions of power shortage. The findings can be used in the operational management of power systems

show abstract

Using the NEOS Server for Solving Two Classes of Optimization Problems

Cited by 2 publications

References 10 publications

Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages

Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages

Features of multi-agent evaluation of of microgrid systems efficiency in parallel operation with the power system according to the reliability criterion

Contact Info

Product

Resources

About