Name: Yijin Hua
Std#: 26824902
Online Algorithms Final Project In this repo:
Report: Derives optimal online deterministic and randomized solutions to the ski rental problem. Explores Multi-Shop Ski Rental problem (MSR) and algorithms for solving MSR in linear time.
Code: Python implementation of the MSR algorithm.