Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038044577> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2038044577 endingPage "703" @default.
- W2038044577 startingPage "690" @default.
- W2038044577 abstract "This paper resolves the complexity status of the well-known Traveling Repairman Problem on a line (Line-TRP) with general processing times at the request locations and deadline restrictions. It has long remained an open research question whether an exact solution procedure with pseudo-polynomial running time can be developed for this version of the Traveling Repairman Problem that was known to be at least binary NP-hard. The presented proof of strong NP-completeness of the problem is provided by a reduction from 3-PARTITION. Since recent literature provides significant new results for further variants of the Line-TRP and the Line-TSP, a brief updated overview of the complexity status of the different variants is given. Another major contribution is that a practically applicable exact best-first search Branch&Bound approach that optimally solves instances of real-world size in reasonable time is proposed. By applying sophisticated dominance rules as well as lower bounds, the number of enumerated partial solutions is kept limited. The efficiency of the new approach and the applied instruments is validated by a computational study." @default.
- W2038044577 created "2016-06-24" @default.
- W2038044577 creator A5046176321 @default.
- W2038044577 date "2015-08-01" @default.
- W2038044577 modified "2023-09-30" @default.
- W2038044577 title "Solving the traveling repairman problem on a line with general processing times and deadlines" @default.
- W2038044577 cites W1984200231 @default.
- W2038044577 cites W1986602515 @default.
- W2038044577 cites W1995284651 @default.
- W2038044577 cites W2001364911 @default.
- W2038044577 cites W2031458380 @default.
- W2038044577 cites W2052422064 @default.
- W2038044577 cites W2055832862 @default.
- W2038044577 cites W2068403188 @default.
- W2038044577 cites W2072400378 @default.
- W2038044577 cites W2166928920 @default.
- W2038044577 cites W2168563161 @default.
- W2038044577 cites W2222512263 @default.
- W2038044577 cites W2476974423 @default.
- W2038044577 cites W2743045177 @default.
- W2038044577 cites W80909727 @default.
- W2038044577 cites W9162807 @default.
- W2038044577 doi "https://doi.org/10.1016/j.ejor.2015.02.009" @default.
- W2038044577 hasPublicationYear "2015" @default.
- W2038044577 type Work @default.
- W2038044577 sameAs 2038044577 @default.
- W2038044577 citedByCount "17" @default.
- W2038044577 countsByYear W20380445772016 @default.
- W2038044577 countsByYear W20380445772017 @default.
- W2038044577 countsByYear W20380445772018 @default.
- W2038044577 countsByYear W20380445772019 @default.
- W2038044577 countsByYear W20380445772020 @default.
- W2038044577 countsByYear W20380445772021 @default.
- W2038044577 countsByYear W20380445772022 @default.
- W2038044577 countsByYear W20380445772023 @default.
- W2038044577 crossrefType "journal-article" @default.
- W2038044577 hasAuthorship W2038044577A5046176321 @default.
- W2038044577 hasConcept C111335779 @default.
- W2038044577 hasConcept C11413529 @default.
- W2038044577 hasConcept C114614502 @default.
- W2038044577 hasConcept C126255220 @default.
- W2038044577 hasConcept C134306372 @default.
- W2038044577 hasConcept C179799912 @default.
- W2038044577 hasConcept C198352243 @default.
- W2038044577 hasConcept C2524010 @default.
- W2038044577 hasConcept C311688 @default.
- W2038044577 hasConcept C33923547 @default.
- W2038044577 hasConcept C41008148 @default.
- W2038044577 hasConcept C42812 @default.
- W2038044577 hasConcept C48372109 @default.
- W2038044577 hasConcept C77553402 @default.
- W2038044577 hasConcept C94375191 @default.
- W2038044577 hasConceptScore W2038044577C111335779 @default.
- W2038044577 hasConceptScore W2038044577C11413529 @default.
- W2038044577 hasConceptScore W2038044577C114614502 @default.
- W2038044577 hasConceptScore W2038044577C126255220 @default.
- W2038044577 hasConceptScore W2038044577C134306372 @default.
- W2038044577 hasConceptScore W2038044577C179799912 @default.
- W2038044577 hasConceptScore W2038044577C198352243 @default.
- W2038044577 hasConceptScore W2038044577C2524010 @default.
- W2038044577 hasConceptScore W2038044577C311688 @default.
- W2038044577 hasConceptScore W2038044577C33923547 @default.
- W2038044577 hasConceptScore W2038044577C41008148 @default.
- W2038044577 hasConceptScore W2038044577C42812 @default.
- W2038044577 hasConceptScore W2038044577C48372109 @default.
- W2038044577 hasConceptScore W2038044577C77553402 @default.
- W2038044577 hasConceptScore W2038044577C94375191 @default.
- W2038044577 hasIssue "3" @default.
- W2038044577 hasLocation W20380445771 @default.
- W2038044577 hasOpenAccess W2038044577 @default.
- W2038044577 hasPrimaryLocation W20380445771 @default.
- W2038044577 hasRelatedWork W1547527335 @default.
- W2038044577 hasRelatedWork W1601391855 @default.
- W2038044577 hasRelatedWork W2097465621 @default.
- W2038044577 hasRelatedWork W2099001849 @default.
- W2038044577 hasRelatedWork W2107933515 @default.
- W2038044577 hasRelatedWork W2380627462 @default.
- W2038044577 hasRelatedWork W2952015701 @default.
- W2038044577 hasRelatedWork W2972794908 @default.
- W2038044577 hasRelatedWork W3045662648 @default.
- W2038044577 hasRelatedWork W4287704437 @default.
- W2038044577 hasVolume "244" @default.
- W2038044577 isParatext "false" @default.
- W2038044577 isRetracted "false" @default.
- W2038044577 magId "2038044577" @default.
- W2038044577 workType "article" @default.