Modelling and Data Analysis
2021. Vol. 11, no. 1, 33–39
doi:10.17759/mda.2021110103
ISSN: 2219-3758 / 2311-9454 (online)
An Algorithm for Covering the Vertices of a Directed Graph
Abstract
General Information
Keywords: covering the vertices of the graph, moving locomotives, set of paths
Journal rubric: Optimization Methods
DOI: https://doi.org/10.17759/mda.2021110103
For citation: Knyazyatov M.O., Rasskazova V.A. An Algorithm for Covering the Vertices of a Directed Graph. Modelirovanie i analiz dannikh = Modelling and Data Analysis, 2021. Vol. 11, no. 1, pp. 33–39. DOI: 10.17759/mda.2021110103. (In Russ., аbstr. in Engl.)
References
- Lazarev A.A. Estimates of the absolute error and a scheme for an approximate solution to scheduling problems // Computational Mathematics and Mathematical Physics volume49, p. 373–386 (2009).
- Lazarev A.A., Gafarov E.R. Transformation of the network graph of scheduling problems with precedence constraints to a planar graph // Doklady Mathematics. 2009. Т. 79. № 1. С. 1–3.
- Burdett O., Kozan E. A Disjunctive Graph Model and Framework for Constructing New Train Schedules // Eur. J. Oper. Res. 2010. V. 200. P. 85–98.
- Gholami O., Sotskov Y. N. Mixed Graph Model and Algorithms for Parallel Machine Job shop Scheduling Problems // Int. J. Production Research. 2015. V. 8. P. 1–16.
- Lusby R., Ryan D. Railway Track Allocation: Models and Methods // Oper. Res. Spektrum. 2011. V. 33. P. 843–883.
- Gainanov D.N., Rasskazova V.A. Mathematical modelling of locomotives’ traffic problem by graph theory and combinatorial optimization methods // Moscow Aviation Institute. 2017. № 92.
- Gainanov D.N. Combinatoirial geometry and graphs in an analysis of infeasible systems and pattern recognition. M.: Nauka=M.: Science, 2014, 152 p.
- Gainanov D.N., Kibzun A.I., Rasskazova V.A. Theoretical-graph Algorithm in the Problem on the Assignments and Transportations of Locomotives // Vestnik computernykh I informatsionnykh tekhnologiy= Bulletin of Computer and Information Technologies. 2017. № 5. p. 51–56.
- Gainanov D.N., Rasskazova V.A.. An inference algorithm for monotone boolean functions associated with undirected graphs // Bulletin of the South Ural State University Series Mathematical Modelling Programming and Computer Software. 2016. T. 9. № 3. p. 17–30.
Information About the Authors
Metrics
Views
Total: 259
Previous month: 3
Current month: 2
Downloads
Total: 81
Previous month: 3
Current month: 2