Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168596116> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2168596116 endingPage "141" @default.
- W2168596116 startingPage "127" @default.
- W2168596116 abstract "In this paper, some results concerning the k-truck problem are produced. Firstly, the algorithms and their complexity concerning the off-line k-truck problem are discussed. Following that, a lower bound of competitive ratio (1+θ)·k/(θ·k+2) for the on-line k-truck problem is given, where θ is the ratio of cost of the loaded truck and the empty truck on the same distance, and a relevant lower bound for the on-line k-taxi problem followed naturally. Thirdly, based on the Position Maintaining Strategy (PMS), some new results which are slightly better than those of [11] for general cases are obtained. For example, a c-competitive or (c/θ+1/θ+1)-competitive algorithm for the on-line k-truck problem depending on the value of θ, where c is the competitive ratio of some algorithm to a relevant k-server problem, is developed. The Partial-Greedy Algorithm (PG) is used as well to solve this problem on a line with n nodes and is proved to be a (1+(n-k)/θ)-competitive algorithm for this case. Finally, the concepts of the on-line k-truck problem are extended to obtain a new variant: Deeper On-line k-Truck Problem (DTP). We claim that results of PMS for the STP (Standard Truck Problem) hold for the DTP." @default.
- W2168596116 created "2016-06-24" @default.
- W2168596116 creator A5035418766 @default.
- W2168596116 creator A5035842770 @default.
- W2168596116 creator A5045562050 @default.
- W2168596116 creator A5052325527 @default.
- W2168596116 creator A5087489018 @default.
- W2168596116 date "2004-02-01" @default.
- W2168596116 modified "2023-10-17" @default.
- W2168596116 title "ON THE k-TRUCK SCHEDULING PROBLEM" @default.
- W2168596116 cites W1512794094 @default.
- W2168596116 cites W1513400187 @default.
- W2168596116 cites W2011670396 @default.
- W2168596116 cites W2041645394 @default.
- W2168596116 cites W2069255833 @default.
- W2168596116 cites W2082099352 @default.
- W2168596116 cites W2086989193 @default.
- W2168596116 cites W2089998595 @default.
- W2168596116 cites W2114538202 @default.
- W2168596116 cites W2148131929 @default.
- W2168596116 cites W2418222029 @default.
- W2168596116 cites W4231320478 @default.
- W2168596116 doi "https://doi.org/10.1142/s0129054104002340" @default.
- W2168596116 hasPublicationYear "2004" @default.
- W2168596116 type Work @default.
- W2168596116 sameAs 2168596116 @default.
- W2168596116 citedByCount "9" @default.
- W2168596116 crossrefType "journal-article" @default.
- W2168596116 hasAuthorship W2168596116A5035418766 @default.
- W2168596116 hasAuthorship W2168596116A5035842770 @default.
- W2168596116 hasAuthorship W2168596116A5045562050 @default.
- W2168596116 hasAuthorship W2168596116A5052325527 @default.
- W2168596116 hasAuthorship W2168596116A5087489018 @default.
- W2168596116 hasConcept C10138342 @default.
- W2168596116 hasConcept C102408133 @default.
- W2168596116 hasConcept C111919701 @default.
- W2168596116 hasConcept C11413529 @default.
- W2168596116 hasConcept C114614502 @default.
- W2168596116 hasConcept C126255220 @default.
- W2168596116 hasConcept C127413603 @default.
- W2168596116 hasConcept C134306372 @default.
- W2168596116 hasConcept C162324750 @default.
- W2168596116 hasConcept C171146098 @default.
- W2168596116 hasConcept C198082294 @default.
- W2168596116 hasConcept C198352243 @default.
- W2168596116 hasConcept C206729178 @default.
- W2168596116 hasConcept C2524010 @default.
- W2168596116 hasConcept C33923547 @default.
- W2168596116 hasConcept C41008148 @default.
- W2168596116 hasConcept C51823790 @default.
- W2168596116 hasConcept C52121051 @default.
- W2168596116 hasConcept C55416958 @default.
- W2168596116 hasConcept C68387754 @default.
- W2168596116 hasConcept C77553402 @default.
- W2168596116 hasConceptScore W2168596116C10138342 @default.
- W2168596116 hasConceptScore W2168596116C102408133 @default.
- W2168596116 hasConceptScore W2168596116C111919701 @default.
- W2168596116 hasConceptScore W2168596116C11413529 @default.
- W2168596116 hasConceptScore W2168596116C114614502 @default.
- W2168596116 hasConceptScore W2168596116C126255220 @default.
- W2168596116 hasConceptScore W2168596116C127413603 @default.
- W2168596116 hasConceptScore W2168596116C134306372 @default.
- W2168596116 hasConceptScore W2168596116C162324750 @default.
- W2168596116 hasConceptScore W2168596116C171146098 @default.
- W2168596116 hasConceptScore W2168596116C198082294 @default.
- W2168596116 hasConceptScore W2168596116C198352243 @default.
- W2168596116 hasConceptScore W2168596116C206729178 @default.
- W2168596116 hasConceptScore W2168596116C2524010 @default.
- W2168596116 hasConceptScore W2168596116C33923547 @default.
- W2168596116 hasConceptScore W2168596116C41008148 @default.
- W2168596116 hasConceptScore W2168596116C51823790 @default.
- W2168596116 hasConceptScore W2168596116C52121051 @default.
- W2168596116 hasConceptScore W2168596116C55416958 @default.
- W2168596116 hasConceptScore W2168596116C68387754 @default.
- W2168596116 hasConceptScore W2168596116C77553402 @default.
- W2168596116 hasIssue "01" @default.
- W2168596116 hasLocation W21685961161 @default.
- W2168596116 hasOpenAccess W2168596116 @default.
- W2168596116 hasPrimaryLocation W21685961161 @default.
- W2168596116 hasRelatedWork W1547275525 @default.
- W2168596116 hasRelatedWork W1966527086 @default.
- W2168596116 hasRelatedWork W2016609952 @default.
- W2168596116 hasRelatedWork W2036784014 @default.
- W2168596116 hasRelatedWork W2051925457 @default.
- W2168596116 hasRelatedWork W2391402651 @default.
- W2168596116 hasRelatedWork W2625359686 @default.
- W2168596116 hasRelatedWork W3170311813 @default.
- W2168596116 hasRelatedWork W4287122694 @default.
- W2168596116 hasRelatedWork W2762486048 @default.
- W2168596116 hasVolume "15" @default.
- W2168596116 isParatext "false" @default.
- W2168596116 isRetracted "false" @default.
- W2168596116 magId "2168596116" @default.
- W2168596116 workType "article" @default.