scholarly journals Persistency of Linear Programming Relaxations for the Stable Set Problem

2020 ◽  
pp. 351-363 ◽  
Author(s):  
Elisabeth Rodríguez-Heck ◽  
Karl Stickler ◽  
Matthias Walter ◽  
Stefan Weltge
Keyword(s):  
Linear Programming ◽  
Stable Set ◽  
Linear Programming Relaxations ◽  
Stable Set Problem

scholarly journals A polyhedral study of the maximum stable set problem with weights on vertex-subsets

2016 ◽  
Vol 210 ◽  
pp. 223-234
Author(s):  
Manoel Campêlo ◽  
Victor A. Campos ◽  
Ricardo C. Corrêa ◽  
Diego Delle Donne ◽  
Javier Marenco ◽  
...  
Keyword(s):  
Stable Set ◽  
Maximum Stable Set ◽  
Polyhedral Study ◽  
Stable Set Problem

Strong lift-and-project cutting planes for the stable set problem

2012 ◽  
Vol 141 (1-2) ◽  
pp. 165-192 ◽  
Author(s):  
Monia Giandomenico ◽  
Fabrizio Rossi ◽  
Stefano Smriglio
Keyword(s):  
Cutting Planes ◽  
Stable Set ◽  
Strong Lift ◽  
Stable Set Problem

Stronger linear programming relaxations of max-cut

2003 ◽  
Vol 97 (3) ◽  
pp. 451-469 ◽  
Author(s):  
David Avis ◽  
Jun Umemoto
Keyword(s):  
Linear Programming ◽  
Linear Programming Relaxations

scholarly journals Handelman’s hierarchy for the maximum stable set problem

2013 ◽  
Vol 60 (3) ◽  
pp. 393-423 ◽  
Author(s):  
Monique Laurent ◽  
Zhao Sun
Keyword(s):  
Stable Set ◽  
Maximum Stable Set ◽  
Stable Set Problem
Sign in / Sign up

Export Citation Format

Share Document