Two general methods for inverse optimization problems Original Research Article

We formulate a group of inverse optimization problems as a uniform LP model and provide two computation methods. One is a column generation method which generates necessary columns for simplex method by solving the original optimization problem. Another is an application of the ellipsoid method which can solve the group of inverse problems in polynomial time provided that the original problem has a polynomial-order algorithm.