Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
On an instance of the inverse shortest paths problem
Mathematical Programming: Series A and B
Calculating some inverse linear programming problems
Journal of Computational and Applied Mathematics
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Reverse Center Location Problem
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Inverse constrained bottleneck problems under weighted l∞ norm
Computers and Operations Research
Reverse 2-median problem on trees
Discrete Applied Mathematics
A smoothing Newton method for a type of inverse semi-definite quadratic programming problem
Journal of Computational and Applied Mathematics
Inverse booking problem: inverse chromatic number problem in interval graphs
WALCOM'08 Proceedings of the 2nd international conference on Algorithms and computation
Inverse 1-median problem on trees under weighted l∞norm
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Discrete Applied Mathematics
Inverse problems and solution methods for a class of nonlinear complementarity problems
Computational Optimization and Applications
Heuristic algorithms for the inverse mixed integer linear programming problem
Journal of Global Optimization
Inverse bottleneck optimization problems on networks
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
An inverse approach to convex ordered median problems in trees
Journal of Combinatorial Optimization
Inverse constrained bottleneck problems on networks
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
The inverse 1-median problem on a cycle
Discrete Optimization
Discrete Optimization
Hi-index | 0.00 |
Given a feasible solution, the inverse optimization problem is to modify some parameters of the original problem as little as possible, and sometimes also with bound restrictions on these adjustments, to make the feasible solution become an optimal solution under the new parameter values. So far it is unknown that for a problem which is solvable in polynomial time, whether its inverse problem is also solvable in polynomial time. In this note we answer this question by considering the inverse center location problem and show that even though the original problem is polynomially solvable, its inverse problem is NP–hard.