Problemy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Upravleniya, 2005, Issue 3, Pages 23–29 (Mi pu434)  

This article is cited in 14 scientific papers (total in 14 papers)

Optimization methods in management

Network programming techniques

V. N. Burkov, I. V. Burkova, M. V. Popok, T. I. Ovehinnikova

Institute of Control Sciences, Russian Academy of Sciences
References:
Abstract: A new approach to discrete optimization tasks named network planning techniques is offered. The method is based on the opportunity to present multivariable functions as a superposition of several simpler functions. The superposition structure is presented as a network whose inputs correspond to arguments, while the outputs correspond to the function. The paper shows that if the network has a tree structure, then the solution is reduced to sequential solving of simpler problems. In the general case, it is proposed to transform the network into the tree by separating network vertexes. It is proved that the problem solution for the transformed structure delivers the lower bound of the original problem's objective function (in case of a minimization task). The technique is illustrated with the example of the known stones problem.
Document Type: Article
UDC: 65.012
Language: Russian
Citation: V. N. Burkov, I. V. Burkova, M. V. Popok, T. I. Ovehinnikova, “Network programming techniques”, Probl. Upr., 2005, no. 3, 23–29
Citation in format AMSBIB
\Bibitem{BurBurPop05}
\by V.~N.~Burkov, I.~V.~Burkova, M.~V.~Popok, T.~I.~Ovehinnikova
\paper Network programming techniques
\jour Probl. Upr.
\yr 2005
\issue 3
\pages 23--29
\mathnet{http://mi.mathnet.ru/pu434}
Linking options:
  • https://www.mathnet.ru/eng/pu434
  • https://www.mathnet.ru/eng/pu/v3/p23
  • This publication is cited in the following 14 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы управления
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024