Matches in SemOpenAlex for { <https://semopenalex.org/work/W2488124619> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W2488124619 endingPage "111" @default.
- W2488124619 startingPage "109" @default.
- W2488124619 abstract "The classical jeep problem (see [Fin], [Phi], [Gal]) is to compute how far a jeep can go when starting at a dump with n cans of gasoline, provided that it needs 1 canful to drive 1 unit distance and it is allowed to carry 2 canfuls of gasoline (including the contents of its tank). The optimal solution algorithm (see [Gal]) assumes that arbitrary fractions of a canful can be put into the tank. Since this seems to be a bit unrealistic, a discrete variant was considered by D. Wood in [Woo]: It is only allowed to refill the tank, when it is empty and then 1 canful has to be filled in (thus 1 can can be transported). The following solution was proposed in [Woo]: With one canful transport n − 1 cans to the next dump and go on recursively. This gives the distance function f w (n) = 1 + 1 + 1/3 + 1/5 + ... + 1/(2n − 3). It seemed to be the natural adaptation of the classical optimal solution." @default.
- W2488124619 created "2016-08-23" @default.
- W2488124619 creator A5011620095 @default.
- W2488124619 creator A5087996237 @default.
- W2488124619 date "1993-01-01" @default.
- W2488124619 modified "2023-09-25" @default.
- W2488124619 title "Further Remarks on the Jeep Problem" @default.
- W2488124619 cites W4233234316 @default.
- W2488124619 cites W4245243900 @default.
- W2488124619 cites W4252961586 @default.
- W2488124619 doi "https://doi.org/10.1007/978-3-662-12629-5_29" @default.
- W2488124619 hasPublicationYear "1993" @default.
- W2488124619 type Work @default.
- W2488124619 sameAs 2488124619 @default.
- W2488124619 citedByCount "0" @default.
- W2488124619 crossrefType "book-chapter" @default.
- W2488124619 hasAuthorship W2488124619A5011620095 @default.
- W2488124619 hasAuthorship W2488124619A5087996237 @default.
- W2488124619 hasConcept C10138342 @default.
- W2488124619 hasConcept C103697071 @default.
- W2488124619 hasConcept C127413603 @default.
- W2488124619 hasConcept C14036430 @default.
- W2488124619 hasConcept C162324750 @default.
- W2488124619 hasConcept C2776299755 @default.
- W2488124619 hasConcept C33923547 @default.
- W2488124619 hasConcept C41008148 @default.
- W2488124619 hasConcept C548081761 @default.
- W2488124619 hasConcept C78458016 @default.
- W2488124619 hasConcept C86803240 @default.
- W2488124619 hasConceptScore W2488124619C10138342 @default.
- W2488124619 hasConceptScore W2488124619C103697071 @default.
- W2488124619 hasConceptScore W2488124619C127413603 @default.
- W2488124619 hasConceptScore W2488124619C14036430 @default.
- W2488124619 hasConceptScore W2488124619C162324750 @default.
- W2488124619 hasConceptScore W2488124619C2776299755 @default.
- W2488124619 hasConceptScore W2488124619C33923547 @default.
- W2488124619 hasConceptScore W2488124619C41008148 @default.
- W2488124619 hasConceptScore W2488124619C548081761 @default.
- W2488124619 hasConceptScore W2488124619C78458016 @default.
- W2488124619 hasConceptScore W2488124619C86803240 @default.
- W2488124619 hasLocation W24881246191 @default.
- W2488124619 hasOpenAccess W2488124619 @default.
- W2488124619 hasPrimaryLocation W24881246191 @default.
- W2488124619 hasRelatedWork W2313076116 @default.
- W2488124619 isParatext "false" @default.
- W2488124619 isRetracted "false" @default.
- W2488124619 magId "2488124619" @default.
- W2488124619 workType "book-chapter" @default.