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