Greedy Algorithm Basic idea Match all triples when it is possible Match Utility Score @ (t2p1,w1) 191 800 (t1,p1,W2) (t2,p1,Ww2) 20 0024 2⚫ Basic idea ⚫ Match all triples when it is possible. Greedy Algorithm 𝑡1 𝑡2 𝑡3 𝑡4 𝑝1 𝑝2 𝑤3 𝑤1 𝑤2 Match Utility Score (𝑡1 ,𝑝1 , 𝑤1 ) 18 (𝑡2 ,𝑝1 , 𝑤1 ) 90 (𝑡1 ,𝑝1 , 𝑤2 ) 10 (𝑡2 ,𝑝1 , 𝑤2 ) 20 (𝑡2 ,𝑝2 ,𝑤2 ) 20 (𝑡2 ,𝑝2 ,𝑤3 ) 20 (𝑡3 ,𝑝2 ,𝑤2 ) 12 (𝑡3 ,𝑝2 ,𝑤3 ) 48 41