Problem Statement: Request Request: r=(Or, dr,tr, er, pr, Kr) Or: origIn ●dr: destination tr: release time o er: expired time (deadline) pr: penalty if the request is rejected Kr sIze 12(24)sr=(v4,2,8am,8:15am,20,2) 1(0,1 59(52) v2(0,2) 24(10,2) U3(30)Problem Statement: Request ⚫ Request: 𝑟 = 𝑜𝑟 , 𝑑𝑟 ,𝑡𝑟 , 𝑒𝑟 , 𝑝𝑟 ,𝐾𝑟 ⚫ 𝑜𝑟 : origin ⚫ 𝑑𝑟 : destination ⚫ 𝑡𝑟 : release time ⚫ 𝑒𝑟 : expired time (deadline) ⚫ 𝑝𝑟 : penalty if the request is rejected ⚫ 𝐾𝑟 : size 11 𝑣2(0,2) 𝑣7(2,4) 𝑣3(3,0) 𝑣8(5,2) 𝑣6(6,5) 𝑣4(10,2) 𝑣5(8,4) 5 5 7 8 4 5 5 3 3 5 𝑣1 (0,1) 1 𝑟 = 𝑣4 , 𝑣2 ,8am, 8: 15am,20, 2