J. F. Correcher, M. Landete, J. Peiró, H. Yaman
In some contexts, we can model the relationship between locations and their connections using some extensions of the vertex cover problem. In this talk, we revisit some of these extensions, provide preliminary results that can be used for solutions methods, and connect them with well-known polyhedra such as the boolean quadric polytope. We present computational results from a branch-and-cut algorithm in which we show the applicability of our proposals.
Palabras clave: vertex cover, boolean quadric polytope, valid inequalities, exact method
Programado
GT12.GELOCA1 Sesión Invitada
9 de noviembre de 2023 15:30
HC2: Sala Canónigos 2