Testing Copositivity via Mixed-Integer Linear Programming

We describe a simple method to test if a given matrix is copositive by solving a single mixed-integer linear programming (MILP) problem. This methodology requires no special coding to implement and takes advantage of the computational power of modern MILP solvers. Numerical experiments demonstrate that the method is robust and efficient.

Citation

Dept. of Business Analytics, University of Iowa, Iowa City, IA 52242 USA, March 2020.

Article

Download

View PDF