IEOR-DRO Seminar Series: Huseyin Topalaglu

Tuesday, October 15, 2019
1:10 PM - 2:00 PM
Add to Calendar

Link added to clipboard:

https://events.columbia.edu/cal/event/eventView.do?b=de&calPath=%2Fpublic%2Fcals%2FMainCal&guid=CAL-00bb9e28-6d1f63d5-016d-210875a4-00004af5events@columbia.edu&recurrenceId=
Title: Approximation algorithms for network revenue management under non-stationary arrivals

Abstract: We present an approximation algorithm for network revenue management problems. In our approximation algorithm, we construct an approximate policy using value function approximations that are expressed as linear combinations of basis functions. We use a backward recursion to compute the coefficients of the basis functions in the linear combinations. If each product uses at most L resources, then the total expected revenue obtained by our approximate policy is at least 1/(1+L) of the optimal total expected revenue. In many network revenue management settings, although the number of resources and products can become large, the number of resources used by a product remains bounded. In this case, our approximate policy provides a constant-factor performance guarantee. Our approach can deal with non-stationary arrivals, incorporate the customer choice behavior among the products, and allow the products to use multiple units of a resource, while still maintaining the performance guarantee. This is joint work with Yuhang Ma (Cornell), Paat Rusmevichientong (USC) and Mika Sumida (Cornell).

Bio: Huseyin Topaloglu is a professor in the School of Operations Research and Information Engineering at Cornell Tech. He holds a B.Sc. in Industrial Engineering from Bogazici University in Turkey, and a Ph.D. in Operations Research and Financial Engineering from Princeton University. His research interests include stochastic programming and approximate dynamic programming with applications in transportation logistics, revenue management and supply chain management. His recent work focuses on constructing tractable solution methods for large-scale network revenue management problems and building approximation strategies for retail assortment planning.
Event Contact Information:
IEOR-Info
212-854-2942
[email protected]
LOCATION:
  • Morningside
TYPE:
  • Seminar
CATEGORY:
  • Engineering
EVENTS OPEN TO:
  • Students
  • Faculty
  • Staff
  • Alumni
  • Postdocs
TAGS:
  • IEOR-DRO
BACK TO EVENTS

Date Navigation Widget

Filter By

Subscribe Export Options

Getting to Columbia

Other Calendars

Guests With Disabilities