×

Gale’s round-trip jeep problem. (English) Zbl 0833.90106

An optimal solution of the following problem is given: Given a fixed amount of fuel which can be distributed between the two ends of a desert, find the maximum length desert which can be crossed in a round trip using the available fuel.
Reviewer: J.Cigler (Wien)

MSC:

90C30 Nonlinear programming
05A05 Permutations, words, matrices
00A08 Recreational mathematics
PDFBibTeX XMLCite
Full Text: DOI