|
Avtomatika i Telemekhanika, 2012, Issue 7, Pages 89–108
(Mi at4041)
|
|
|
|
Control in Social Economic Systems, Medicine, and Biology
Choosing optimal road trajectory with random work cost in different areas
A. I. Kibzun, O. M. Khromova Moscow Aviation Institute, Moscow, Russia
Abstract:
We consider the road construction optimization problem in deterministic and stochastic settings. We show a mathematical model of the road construction process that takes into account varying work costs in different areas. We propose an algorithm for this problem based on dynamical programming, scenario scheme, and the branch-and-bound method. We illustrate our constructions with an example.
Citation:
A. I. Kibzun, O. M. Khromova, “Choosing optimal road trajectory with random work cost in different areas”, Avtomat. i Telemekh., 2012, no. 7, 89–108; Autom. Remote Control, 73:7 (2012), 1181–1194
Linking options:
https://www.mathnet.ru/eng/at4041 https://www.mathnet.ru/eng/at/y2012/i7/p89
|
Statistics & downloads: |
Abstract page: | 402 | Full-text PDF : | 100 | References: | 61 | First page: | 26 |
|