• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • University of Bergen Library
  • Registrations from Cristin
  • Vis innførsel
  •   Hjem
  • University of Bergen Library
  • Registrations from Cristin
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

The unsuitable neighbourhood inequalities for the fixed cardinality stable set polytope

Lallo Dias, Phillippe Samer; Haugland, Dag
Chapter
Accepted version
Thumbnail
Åpne
Accepted version (157.4Kb)
Permanent lenke
https://hdl.handle.net/11250/2761120
Utgivelsesdato
2021
Metadata
Vis full innførsel
Samlinger
  • Department of Informatics [738]
  • Registrations from Cristin [5233]
Originalversjon
In: Gentile C., Stecca G., Ventura P. (eds) Graphs and Combinatorial Optimization: from Theory to Applications. AIRO Springer Series, vol 5. pp 107-116   https://doi.org/10.1007/978-3-030-63072-0_9
Sammendrag
Given an undirected graph G = (V, E) and an integer k∈{1,…,|V|} , we initiate the combinatorial study of stable sets of cardinality exactly k in G. Our aim is to instigate the polyhedral investigation of the convex hull of fixed cardinality stable sets, and we begin by introducing a large class of valid inequalities to the natural integer programming formulation of the problem.
Beskrivelse
Under embargo until: 2021-11-09
Utgiver
Springer
Opphavsrett
Copyright 2020 Springer

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit