Archis Ghate

Assistant Professor

Industrial and Systems Engineering

University of Washington, Seattle

Office: AERB 141D

Email: archis@uw.edu

 

Research

 

My research focuses on mathematical models, theory, and algorithms for stochastic and dynamic optimization. I am interested in applications in operations management and medical treatment planning.

 

Publications and other writings

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

  1. X. Chen and A. Ghate, Financial contagion on power law networks, contributed to the online repository Social Science Research Network, 2011, http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1751143

 

Teaching

 

I teach the following undergraduate and graduate classes in optimization and stochastic models:

 

1.     INDE 410 Linear and Network Programming (undergrad)

2.     INDE 411 Stochastic Models and Decision Analysis (undergrad)

3.     INDE 412 Integer, Dynamic, and Nonlinear Programming (undergrad)

4.     INDE 513 Linear Optimization Models in Engineering (graduate)

5.     INDE/EE 508 Stochastic Processes in Engineering (graduate)

 

Awards

 

1.     Excellence in Teaching Operations Research, Institute of Industrial Engineers, 2012

2.     CAREER Award, National Science Foundation, 2011

 

Student Awards

 

1.     Minsun Kim, Dantzig Dissertation Award, Institute for Operations Research and the Management Sciences, 2010

2.     Minsun Kim, Bonder Scholarship, Institute for Operations Research and the Management Sciences, 2008