TEXTO
[pt] ANÁLISE CONVEXA E MÉTODOS LIFT-AND-PROJECT PARA PROGRAMAÇÃO INTEIRA
[es] ANÁLISIS CONVEXA Y MÉTODOS LIFT-AND-PROJECT PARA PROGRAMACIÓN ENTERA;
[en] CONVEX ANALYSIS AND LIFT-AND-PROJECT METHODS FOR INTEGER PROGRAMMING
Autor
PABLO ANDRES REY
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
[pt] ANÁLISE CONVEXA E MÉTODOS LIFT-AND-PROJECT PARA PROGRAMAÇÃO INTEIRA
PABLO ANDRES REY -
Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
Bianchi, S; Escalante, Mariana Silvina; Montelar, María Susana (Elsevier Science, 2016-09)In this paper we study lift-and-project polyhedral operators defined by Lovász and Schrijver and Balas, Ceria and Cornuéjols on the clique relaxation of the stable set polytope of webs. We compute the disjunctive rank of ... -
Lovász–Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
Bianchi, Maria Silvia; Escalante, Mariana Silvina; Nasini, Graciela Leonor; Tuncel, Levent (Springer, 2017-03)We study the Lovász–Schrijver lift-and-project operator (LS +) based on the cone of symmetric, positive semidefinite matrices, applied to the fractional stable set polytope of graphs. The problem of obtaining a combinatorial ...