Solution of the Generalized Dual Problem in the Network Programming Method

2021 ◽  
Author(s):  
Sergey Barkalov ◽  
Irina Burkova ◽  
Natalia Kalinina ◽  
Alexander Kashenkov
Keyword(s):  
Dual Problem ◽  
Programming Method ◽  
Network Programming

scholarly journals Network programming theory application to project portfolio formation

2021 ◽  
Vol 16 (1) ◽  
pp. 5-19
Author(s):  
Irina Burkova ◽  
Boris Titarenko ◽  
Amir Hasnaoui ◽  
Roman Titarenko
Keyword(s):  
Dual Problem ◽  
Lower Cost ◽  
Optimization Problems ◽  
Extremal Problems ◽  
Programming Method ◽  
Project Portfolio ◽  
Network Programming ◽  
Linear Programming Methods ◽  
Theory Application ◽  
Discrete Optimization Problems

The paper deals with an application of the network (dichotomous) programming method for solving multi-extremal problems and discrete optimization problems. The concept of a generalized dual problem is introduced and a theorem on its convexity is proved. Network programming method is used to build a business-forming project portfolio as well as an algorithm for solving completely dependent related projects is developed. Also, this method is used to solve the problem of building a business-supporting project portfolio for which the lower cost estimate is obtained. A computational experiment is carried out to evaluate the suggested algorithm, which showed that for large dimensions of the problem it is more effective than for solving the problem by linear programming methods.

The Network Programming Method in Project Scheduling Problems

2020 ◽  
Vol 81 (6) ◽  
pp. 978-987
Author(s):  
V. N. Burkov ◽  
I. V. Burkova ◽  
V. G. Zaskanov
Keyword(s):  
Project Scheduling ◽  
Programming Method ◽  
Network Programming ◽  
Scheduling Problems

scholarly journals The mechanism for the generalized dual problem of network programming solving

2019 ◽  
Vol 1399 ◽  
pp. 033031 ◽  
Author(s):  
A V Zimin ◽  
I V Burkova ◽  
O Ja Kravets ◽  
V V Zimin
Keyword(s):  
Dual Problem ◽  
Network Programming

scholarly journals THE NETWORK PROGRAMMING METHOD APPLICATION IN THE SCHEDULING TASKS

2019 ◽  
Vol 22 (5) ◽  
pp. 119-126
Author(s):  
I. V. Burkova ◽  
B. K. Uandykov ◽  
Yu. A. Khalin
Keyword(s):  
Programming Method ◽  
Network Programming

The network programming method in control over target programs

2014 ◽  
Vol 75 (3) ◽  
pp. 470-480 ◽  
Author(s):  
V. N. Burkov ◽  
I. V. Burkova
Keyword(s):  
Programming Method ◽  
Network Programming

Co-evolution of Hetero Multiagent Systems using Genetic Network Programming.

2003 ◽  
Vol 123 (3) ◽  
pp. 544-551 ◽  
Author(s):  
Kotaro Hirasawa ◽  
Masafumi Okubo ◽  
Jinglu Hu ◽  
Junichi Murata ◽  
Yuko Matsuya
Keyword(s):  
Multiagent Systems ◽  
Genetic Network ◽  
Network Programming ◽  
Genetic Network Programming

Buying and Selling Stocks of Multi Brands Using Genetic Network Programming with Control Nodes

2008 ◽  
Vol 128 (12) ◽  
pp. 1811-1819 ◽  
Author(s):  
Etsushi Ohkawa ◽  
Yan Chen ◽  
Zhiguo Bao ◽  
Shingo Mabu ◽  
Kaoru Shimada ◽  
...  
Keyword(s):  
Genetic Network ◽  
Network Programming ◽  
Genetic Network Programming
Sign in / Sign up

Export Citation Format

Share Document