Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Editorial staff
Guidelines for authors
License agreement
Editorial policy

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.]:
Year:
Volume:
Issue:
Page:
Find






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


Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, 2010, Issue 5(21), Pages 204–211
DOI: https://doi.org/10.14498/vsgtu811
(Mi vsgtu811)
 

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

Mathematical Modeling

Properties of Graphs of Problems Network Planning and Management

A. V. Dokuchaev, A. P. Kotenko

Dept. of Applied Mathematics and Computer Science, Samara State Technical University, Samara
Full-text PDF (187 kB) Citations (3)
(published under the terms of the Creative Commons Attribution 4.0 International License)
References:
Abstract: Properties of a task graph of an optimum investment are considered the additional limited resource for reduction of a critical way of the network project at non-uniform marking change of arches graph of the project. The algorithm construction of the count of the project on the set matrix of precedence of works is offered. The algorithm reduction lists of technological precedence of works of the project to lists of direct precedence by correct ordering is developed. Examples of addition fictitious works are resulted and reception minimization of necessary number of fictitious works for simplification of the count the project is specified. It is shown that, on an extreme measure, with addition of fictitious works, columns of the project it will be constructed.
Keywords: problems of network planning and management, lists of predecessors, graph of the project, minimization of the required number of dummy jobs.
Original article submitted 02/VII/2010
revision submitted – 30/IX/2010
Bibliographic databases:
Document Type: Article
UDC: 519.876.3, 519.857
MSC: 90B10, 90C39
Language: Russian
Citation: A. V. Dokuchaev, A. P. Kotenko, “Properties of Graphs of Problems Network Planning and Management”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 5(21) (2010), 204–211
Citation in format AMSBIB
\Bibitem{DokKot10}
\by A.~V.~Dokuchaev, A.~P.~Kotenko
\paper Properties of Graphs of Problems Network Planning and Management
\jour Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.]
\yr 2010
\vol 5(21)
\pages 204--211
\mathnet{http://mi.mathnet.ru/vsgtu811}
\crossref{https://doi.org/10.14498/vsgtu811}
Linking options:
  • https://www.mathnet.ru/eng/vsgtu811
  • https://www.mathnet.ru/eng/vsgtu/v121/p204
  • This publication is cited in the following 3 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