Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164148906> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2164148906 abstract "In the classic Dial-a-Ride Problem, a server travels in some metric space to serve requests for rides. Each request has a source, destination, and release time. We study a variation of this problem where each request also has a revenue that is earned if the request is satisfied. The goal is to serve requests within a time limit such that the total revenue is maximized. We first prove that the version of this problem where edges in the input graph have varying weights is NP-complete. We also prove that no algorithm can be competitive for this problem. We therefore consider the version where edges in the graph have unit weight and develop a 2-competitive algorithm for this problem." @default.
- W2164148906 created "2016-06-24" @default.
- W2164148906 creator A5033908393 @default.
- W2164148906 creator A5090914973 @default.
- W2164148906 date "2013-10-27" @default.
- W2164148906 modified "2023-09-27" @default.
- W2164148906 title "Maximizing Revenues for Online-Dial-a-Ride." @default.
- W2164148906 cites W1490508940 @default.
- W2164148906 cites W2098465634 @default.
- W2164148906 cites W2113529358 @default.
- W2164148906 hasPublicationYear "2013" @default.
- W2164148906 type Work @default.
- W2164148906 sameAs 2164148906 @default.
- W2164148906 citedByCount "0" @default.
- W2164148906 crossrefType "posted-content" @default.
- W2164148906 hasAuthorship W2164148906A5033908393 @default.
- W2164148906 hasAuthorship W2164148906A5090914973 @default.
- W2164148906 hasConcept C10138342 @default.
- W2164148906 hasConcept C102408133 @default.
- W2164148906 hasConcept C111919701 @default.
- W2164148906 hasConcept C11413529 @default.
- W2164148906 hasConcept C126255220 @default.
- W2164148906 hasConcept C127413603 @default.
- W2164148906 hasConcept C132525143 @default.
- W2164148906 hasConcept C134306372 @default.
- W2164148906 hasConcept C144133560 @default.
- W2164148906 hasConcept C151201525 @default.
- W2164148906 hasConcept C176217482 @default.
- W2164148906 hasConcept C195487862 @default.
- W2164148906 hasConcept C196921405 @default.
- W2164148906 hasConcept C21547014 @default.
- W2164148906 hasConcept C2778572836 @default.
- W2164148906 hasConcept C33923547 @default.
- W2164148906 hasConcept C41008148 @default.
- W2164148906 hasConcept C42475967 @default.
- W2164148906 hasConcept C77553402 @default.
- W2164148906 hasConcept C80444323 @default.
- W2164148906 hasConceptScore W2164148906C10138342 @default.
- W2164148906 hasConceptScore W2164148906C102408133 @default.
- W2164148906 hasConceptScore W2164148906C111919701 @default.
- W2164148906 hasConceptScore W2164148906C11413529 @default.
- W2164148906 hasConceptScore W2164148906C126255220 @default.
- W2164148906 hasConceptScore W2164148906C127413603 @default.
- W2164148906 hasConceptScore W2164148906C132525143 @default.
- W2164148906 hasConceptScore W2164148906C134306372 @default.
- W2164148906 hasConceptScore W2164148906C144133560 @default.
- W2164148906 hasConceptScore W2164148906C151201525 @default.
- W2164148906 hasConceptScore W2164148906C176217482 @default.
- W2164148906 hasConceptScore W2164148906C195487862 @default.
- W2164148906 hasConceptScore W2164148906C196921405 @default.
- W2164148906 hasConceptScore W2164148906C21547014 @default.
- W2164148906 hasConceptScore W2164148906C2778572836 @default.
- W2164148906 hasConceptScore W2164148906C33923547 @default.
- W2164148906 hasConceptScore W2164148906C41008148 @default.
- W2164148906 hasConceptScore W2164148906C42475967 @default.
- W2164148906 hasConceptScore W2164148906C77553402 @default.
- W2164148906 hasConceptScore W2164148906C80444323 @default.
- W2164148906 hasLocation W21641489061 @default.
- W2164148906 hasOpenAccess W2164148906 @default.
- W2164148906 hasPrimaryLocation W21641489061 @default.
- W2164148906 hasRelatedWork W1531600130 @default.
- W2164148906 hasRelatedWork W1570617517 @default.
- W2164148906 hasRelatedWork W1641603740 @default.
- W2164148906 hasRelatedWork W18113463 @default.
- W2164148906 hasRelatedWork W1848372934 @default.
- W2164148906 hasRelatedWork W1989068254 @default.
- W2164148906 hasRelatedWork W2017893044 @default.
- W2164148906 hasRelatedWork W2022601881 @default.
- W2164148906 hasRelatedWork W2047220011 @default.
- W2164148906 hasRelatedWork W2163265697 @default.
- W2164148906 hasRelatedWork W2203572602 @default.
- W2164148906 hasRelatedWork W2227395920 @default.
- W2164148906 hasRelatedWork W2394546217 @default.
- W2164148906 hasRelatedWork W2781897956 @default.
- W2164148906 hasRelatedWork W2793040688 @default.
- W2164148906 hasRelatedWork W2912473401 @default.
- W2164148906 hasRelatedWork W2958245400 @default.
- W2164148906 hasRelatedWork W3081285391 @default.
- W2164148906 hasRelatedWork W3088760996 @default.
- W2164148906 hasRelatedWork W3123452732 @default.
- W2164148906 isParatext "false" @default.
- W2164148906 isRetracted "false" @default.
- W2164148906 magId "2164148906" @default.
- W2164148906 workType "article" @default.