Archis Ghate

Associate Professor

Industrial and Systems Engineering

University of Washington, Seattle

Office: AERB 141D

Email: archis@uw.edu

 

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 typically become faculty or work as “quants” in finance or service operations companies.

 

Publications

 

1.    A. Ghate, Duality in convex minimum cost flow problems in infinite networks, April 2015

 

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

 

3.    A. Ghate, Circumventing the Slater conundrum in countably infinite linear programs, European Journal of Operational Research, forthcoming, 2015

 

4.    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

 

5.    F. Saberian, A. Ghate, and M. Kim, Optimal fractionation in radiotherapy with multiple normal tissues, Mathematical Medicine and Biology, forthcoming, 2015

 

6.    A. Ghate, Optimal minimum bids and inventory scrapping in sequential, single-unit, Vickrey auctions with demand learning, European Journal of Operational Research, forthcoming, 2015

 

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

 

8.    M. Salemi Parizi and A. Ghate, Multi-class, multi-resource advance scheduling with no-shows, cancellations, and overbooking, contributed to the online repository Social Science Research Network, 2015

 

9.    J. Kotas and A. Ghate, Response-guided dosing for rheumatoid arthritis, contributed to the online repository Social Science Research Network, 2014

 

10.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

 

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

 

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

 

13.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

 

14.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

 

15.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

 

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

 

17.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

 

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

 

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

 

20.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

 

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

 

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

 

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

 

24.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

 

25.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

 

26.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

 

27.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

 

28.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

 

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

 

30.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

 

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

 

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