Groupe d’études et de recherche en analyse des décisions

Multi-quadratic 01 programming

Panos M. Pardalos

This presentation will focus on unconstrained and constrained quadratic 01 programming problems and their equivalent formulations. Based on these formulations we describe several linearization techniques, which allow us to solve quadratic and multi-quadratic 01 programming problems by applying any commercial package used for solving linear mixed integer programming problems. We also discuss branch-and-bound algorithms for unconstrained quadratic 0-1 programming problems, complexity issues, and applications.