Matches in SemOpenAlex for { <https://semopenalex.org/work/W3092923489> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W3092923489 abstract "We consider a dynamic, stochastic extension to the transportation problem. For the deterministic problem, there are known necessary and sufficient conditions under which a greedy algorithm achieves the optimal solution. We define a distribution-free type of optimality and provide analogous necessary and sufficient conditions under which a greedy policy achieves this type of optimality in the dynamic, stochastic setting. These results are used to prove that a greedy algorithm is optimal when planning a type of air-traffic management initiative. We also provide weaker conditions under which it is possible to strengthen an existing policy. These results can be applied to the problem of matching passengers with drivers in an on-demand taxi service. They specify conditions under which a passenger and driver should not be left unassigned." @default.
- W3092923489 created "2020-10-22" @default.
- W3092923489 creator A5035102045 @default.
- W3092923489 creator A5055307807 @default.
- W3092923489 date "2020-10-13" @default.
- W3092923489 modified "2023-10-16" @default.
- W3092923489 title "Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem" @default.
- W3092923489 doi "https://doi.org/10.1287/ijoc.2020.0990" @default.
- W3092923489 hasPublicationYear "2020" @default.
- W3092923489 type Work @default.
- W3092923489 sameAs 3092923489 @default.
- W3092923489 citedByCount "0" @default.
- W3092923489 crossrefType "journal-article" @default.
- W3092923489 hasAuthorship W3092923489A5035102045 @default.
- W3092923489 hasAuthorship W3092923489A5055307807 @default.
- W3092923489 hasConcept C105795698 @default.
- W3092923489 hasConcept C126255220 @default.
- W3092923489 hasConcept C136264566 @default.
- W3092923489 hasConcept C137631369 @default.
- W3092923489 hasConcept C162324750 @default.
- W3092923489 hasConcept C165064840 @default.
- W3092923489 hasConcept C199360897 @default.
- W3092923489 hasConcept C2778029271 @default.
- W3092923489 hasConcept C2780378061 @default.
- W3092923489 hasConcept C33923547 @default.
- W3092923489 hasConcept C37404715 @default.
- W3092923489 hasConcept C41008148 @default.
- W3092923489 hasConcept C42475967 @default.
- W3092923489 hasConcept C51823790 @default.
- W3092923489 hasConceptScore W3092923489C105795698 @default.
- W3092923489 hasConceptScore W3092923489C126255220 @default.
- W3092923489 hasConceptScore W3092923489C136264566 @default.
- W3092923489 hasConceptScore W3092923489C137631369 @default.
- W3092923489 hasConceptScore W3092923489C162324750 @default.
- W3092923489 hasConceptScore W3092923489C165064840 @default.
- W3092923489 hasConceptScore W3092923489C199360897 @default.
- W3092923489 hasConceptScore W3092923489C2778029271 @default.
- W3092923489 hasConceptScore W3092923489C2780378061 @default.
- W3092923489 hasConceptScore W3092923489C33923547 @default.
- W3092923489 hasConceptScore W3092923489C37404715 @default.
- W3092923489 hasConceptScore W3092923489C41008148 @default.
- W3092923489 hasConceptScore W3092923489C42475967 @default.
- W3092923489 hasConceptScore W3092923489C51823790 @default.
- W3092923489 hasLocation W30929234891 @default.
- W3092923489 hasOpenAccess W3092923489 @default.
- W3092923489 hasPrimaryLocation W30929234891 @default.
- W3092923489 hasRelatedWork W10224542 @default.
- W3092923489 hasRelatedWork W10711191 @default.
- W3092923489 hasRelatedWork W11393834 @default.
- W3092923489 hasRelatedWork W12929553 @default.
- W3092923489 hasRelatedWork W1390157 @default.
- W3092923489 hasRelatedWork W5550700 @default.
- W3092923489 hasRelatedWork W697952 @default.
- W3092923489 hasRelatedWork W7402507 @default.
- W3092923489 hasRelatedWork W8979987 @default.
- W3092923489 hasRelatedWork W9636118 @default.
- W3092923489 isParatext "false" @default.
- W3092923489 isRetracted "false" @default.
- W3092923489 magId "3092923489" @default.
- W3092923489 workType "article" @default.