Buscar
Mostrando ítems 1-10 de 110
Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
(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 ...
On the facets of lift-and-project relaxations under graph operations
(Elsevier Science, 2014-02)
We study the behavior of lift-and-project procedures for solving combinatorial optimization problems as described by Lovász and Schrijver (1991) [6] in the context of the stable set problem on graphs. Following the work ...
On the facets of the lift-and-project relaxations of graph subdivisions
(Elsevier, 2011-08)
We study the behavior of lift-and-project procedures for solving combinatorial optimization problems as described by Lovász and Schrijver (1991), in the context of the stable set problem on graphs. Following the work of ...
Desenvolvimento de uma ferramenta computacional para dimensionamento de sistemas de elevação artificial por Gas Lift Contínuo
(Universidade Federal do Rio Grande do NorteBrasilUFRNEngenharia de Petróleo, 2016-11-25)
This work describes and presents a computational tool that aims to realize the design of artificial lift systems by the Continuous-Flow Gas Lift method. The continuous injection of gas into the production tubing, through ...
Lovász–Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
(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 ...
Some advances on Lovász-Schrijver semidefinite programming relaxations of the fractional stable set polytope
(Elsevier Science, 2014-02)
We study Lovász and Schrijver's hierarchy of relaxations based on positive semidefiniteness constraints derived from the fractional stable set polytope. We show that there are graphs G for which a single application of the ...
Projeto de uma plataforma de elevação motorizada para pessoas com mobilidade reduzidaDesign of a motorized lift platform for people with reduced mobility
(Universidade Federal do Rio Grande do NorteBrasilUFRNEngenharia MecânicaEngenharia Mecânica, 2022)
Estudo e especificação de um sistema de instrumentação para unidades de elevação de petróleo utilizando tecnologia sem fio
(Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Engenharia ElétricaAutomação e Sistemas; Engenharia de Computação; Telecomunicações, 2006-11-27)
Wireless sensor networks are reality nowadays. The growing necessity of connectivity between existing industrial plant equipments pushes the research and development
of several technologies. The IEEE 802.15.4 LR-WPAN comes ...