February 11, 2011: CTS IGERT Seminar - Dr. Amitabh Chaudhary: "Online Algorithms for the Newsvendor Problem"

The University of Illinois at Chicago

CTS IGERT Seminar Series Presents?

Online Algorithms for the Newsvendor Problem

Dr. Amitabh Chaudhary
Department of Computer Science and Engineering
University of Notre Dame
Friday, February 11, 2011
2:30 p.m., Room 1000 SEO


Imagine you are a newspaper vendor who orders papers every morning at $1 each, and sells them during the day at $2 each. Papers left unsold at the end of the day are, however, worthless and cannot be sold the following day. How many papers will you order if you do not know what the demand during the day is going to be? This is the newsvendor problem from operations research, which arises in the supply chain planning of several goods and services. The traditional approach to the problem is to model the unknown demand stochastically and choose order quantities that maximize the expected-case profit. But for several products such as fashion apparel, supermarket perishables, consumer electronics, and even certain vaccines, stochastic models are often grossly inaccurate and result in losses of billions of dollars across several industries.

Brief Bio:

Amitabh Chaudhary received a Ph.D. in Computer Science from Johns Hopkins University, Baltimore. He is an Assistant Professor in the Department of Computer Science and Engineering at the University of Notre Dame since 2005. Before this he was an Associate Specialist in the Donald Bren School of Information and Computer Sciences at University of California, Irvine. Dr. Chaudhary's research is directed at the design, analysis, and application of algorithms, primarily online algorithms?algorithms that compute under incomplete information. His algorithms have addressed fundamental problems in resource allocation, distributed databases, scientific computing, network routing, fault-tolerance, spatial data management, inventory control, and graph theory. His recent work is in designing algorithms for the notorious newsvendor problem in supply chain management, and in developing efficient caching solutions for dynamic data in scientific databases. He has over 35 publications in high-impact journals and conferences. He has reviewed for several journals and served on the program committees of a number of conferences. He is a member of the ACM and IEEE. He has received research grants from the NSF and a National Scholarship from NCERT, India. Recently he received the Outstanding Teacher Award from his department at the University of Notre Dame.

Copyright 2016 The Board of Trustees
of the University of Illinois.webmaster@cs.uic.edu
Helping Women Faculty Advance
Funded by NSF