Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Strengthened clique-family inequalities for the stable set polytope

Academic Article
Publication Date:
2021
abstract:
The stable set polytope is a fundamental object in combinatorial optimization. Among the many valid inequalities that are known for it, the clique-family inequalities play an important role. PĂȘcher and Wagler showed that the clique-family inequalities can be strengthened under certain conditions. We show that they can be strengthened even further, using a surprisingly simple mixed-integer rounding argument.
Iris type:
01.01 Articolo in rivista
Keywords:
Combinatorial optimization; Stable set problem; Polyhedral combinatorics
List of contributors:
Ventura, Paolo
Authors of the University:
VENTURA PAOLO
Handle:
https://iris.cnr.it/handle/20.500.14243/447828
Published in:
OPERATIONS RESEARCH LETTERS
Journal
  • Overview

Overview

URL

http://www.scopus.com/record/display.url?eid=2-s2.0-85108007825&origin=inward
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)