Learning, Conjoint Analysis, and Binary Quadratic Optimization - Prof. Joe Naoum-Sawaya

Data dell'evento: 
Martedì, 11 Giugno, 2019 - 12:00
Aula A4 - DIAG
Prof. Joe Naoum-Sawaya

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.


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