Back to Search
Start Over
Graph-based algorithms for the efficient solution of a class of optimization problems
- Source :
- Computational Optimization and Applications, 73(1):101-128, 2019
- Publication Year :
- 2018
-
Abstract
- In this paper, we address a class of specially structured problems that include speed planning, for mobile robots and robotic manipulators, and dynamic programming. We develop two new numerical procedures, that apply to the general case and to the linear subcase. With numerical experiments, we show that the proposed algorithms outperform generic commercial solvers.<br />Comment: 27 pages, 9 figures, 1 table
- Subjects :
- Mathematics - Optimization and Control
90C35, 90-08, 90-04, 65B99, 90C39, 06B23
Subjects
Details
- Database :
- arXiv
- Journal :
- Computational Optimization and Applications, 73(1):101-128, 2019
- Publication Type :
- Report
- Accession number :
- edsarx.1809.01970
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1007/s10589-019-00070-4