Matlab source code for "Concave Quadratic Cuts for Mixed-Integer Quadratic Problems" by Jaehyun Park and Stephen Boyd, available at www.stanford.edu/~boyd/papers/int_quad_cuts.html. Dependencies: CVX package (www.stanford.edu/~boyd/cvx/) MOSEK (optional, www.mosek.com) Files: ILS_concave_cuts.m: Given a convex quadratic function defined on the integer lattice, finds SDP-based lower and upper bounds on the minimum value of the function. ILS_example.m: Example script for running ILS_concave_cuts.m maxcut_example.m: Example script for using the concave quadratic cuts for the max-cut problem. 01.mc: A max-cut problem sample data file.