FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W39673021> ?p ?o ?g. }

• W39673021 endingPage "237" @default.
• W39673021 startingPage "221" @default.
• W39673021 abstract "We consider online Vehicle Routing Problems (VRPs). The problems are online because the problem instance is revealed incrementally. After providing motivations for the consideration of such online problems, we first give a detailed summary of the most relevant research in the area of online VRPs. We then consider the online Traveling Salesman Problem (TSP) with precedence and capacity constraints and give an online algorithm with a competitive ratio of at most 2. We also consider an online version of the TSP with m salesmen and we give an online algorithm that has a competitive ratio of 2, a result that is best possible. We also study polynomial-time algorithms for these problems. Finally, we introduce the notion of disclosure dates, a form of advanced notice which allows for more realisticcompetitive ratios." @default.
• W39673021 created "2016-06-24" @default.
• W39673021 creator A5018942019 @default.
• W39673021 creator A5087774783 @default.
• W39673021 date "2008-07-19" @default.
• W39673021 modified "2023-09-26" @default.
• W39673021 title "Online Vehicle Routing Problems: A Survey" @default.
• W39673021 cites W1480539724 @default.
• W39673021 cites W1495743741 @default.
• W39673021 cites W1512794094 @default.
• W39673021 cites W1531600130 @default.
• W39673021 cites W1972868674 @default.
• W39673021 cites W1989571340 @default.
• W39673021 cites W1995284651 @default.
• W39673021 cites W1998775324 @default.
• W39673021 cites W1999361850 @default.
• W39673021 cites W2003777645 @default.
• W39673021 cites W2011670396 @default.
• W39673021 cites W2040439856 @default.
• W39673021 cites W2041645394 @default.
• W39673021 cites W2042789015 @default.
• W39673021 cites W2058479983 @default.
• W39673021 cites W2063838679 @default.
• W39673021 cites W2065818036 @default.
• W39673021 cites W2072400378 @default.
• W39673021 cites W2075354456 @default.
• W39673021 cites W2098465634 @default.
• W39673021 cites W2111697972 @default.
• W39673021 cites W2113529358 @default.
• W39673021 cites W2118578357 @default.
• W39673021 cites W2123258733 @default.
• W39673021 cites W2130999390 @default.
• W39673021 cites W2131137212 @default.
• W39673021 cites W2143987816 @default.
• W39673021 cites W2155735286 @default.
• W39673021 cites W2159448554 @default.
• W39673021 cites W2159472851 @default.
• W39673021 cites W2162228023 @default.
• W39673021 cites W2162338448 @default.
• W39673021 cites W2164674071 @default.
• W39673021 cites W2165780346 @default.
• W39673021 cites W2915058299 @default.
• W39673021 cites W4237867379 @default.
• W39673021 cites W4294358747 @default.
• W39673021 cites W4297399141 @default.
• W39673021 doi "https://doi.org/10.1007/978-0-387-77778-8_10" @default.
• W39673021 hasPublicationYear "2008" @default.
• W39673021 type Work @default.
• W39673021 sameAs 39673021 @default.
• W39673021 citedByCount "38" @default.
• W39673021 countsByYear W396730212012 @default.
• W39673021 countsByYear W396730212013 @default.
• W39673021 countsByYear W396730212014 @default.
• W39673021 countsByYear W396730212015 @default.
• W39673021 countsByYear W396730212016 @default.
• W39673021 countsByYear W396730212017 @default.
• W39673021 countsByYear W396730212018 @default.
• W39673021 countsByYear W396730212019 @default.
• W39673021 countsByYear W396730212020 @default.
• W39673021 countsByYear W396730212021 @default.
• W39673021 countsByYear W396730212022 @default.
• W39673021 countsByYear W396730212023 @default.
• W39673021 crossrefType "book-chapter" @default.
• W39673021 hasAuthorship W39673021A5018942019 @default.
• W39673021 hasAuthorship W39673021A5087774783 @default.
• W39673021 hasConcept C102408133 @default.
• W39673021 hasConcept C11413529 @default.
• W39673021 hasConcept C123784306 @default.
• W39673021 hasConcept C126255220 @default.
• W39673021 hasConcept C134306372 @default.
• W39673021 hasConcept C136764020 @default.
• W39673021 hasConcept C175859090 @default.
• W39673021 hasConcept C17744445 @default.
• W39673021 hasConcept C196921405 @default.
• W39673021 hasConcept C199539241 @default.
• W39673021 hasConcept C2779913896 @default.
• W39673021 hasConcept C2986087404 @default.
• W39673021 hasConcept C31258907 @default.
• W39673021 hasConcept C33923547 @default.
• W39673021 hasConcept C41008148 @default.
• W39673021 hasConcept C42475967 @default.
• W39673021 hasConcept C74172769 @default.
• W39673021 hasConcept C77553402 @default.
• W39673021 hasConceptScore W39673021C102408133 @default.
• W39673021 hasConceptScore W39673021C11413529 @default.
• W39673021 hasConceptScore W39673021C123784306 @default.
• W39673021 hasConceptScore W39673021C126255220 @default.
• W39673021 hasConceptScore W39673021C134306372 @default.
• W39673021 hasConceptScore W39673021C136764020 @default.
• W39673021 hasConceptScore W39673021C175859090 @default.
• W39673021 hasConceptScore W39673021C17744445 @default.
• W39673021 hasConceptScore W39673021C196921405 @default.
• W39673021 hasConceptScore W39673021C199539241 @default.
• W39673021 hasConceptScore W39673021C2779913896 @default.
• W39673021 hasConceptScore W39673021C2986087404 @default.
• W39673021 hasConceptScore W39673021C31258907 @default.
• W39673021 hasConceptScore W39673021C33923547 @default.
• W39673021 hasConceptScore W39673021C41008148 @default.

• next