Offline v.s. Online 5 1 The matching of the online scenarios will be always no better than that of the offline scenarIos 6 1 2 2 The offline optimal cost is 20 Offline scenario Online ScenarioOffline Scenario 3 3 5 7 9 2 1 11 6 7 1 5 7 2 6 11 7 The matching of the online scenarios will be always no better than that of the offline scenarios Offline v.s. Online Online Scenario The offline optimal cost is 20 19