Home » Node » 18197

Learning, Conjoint Analysis, and Binary Quadratic Optimization

Speaker: 
Joe Naoum-Sawaya
Data dell'evento: 
Martedì, 11 June, 2019 - 12:00
Luogo: 
Aula A4 - DIAG
Contatto: 
mdesantis@diag.uniroma1.it

In this talk, we present a learning approach to find good solutions for Binary Quadratic Programming. The proposed approach is based on learning a linear objective function which can then be used to optimize a linear binary program that provides a good feasible solution for the binary quadratic program and is computationally cheaper. The learning approach is inspired from conjoint analysis which can be formulated as a convex quadratic program. Computational results comparing the proposed approach to solving binary quadratic programs using CPLEX are presented.

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