Quadratic Integer Programming: Complexity and Equivalent Forms

Abstract

Keywords and Phrases Introduction Complexity of Quadratic Programming Equivalence Between Discrete and Continuous Problems Integer Programming Problems and Complementarity Problems Integer Programming Problems and Quadratic Integer Programming Problems Various Equivalent Forms of Quadratic Zero-One Programming Problems Complexity of Quadratic Zero-One Programming Problems k-clique Problem Quadratic Zero-One Programming and Mixed Integer Programming Quadratic Zero-One Programming and Mixed Integer Programming A New Linearization Approach References