“…The research on inverse optimization problems have attracted some attention over the last decade. For example, Burton and Toint [3], [4] and Burton, Pulleyblank and Toint [5], Ahuja and Orlin [1], Dial [6] have studied inverse shortest path problem, Huang and Liu [7], [8] have considered inverse linear programming and applied it to inverse matching problem and inverse minimum cost flow problem respectively; Zhang, Liu and Ma [12], Sokkalingam, Ahuja and Orlin [1], and Ahuja and Orlin [2] studied inverse minimum spanning tree problem. For a survey on inverse combinatorial optimization problems we refer the reader to Ahuja and Orlin [1], and Hueberger [9].…”