A simple variational problem for a moving vehicle

Seong In Kim, In Chan Choi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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 languageEnglish
Pages (from-to)231-239
Number of pages9
JournalOperations Research Letters
Issue number4
Publication statusPublished - 1994 Nov
Externally publishedYes


  • Geodesics
  • Liouville surface
  • Moving vehicle
  • Variational problem

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


Dive into the research topics of 'A simple variational problem for a moving vehicle'. Together they form a unique fingerprint.

Cite this