Open AccessThe mechanism for the generalized dual problem of network programming solving
Author(s) -
А. В. Зимин,
И. В. Буркова,
O Ja Kravets,
В. В. Зимин
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1399/3/033031
Subject(s) - mathematical optimization , dual (grammatical number) , partition (number theory) , linear programming , constraint (computer aided design) , nonlinear programming , task (project management) , computer science , mathematics , nonlinear system , engineering , art , physics , geometry , literature , systems engineering , combinatorics , quantum mechanics
The generalized dual problem (GDP) is formulated as a search task of the upper bound minimum (lower bound maximum) for the optimum obtained by solving discrete linear and nonlinear problems by the network programming method. The need for GDP solution arises when, in order to meet the applicability conditions of the method, the right side of the constraint is divided into several unknown summands. The GDP consists in finding of such a partition that ensures achievement of corresponding minimum (maximum). There is no evidence for an existence of the GDP solution for today. However, the conditions for the GDP optimum solution have been formulated. The article proposes an iterative mechanism for search solution of the generalized dual problem. This mechanism is based on the software implementation of the procedure for solving the optimization problem by means of network programming. The application of the mechanism is illustrated on the developing competences task of IT services users. It was shown that the GDP solution exists and is not the only one.