Archis Ghate

Associate Professor

Industrial and Systems Engineering

University of Washington, Seattle

Office: AERB 141D



Short bio

I joined the University of Washington as an Assistant Professor in September 2006. I received a PhD in Industrial and Operations Engineering from the University of Michigan in 2006, and an MS in Management Science and Engineering from Stanford in 2003. Before that, I completed my undergraduate education in Chemical Engineering at the Indian Institute of Technology, Bombay, in 2001.


My field of study is Operations Research. You can find more about this area at the Institute for Operations Research and the Management Sciences (INFORMS) website here. More specifically, my work focuses on stochastic and dynamic optimization problems. I often use dynamic programming, optimal control, mathematical programming, applied probability, statistics, and game theory to model and solve these problems.


I am a recipient of the NSF CAREER award and of the award for Excellence in Teaching Operations Research from the Institute of Industrial Engineers. My doctoral students have won the Dantzig dissertation prize and the Bonder scholarship from INFORMS, and other competitive awards/fellowships from the University of Washington. Upon graduation, my doctoral students become faculty or work as “quants” in finance or service operations companies.




1.    S. Sinha and A. Ghate, Policy iteration for robust nonstationary Markov decision processes, September 2015


2.    J. Kotas and A. Ghate, Optimal Bayesian learning of dose-response parameters from a cohort, July 2015


3.    F. Saberian, A. Ghate, and M. Kim, A theoretical stochastic control framework for adapting radiotherapy to hypoxia, May 2015


4.    A. Ajdari and A. Ghate, Robust fractionation in radiotherapy, May 2015


5.    F. Saberian, A. Ghate, and M. Kim, Spatiotemporally optimal fractionation in radiotherapy, original version March 2014, this version April 2015


6.    A. Ghate, Robust optimization in countably infinite linear programs, February 2015


7.    A. Ghate, Circumventing the Slater conundrum in countably infinite linear programs, European Journal of Operational Research, 246(3), 708-720, 2015


8.    F. Saberian, A. Ghate, and M. Kim, A two-variable linear program solves the standard linear-quadratic formulation of the fractionation problem in cancer radiotherapy, Operational Research Letters, 43(3), 254-258, 2015


9.    F. Saberian, A. Ghate, and M. Kim, Optimal fractionation in radiotherapy with multiple normal tissues, Mathematical Medicine and Biology, May 2015, PMID 25980967


10.A. Ghate, Optimal minimum bids and inventory scrapping in sequential, single-unit, Vickrey auctions with demand learning, European Journal of Operational Research, 245(2), 555-570, 2015


11.A. Ghate, Inverse optimization in countably infinite linear programs, Operations Research Letters, 43, 231-235, 2015; supplementary material


12.M. Salemi Parizi and A. Ghate, Multi-class, multi-resource advance scheduling with no-shows, cancellations, and overbooking, Computers and Operations Research, forthcoming, 2015


13.T D Lortz, I S Dolinskaya, A Ghate, and R L Smith, Solvability in infinite horizon optimization, Operations Research Letters, 43, 498-503, 2015


14.J. Kotas and A. Ghate, Response-guided dosing for rheumatoid arthritis, November 2014


15.A. Ghate, Shih-Fen Cheng, S. Baumert, D. Reaume, D. Sharma, and R. L. Smith, Sampled fictitious play for multi-action stochastic dynamic programs, IIE Transactions, 46 (7), 742-756, 2014


16.A. Ghate, and R. L. Smith, A linear programming approach to nonstationary infinite horizon Markov decision processes, Operations Research, 61 (2), 413-425, 2013


17.Y. Gocgun, and A. Ghate, Lagrangian relaxation and constraint generation for allocation and advanced scheduling, Computers and Operations Research, 39 (10), 2323-2336, 2012


18.M. Kim, A. Ghate and M. Phillips, A stochastic control formalism for dynamic biologically conformal radiation therapy, European Journal of Operational Research, 219 (3), 541-556, 2012


19.X. Chen, A. Ghate, and A. Tripathi, Dynamic lot-sizing in sequential online retail auctions, European Journal of Operational Research, 215 (1), 257-267, 2011


20.Y. Gocgun, B. Bresnahan, A. Ghate, and M. Gunn, A Markov decision process approach to multi-category patient scheduling in a diagnostic facility, Artificial Intelligence in Medicine, 53 (2), 73-81, 2011


21.M. Epelman, A. Ghate, and R. L. Smith, Sampled fictitious play for approximate dynamic programming, Computers and Operations Research, 38, 1705-1718, 2011


22.Z. B. Zabinsky, W. Wang, Y. Prasetio, A. Ghate, and J. W. Yen, Adaptive probabilistic branch and bound for level set approximation, Proceedings of the Winter Simulation Conference, Phoenix, AZ, 2011


23.A. Ghate, Dynamic optimization in radiotherapy, Tutorials in Operations Research, 2011


24.A. Ghate, Infinite horizon problems, Encyclopedia of Operations Research and Management Science, 2011


25.A. Ghate, Book review of “Linear and nonlinear programming with Maple: An interactive applications-based approach by P. E. Fishback”, SIAM Review, 53 (1), 191-193, 2011


26.X. Chen and A. Ghate, Financial contagion on power law networks, contributed to the online repository Social Science Research Network, 2011


27.A. Ghate, D. Sharma, and R. L. Smith, A shadow simplex method for infinite linear programs, Operations Research, 58 (4), 865-877, 2010


28.Y. Gocgun and A. Ghate, A Lagrangian approach to dynamic resource allocation, Proceedings of the Winter Simulation Conference, Baltimore, MD, 2010


29.W. Wang, A. Ghate, and Z. B. Zabinsky, Adaptive parameterized improving hit-and-run for global optimization, Optimization Methods and Software, 24(4-5), 569-594, 2009


30.M. Kim, A. Ghate, and M. Phillips, A Markov decision process approach to temporal modulation of dose fractions in radiation therapy planning, Physics in Medicine and Biology, 54(14), 4455-4476, 2009


31.A. Ghate, and R. L. Smith, Optimal backlogging over an infinite horizon under time-varying convex production and inventory costs, Manufacturing and Service Operations Management, 11, 362-268, 2009


32.S. Baumert, A. Ghate, S. Kiatsupaibul, Y. Shen, R. L. Smith, and Z. B. Zabinsky, Discrete hit-and-run for sampling points from arbitrary distributions over subsets of integer hyper-rectangles, Operations Research, 57 (3), 727-739, 2009


33.A. Ghate, and R. L. Smith, Characterizing extreme points as basic feasible solutions in infinite linear programs, Operations Research Letters, 37(1), 7-10, 2009


34.A. Ghate, and R. L. Smith, A hit-and-run approach for generating scale invariant Small World networks, Networks, 53 (1), 67-78, 2009


35.A. Ghate, Decentralized search on spheres using small-world Markov chains: expected hitting times and structural properties, Advances in Applied Probability, 4 (4), 966-978, 2008


36.A. Ghate, and R. L. Smith, A dynamic programming approach to efficient sampling from Boltzmann distributions, Operations Research Letters, 36 (6), 665-668, 2008


37.A. Ghate, and R. L. Smith, Adaptive search with stochastic acceptance probabilities for global optimization, Operations Research Letters, 36(3), 285-290, 2008