3834
Inference in these models involves solving a combinatorial optimization problem , with methods such as graph cuts , belief propagation .
 used for: Inference, models; part of: combinatorial optimization problem, Inference; used for: methods, combinatorial optimization problem; used for: graph cuts, methods; conjunction: graph cuts, belief propagation; used for: belief propagation, methods
Given options, please tell me the relationships of all the listed entity pairs.Output format is "relation1: word1, word2; relation2: word3, word4". 
Option: conjunction, feature of, hyponym of, used for, part of, compare, evaluate for 
Text: {0} 
 Entity Pairs:  Inference, models; combinatorial optimization problem, Inference; methods, combinatorial optimization problem; graph cuts, methods; graph cuts, belief propagation; belief propagation, methods 
Answer:
 used for: Inference, models; part of: combinatorial optimization problem, Inference; used for: methods, combinatorial optimization problem; used for: graph cuts, methods; conjunction: graph cuts, belief propagation; used for: belief propagation, methods