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.
Dept. of Business Analytics, University of Iowa, Iowa City, IA 52242 USA, March 2020.
View Testing Copositivity via Mixed-Integer Linear Programming