Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807459278> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2807459278 abstract "In this paper the problem of efficiently serving a sequence of requests presented in an on-line fashion located at points of a metric space is considered. We call this problem the On-Line Travelling Salesman Problem (OLTSP). It has a variety of relevant applications in logistics and robotics. We consider two versions of the problem. In the first one the server is not required to return to the departure point after all presented requests have been served. For this problem we derive a lower bound on the competitive ratio of 2 on the real line. Besides, a 2.5-competitive algorithm for a wide class of metric spaces, and a 7/3-competitive algorithm for the real line are provided. For the other version of the problem, in which returning to the departure point is required, we present an optimal 2-competitive algorithm for the above mentioned general class of metric spaces. If in this case the metric space is the real line we present a 1.75-competitive algorithm that compares with a approx 1.64 lower bound." @default.
- W2807459278 created "2018-06-13" @default.
- W2807459278 creator A5001847360 @default.
- W2807459278 creator A5020876546 @default.
- W2807459278 creator A5044184077 @default.
- W2807459278 creator A5077567390 @default.
- W2807459278 creator A5087882065 @default.
- W2807459278 date "1999-01-01" @default.
- W2807459278 modified "2023-09-28" @default.
- W2807459278 title "Algorithms for the on-line travelling salesman" @default.
- W2807459278 hasPublicationYear "1999" @default.
- W2807459278 type Work @default.
- W2807459278 sameAs 2807459278 @default.
- W2807459278 citedByCount "0" @default.
- W2807459278 crossrefType "journal-article" @default.
- W2807459278 hasAuthorship W2807459278A5001847360 @default.
- W2807459278 hasAuthorship W2807459278A5020876546 @default.
- W2807459278 hasAuthorship W2807459278A5044184077 @default.
- W2807459278 hasAuthorship W2807459278A5077567390 @default.
- W2807459278 hasAuthorship W2807459278A5087882065 @default.
- W2807459278 hasConcept C102408133 @default.
- W2807459278 hasConcept C111919701 @default.
- W2807459278 hasConcept C11413529 @default.
- W2807459278 hasConcept C114614502 @default.
- W2807459278 hasConcept C118615104 @default.
- W2807459278 hasConcept C126255220 @default.
- W2807459278 hasConcept C134306372 @default.
- W2807459278 hasConcept C138600008 @default.
- W2807459278 hasConcept C154945302 @default.
- W2807459278 hasConcept C162324750 @default.
- W2807459278 hasConcept C175859090 @default.
- W2807459278 hasConcept C176217482 @default.
- W2807459278 hasConcept C196921405 @default.
- W2807459278 hasConcept C198043062 @default.
- W2807459278 hasConcept C198352243 @default.
- W2807459278 hasConcept C21547014 @default.
- W2807459278 hasConcept C2524010 @default.
- W2807459278 hasConcept C2777212361 @default.
- W2807459278 hasConcept C2778572836 @default.
- W2807459278 hasConcept C28719098 @default.
- W2807459278 hasConcept C33923547 @default.
- W2807459278 hasConcept C41008148 @default.
- W2807459278 hasConcept C75432250 @default.
- W2807459278 hasConcept C7668213 @default.
- W2807459278 hasConcept C77553402 @default.
- W2807459278 hasConceptScore W2807459278C102408133 @default.
- W2807459278 hasConceptScore W2807459278C111919701 @default.
- W2807459278 hasConceptScore W2807459278C11413529 @default.
- W2807459278 hasConceptScore W2807459278C114614502 @default.
- W2807459278 hasConceptScore W2807459278C118615104 @default.
- W2807459278 hasConceptScore W2807459278C126255220 @default.
- W2807459278 hasConceptScore W2807459278C134306372 @default.
- W2807459278 hasConceptScore W2807459278C138600008 @default.
- W2807459278 hasConceptScore W2807459278C154945302 @default.
- W2807459278 hasConceptScore W2807459278C162324750 @default.
- W2807459278 hasConceptScore W2807459278C175859090 @default.
- W2807459278 hasConceptScore W2807459278C176217482 @default.
- W2807459278 hasConceptScore W2807459278C196921405 @default.
- W2807459278 hasConceptScore W2807459278C198043062 @default.
- W2807459278 hasConceptScore W2807459278C198352243 @default.
- W2807459278 hasConceptScore W2807459278C21547014 @default.
- W2807459278 hasConceptScore W2807459278C2524010 @default.
- W2807459278 hasConceptScore W2807459278C2777212361 @default.
- W2807459278 hasConceptScore W2807459278C2778572836 @default.
- W2807459278 hasConceptScore W2807459278C28719098 @default.
- W2807459278 hasConceptScore W2807459278C33923547 @default.
- W2807459278 hasConceptScore W2807459278C41008148 @default.
- W2807459278 hasConceptScore W2807459278C75432250 @default.
- W2807459278 hasConceptScore W2807459278C7668213 @default.
- W2807459278 hasConceptScore W2807459278C77553402 @default.
- W2807459278 hasLocation W28074592781 @default.
- W2807459278 hasOpenAccess W2807459278 @default.
- W2807459278 hasPrimaryLocation W28074592781 @default.
- W2807459278 hasRelatedWork W106387505 @default.
- W2807459278 hasRelatedWork W1514475159 @default.
- W2807459278 hasRelatedWork W2003716580 @default.
- W2807459278 hasRelatedWork W2265976659 @default.
- W2807459278 hasRelatedWork W2269184848 @default.
- W2807459278 hasRelatedWork W2295381714 @default.
- W2807459278 hasRelatedWork W2544221201 @default.
- W2807459278 hasRelatedWork W2597290710 @default.
- W2807459278 hasRelatedWork W2785329355 @default.
- W2807459278 hasRelatedWork W2787335594 @default.
- W2807459278 hasRelatedWork W2801484356 @default.
- W2807459278 hasRelatedWork W2899058498 @default.
- W2807459278 hasRelatedWork W2913380959 @default.
- W2807459278 hasRelatedWork W2949926086 @default.
- W2807459278 hasRelatedWork W2953123418 @default.
- W2807459278 hasRelatedWork W2953268195 @default.
- W2807459278 hasRelatedWork W3000252318 @default.
- W2807459278 hasRelatedWork W3097134967 @default.
- W2807459278 hasRelatedWork W3202940028 @default.
- W2807459278 hasRelatedWork W1985442473 @default.
- W2807459278 hasVolume "9909" @default.
- W2807459278 isParatext "false" @default.
- W2807459278 isRetracted "false" @default.
- W2807459278 magId "2807459278" @default.
- W2807459278 workType "article" @default.