Greedy Algorithm Basic idea Match all triples when it is possible Match Utility Score 18 W1 90 No triple⚫ Basic idea ⚫ Match all triples when it is possible. Greedy Algorithm Match Utility Score (𝑡1 ,𝑝1 , 𝑤1 ) 18 (𝑡2 ,𝑝1 , 𝑤1 ) 90 𝑡1 𝑡2 𝑝1 𝑤1 𝑝2 37 No triple