Online stochastic optimization in the large: Application to kidney exchange

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 405-411

  Awasthi, Pranjal ^a   Sandholm, Tuomas ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

CURRENT PRACTICES; EXPERIMENTAL METHODOLOGY; OFF-LINE PROBLEMS; ON-LINE ALGORITHMS; ORGAN TRANSPLANTS; STOCHASTIC OPTIMIZATION ALGORITHM; STOCHASTIC OPTIMIZATIONS; TRAJECTORY-BASED;

OPTIMIZATION;

EID: 78751696475     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. David Abraham, Avrim Blum, and Tuomas Sandholm. Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. ACM EC-07.
2. Russell Bent and Pascal van Hentenryck. Regrets only! Online stochastic optimization under time constraints. AAAI-04.
3. Russell Bent and Pascal van Hentenryck. Waiting and relocation strategies in online stochastic vehicle routing. IJCAI-07.
4. Blai Bonet and Hector Geffner. Learning depth-first search: A unified approach to heuristic search in deterministic and non-deterministic settings, and its application to MDPs. ICAPS-06.
5. Craig Boutilier, David Parkes, Tuomas Sandholm, and William Walsh. Expressive banner ad auctions and model-based online optimization for clearing. AAAI-08.
6. Anupam Gupta, Martin Pál, R. Ravi, and Amitabh Sinha. Boosted sampling: approximation algorithms for stochastic optimization. STOC-04.
7. Anupam Gupta, Martin Pál, R. Ravi, and Amitabh Sinha. What about Wednesday? Approximation algorithms formultistage stochastic optimization. APPROXRANDOM-05.
8. Luc Mercier and Pascal van Hentenryck. Performance analysis of online anticipatory algorithms for large multistage stochastic integer programs. IJCAI-07.
9. Luc Mercier and Pascal van Hentenryck. Amsaa: A multistep anticipatory algorithm for online stochastic combinatorial optimization. CPAIOR-08.
10. S Saidman, A Roth, T Sönmez, U Unver, and F Delmonico. Increasing the opportunity of live kidney donation by matching for two and three way exchanges. Transplantation, 81, 2006.
11. Utku Unver. Dynamic kidney exchange. Mimeo, 2007.
12. Pascal van Hentenryck, Russell Bent, and Yannis Vergados. Online stochastic reservation systems. CPAIOR-06.
13. Stefanos A. Zenios. Optimal control of a paired-kidney exchange program. Management Science, 48(3), 2002.