Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044893337> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2044893337 endingPage "447" @default.
- W2044893337 startingPage "433" @default.
- W2044893337 abstract "In this paper, given a path G with n vertices v 1 , v 2 ,…, v n and m identical vehicles, we consider a scheduling problem of the vehicles on the path. Each vertex v j in G has exactly one job j . Any of the n jobs must be served by some vehicle. Each job j has a release time r j and a handling time h j . A travel time w e is associated with each edge e . The problem asks to find an optimal schedule of the m vehicles that minimizes the maximum completion time of all jobs. It is already known that the problem is NP-hard for any fixed m ⩾2. In this paper, we first present an O( mn 2 ) time 2-approximation algorithm to the problem, by using properties of optimal gapless schedules. We then give a nearly linear time algorithm that delivers a (2+ ε )-approximation solution for any fixed ε >0." @default.
- W2044893337 created "2016-06-24" @default.
- W2044893337 creator A5042517735 @default.
- W2044893337 creator A5073738140 @default.
- W2044893337 date "2003-08-01" @default.
- W2044893337 modified "2023-10-17" @default.
- W2044893337 title "2-Approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times" @default.
- W2044893337 cites W1488422606 @default.
- W2044893337 cites W151090950 @default.
- W2044893337 cites W1529079830 @default.
- W2044893337 cites W1982148583 @default.
- W2044893337 cites W1995284651 @default.
- W2044893337 cites W2008992746 @default.
- W2044893337 cites W2011230269 @default.
- W2044893337 cites W2027056835 @default.
- W2044893337 cites W2042251310 @default.
- W2044893337 cites W2072400378 @default.
- W2044893337 cites W2080316412 @default.
- W2044893337 cites W2100651705 @default.
- W2044893337 cites W36531276 @default.
- W2044893337 cites W4294358747 @default.
- W2044893337 doi "https://doi.org/10.1016/s0166-218x(02)00596-6" @default.
- W2044893337 hasPublicationYear "2003" @default.
- W2044893337 type Work @default.
- W2044893337 sameAs 2044893337 @default.
- W2044893337 citedByCount "39" @default.
- W2044893337 countsByYear W20448933372012 @default.
- W2044893337 countsByYear W20448933372013 @default.
- W2044893337 countsByYear W20448933372015 @default.
- W2044893337 countsByYear W20448933372016 @default.
- W2044893337 countsByYear W20448933372017 @default.
- W2044893337 countsByYear W20448933372018 @default.
- W2044893337 countsByYear W20448933372019 @default.
- W2044893337 countsByYear W20448933372020 @default.
- W2044893337 countsByYear W20448933372021 @default.
- W2044893337 countsByYear W20448933372022 @default.
- W2044893337 crossrefType "journal-article" @default.
- W2044893337 hasAuthorship W2044893337A5042517735 @default.
- W2044893337 hasAuthorship W2044893337A5073738140 @default.
- W2044893337 hasBestOaLocation W20448933371 @default.
- W2044893337 hasConcept C11413529 @default.
- W2044893337 hasConcept C114614502 @default.
- W2044893337 hasConcept C123784306 @default.
- W2044893337 hasConcept C126255220 @default.
- W2044893337 hasConcept C148764684 @default.
- W2044893337 hasConcept C199360897 @default.
- W2044893337 hasConcept C206729178 @default.
- W2044893337 hasConcept C2777735758 @default.
- W2044893337 hasConcept C31258907 @default.
- W2044893337 hasConcept C33923547 @default.
- W2044893337 hasConcept C41008148 @default.
- W2044893337 hasConcept C55416958 @default.
- W2044893337 hasConcept C74172769 @default.
- W2044893337 hasConceptScore W2044893337C11413529 @default.
- W2044893337 hasConceptScore W2044893337C114614502 @default.
- W2044893337 hasConceptScore W2044893337C123784306 @default.
- W2044893337 hasConceptScore W2044893337C126255220 @default.
- W2044893337 hasConceptScore W2044893337C148764684 @default.
- W2044893337 hasConceptScore W2044893337C199360897 @default.
- W2044893337 hasConceptScore W2044893337C206729178 @default.
- W2044893337 hasConceptScore W2044893337C2777735758 @default.
- W2044893337 hasConceptScore W2044893337C31258907 @default.
- W2044893337 hasConceptScore W2044893337C33923547 @default.
- W2044893337 hasConceptScore W2044893337C41008148 @default.
- W2044893337 hasConceptScore W2044893337C55416958 @default.
- W2044893337 hasConceptScore W2044893337C74172769 @default.
- W2044893337 hasIssue "2-3" @default.
- W2044893337 hasLocation W20448933371 @default.
- W2044893337 hasOpenAccess W2044893337 @default.
- W2044893337 hasPrimaryLocation W20448933371 @default.
- W2044893337 hasRelatedWork W1497391271 @default.
- W2044893337 hasRelatedWork W192425482 @default.
- W2044893337 hasRelatedWork W2035743284 @default.
- W2044893337 hasRelatedWork W2142195909 @default.
- W2044893337 hasRelatedWork W2188917685 @default.
- W2044893337 hasRelatedWork W2520902986 @default.
- W2044893337 hasRelatedWork W2530969325 @default.
- W2044893337 hasRelatedWork W3092604888 @default.
- W2044893337 hasRelatedWork W974030566 @default.
- W2044893337 hasRelatedWork W2083954610 @default.
- W2044893337 hasVolume "129" @default.
- W2044893337 isParatext "false" @default.
- W2044893337 isRetracted "false" @default.
- W2044893337 magId "2044893337" @default.
- W2044893337 workType "article" @default.