Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Strengthened clique-family inequalities for the stable set polytope

Articolo
Data di Pubblicazione:
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.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Combinatorial optimization; Stable set problem; Polyhedral combinatorics
Elenco autori:
Ventura, Paolo
Autori di Ateneo:
VENTURA PAOLO
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/447828
Pubblicato in:
OPERATIONS RESEARCH LETTERS
Journal
  • Dati Generali

Dati Generali

URL

http://www.scopus.com/record/display.url?eid=2-s2.0-85108007825&origin=inward
  • Utilizzo dei cookie

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