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
View Testing Copositivity via Mixed-Integer Linear Programming