Abstract
The problem of determining an optimal path of a moving vehicle, considered in Sherali and Kim (1992), is studied in this paper. We generalize their model by including a general cost structure in the problem and show that a specific, non-trivial cost function in this setting yields an easy solution. This follows from the observation that the variational problem that arises in the model with this particular cost function is the problem of geodesics on the Liouville surface. Through a comparative computational study, we also show that the optimal path for the model with this cost function better approximates the optimal path for the original model in Sherali and Kim than their second-order approximation approach does.
| Original language | English |
|---|---|
| Pages (from-to) | 231-239 |
| Number of pages | 9 |
| Journal | Operations Research Letters |
| Volume | 16 |
| Issue number | 4 |
| Publication status | Published - 1994 Nov 1 |
| Externally published | Yes |
Keywords
- Geodesics
- Liouville surface
- Moving vehicle
- Variational problem
ASJC Scopus subject areas
- Management Science and Operations Research
- Statistics, Probability and Uncertainty
- Discrete Mathematics and Combinatorics
- Modelling and Simulation
Fingerprint Dive into the research topics of 'A simple variational problem for a moving vehicle'. Together they form a unique fingerprint.
Cite this
Kim, S. I., & Choi, I. C. (1994). A simple variational problem for a moving vehicle. Operations Research Letters, 16(4), 231-239.