parametric choice model, we formulate the problem into a binary nonlinear programming model, and use an iterative algorithm to … function, and a polynomial-time algorithm to find a candidate solution using this approximate function. We also develop a … greedy local search algorithm to further improve the solutions. We test our algorithm on instances of different sizes under …