A cut generation scheme for binary polynomial optimization problems - Prof. Bissan Ghaddar

Data dell'evento: 
Martedì, 11 Giugno, 2019 - 11:30
Luogo: 
Aula A4 - DIAG
Speaker: 
Prof. Bissan Ghaddar
Abstract

In this talk we present a dynamic inequality generation scheme to generate valid polynomial inequalities for binary polynomial programs. When used iteratively, this scheme improves the bounds without incurring an exponential growth in the size of the relaxation. As a result, the proposed scheme is in principle scalable to large binary polynomial programming problems. We show special cases for which the proposed scheme converges to the global optimal solution. We also present several examples illustrating the computational behavior of the scheme and provide comparisons with Lasserre’s approach and with the lift-and-project method of Balas, Ceria, and Cornuéjols.

Contatto: 
mdesantis@diag.uniroma1.it

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma