Robust Sub-optimality of Linear-Saturated Control via Quadratic Zero-Sum Differential Games
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Optimization Theory and Applications"
DOI: 10.1007/s10957-019-01611-x
Abstract: In this paper, we determine the approximation ratio of a linear-saturated control policy of a typical robust-stabilization problem. We consider a system, whose state integrates the discrepancy between the unknown but bounded disturbance and control.… read more here.
Keywords: policy; control; linear saturated; approximation ratio ... See more keywords
Approximation algorithms for the k-depots Hamiltonian path problem
Sign Up to like & getrecommendations! Published in 2021 at "Optimization Letters"
DOI: 10.1007/s11590-021-01774-5
Abstract: We consider a multiple-depots extension of the classic Hamiltonian path problem where k salesmen are initially located at different depots. To the best of our knowledge, no algorithm for this problem with a constant approximation… read more here.
Keywords: approximation; hamiltonian path; path problem; approximation ratio ... See more keywords