Online events

Webinar: Applications of Data Science & Machine Learning

Ready to start your data science journey? To help train for this in-demand field, IDSS has created the MITx MicroMasters^® Program in Statistics and Data Science. In this 60-minute engaging and interactive webinar, you will:

• Learn more about the courses in the program.
• Find out how these courses could bring you to MIT or other universities around the world for a graduate program.
• Hear about the exclusive benefits for learners who upgrade to the MicroMasters Program track.
• Get real-time answers to your questions.

Register now

Online Learning and Optimization in Operations Management

---

ABSTRACT

We study in this thesis online learning and optimization problems in operations management where we need to make decisions in the face of incomplete information and operational constraints in a dynamic environment.

We first consider an online matching problem where a central platform needs to match a number of limited resources to different groups of users that arrive sequentially over time. The platform does not know the reward of each matching option and must learn the true rewards from the matching results. We formulate the problem as a Markovian multi-armed bandit with budget constraints, and propose an innovative algorithm that is based on assembling the policies for each single arm. We prove the algorithm’s worst-case performance guarantee, and numerically show the algorithm’s robust performance compared to alternative heuristics.

We next consider a revenue management problem with add-on discounts where a retailer offers discounts on selected supportive products (e.g. video games) to customers who have also purchased the core products (e.g. video game consoles). When the products’ demand functions are unknown, we propose a UCB-based learning algorithm that uses the an FPTAS optimization algorithm as a subroutine to determine the prices of different types of products. We show that the algorithm can converge to the optimal full-information pricing policy. We also conduct numerical experiments with real-world data to illustrate the performance of our algorithm and the advantage of using the add-on discount strategy in practice.

We last consider a network revenue management problem where a retailer aims to maximize revenue from multiple products with limited inventories. The retailer does not know the demand of different products, and must learn demand from the sales data. To optimize the pricing decisions, we propose an efficient algorithm that combines the Thompson sampling technique and the online gradient descent method with a primal-dual framework. In comparison to traditional algorithms that are based on frequently solving linear programs, our algorithm does not need to solve any linear program, and therefore, has the advantage in computational efficiency. We analyze the performance guarantee of our algorithm, and show the algorithm’s fast running time through numerical experiments.

COMMITTEE

David Simchi-Levi (chair), Jinhua Zhao, Negin Golrezaei

CONNECTION INFORMATION

Please contact the IDSS Academic Office (idss_academic_office@mit.edu) for connection information.

Interested in starting your data science journey? Register for this special free virtual event. You’ll receive a confirmation e-mail with further details about the webinar.
Demand for professionals skilled in data, analytics, and machine learning is exploding. A recent report by IBM and Burning Glass states that there will be 364K new job openings in data-driven professions this year in the US alone. Data scientists bring value to organizations across industries because they are able to solve complex challenges with data and drive important decision-making processes. To help train for this in-demand field, MIT’s Institute for Data, Systems, and Society (IDSS) has created the MITx MicroMasters^® Program in Statistics and Data Science. In this 60-minute engaging and interactive webinar, you will:

• Learn more about the courses in the program.
• Find out how these courses could bring you to MIT or other universities around the world for a graduate program.
• Hear about the exclusive benefits for learners who upgrade to the MicroMasters Program track.
• Get real-time answers to your questions.