Matches in SemOpenAlex for { <https://semopenalex.org/work/W51400312> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W51400312 endingPage "33" @default.
- W51400312 startingPage "30" @default.
- W51400312 abstract "The simple problem of how far a jeep can travel with a given amount of gasoline if intermediate gasoline dumps may be used is a nice example for problems which seem to have obvious recursive solution algorithms but which may become quite difficult if the problem specification is slightly changed. The classical version allows that arbitrarily small parts of the given amount of gasoline may be filled in the jeep's tank. Wood has restricted the problem to a discrete problem by requiring that the tank can be refilled only when it is empty and that it must be refilled completely, and that the gasoline is available only in cans of the size of the tank. In an earlier note we had shown, by using a new strategy, that the seemingly adequate algorithm given by Wood in analogy to the optimal solution to the classical version is not optimal. The new strategy however is also not optimal. In this note we discuss variants of the new strategy and try to get a better understanding of the influences of (small) changes in the problem specification to the solution algorithms." @default.
- W51400312 created "2016-06-24" @default.
- W51400312 creator A5011620095 @default.
- W51400312 creator A5087996237 @default.
- W51400312 date "1994-01-01" @default.
- W51400312 modified "2023-09-25" @default.
- W51400312 title "Reconsidering the jeep problem or how to transport a birthday present to Salosauna" @default.
- W51400312 cites W2322370992 @default.
- W51400312 cites W2324457193 @default.
- W51400312 cites W2326571826 @default.
- W51400312 doi "https://doi.org/10.1007/3-540-58131-6_35" @default.
- W51400312 hasPublicationYear "1994" @default.
- W51400312 type Work @default.
- W51400312 sameAs 51400312 @default.
- W51400312 citedByCount "1" @default.
- W51400312 crossrefType "book-chapter" @default.
- W51400312 hasAuthorship W51400312A5011620095 @default.
- W51400312 hasAuthorship W51400312A5087996237 @default.
- W51400312 hasConcept C103697071 @default.
- W51400312 hasConcept C111472728 @default.
- W51400312 hasConcept C11413529 @default.
- W51400312 hasConcept C126255220 @default.
- W51400312 hasConcept C127413603 @default.
- W51400312 hasConcept C138885662 @default.
- W51400312 hasConcept C2780586882 @default.
- W51400312 hasConcept C33923547 @default.
- W51400312 hasConcept C41008148 @default.
- W51400312 hasConcept C41895202 @default.
- W51400312 hasConcept C521332185 @default.
- W51400312 hasConcept C548081761 @default.
- W51400312 hasConceptScore W51400312C103697071 @default.
- W51400312 hasConceptScore W51400312C111472728 @default.
- W51400312 hasConceptScore W51400312C11413529 @default.
- W51400312 hasConceptScore W51400312C126255220 @default.
- W51400312 hasConceptScore W51400312C127413603 @default.
- W51400312 hasConceptScore W51400312C138885662 @default.
- W51400312 hasConceptScore W51400312C2780586882 @default.
- W51400312 hasConceptScore W51400312C33923547 @default.
- W51400312 hasConceptScore W51400312C41008148 @default.
- W51400312 hasConceptScore W51400312C41895202 @default.
- W51400312 hasConceptScore W51400312C521332185 @default.
- W51400312 hasConceptScore W51400312C548081761 @default.
- W51400312 hasLocation W514003121 @default.
- W51400312 hasOpenAccess W51400312 @default.
- W51400312 hasPrimaryLocation W514003121 @default.
- W51400312 hasRelatedWork W1502605494 @default.
- W51400312 hasRelatedWork W1508890431 @default.
- W51400312 hasRelatedWork W2000461262 @default.
- W51400312 hasRelatedWork W2065726315 @default.
- W51400312 hasRelatedWork W2069927762 @default.
- W51400312 hasRelatedWork W2077859251 @default.
- W51400312 hasRelatedWork W2186630404 @default.
- W51400312 hasRelatedWork W2222214946 @default.
- W51400312 hasRelatedWork W2235738023 @default.
- W51400312 hasRelatedWork W2256930128 @default.
- W51400312 hasRelatedWork W2369979405 @default.
- W51400312 hasRelatedWork W2378577354 @default.
- W51400312 hasRelatedWork W2399928134 @default.
- W51400312 hasRelatedWork W2406678483 @default.
- W51400312 hasRelatedWork W2501898477 @default.
- W51400312 hasRelatedWork W250618623 @default.
- W51400312 hasRelatedWork W2619212074 @default.
- W51400312 hasRelatedWork W2905032833 @default.
- W51400312 hasRelatedWork W3125376787 @default.
- W51400312 hasRelatedWork W2128783315 @default.
- W51400312 isParatext "false" @default.
- W51400312 isRetracted "false" @default.
- W51400312 magId "51400312" @default.
- W51400312 workType "book-chapter" @default.