Vortrag: A class of new cutting planes for SDP relaxations of stable set and c...

Stammdaten
Titel: A class of new cutting planes for SDP relaxations of stable set and coloring problems
Beschreibung:

A famous semidefinite relaxation for both stable set and coloring problems is the Lovász theta function. We consider tightening of the Lovász theta function which can be achieved by adding valid inequalities into the formulation. We combine the ideas of some of the existing inequalities and derive new cutting planes for both problems. Finally, we investigate the bounds obtained by adding the proposed inequalities. We compare our bounds with existing relaxations and present computational results.
Schlagworte:
Typ: Vortrag auf Einladung
Homepage: https://www.euro-online.org/conf/europt2023/treat_abstract?frompage=edit_session&sessid=46&paperid=263
Veranstaltung: 20th EUROpt Workshop: Continuous Optimization Working Group is coming home, Corvinus University (Budapest)
Datum: 24.08.2023
Vortragsstatus: stattgefunden (Präsenz)

Beteiligte
Dunja Pucher
Dunja.Pucher@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • AutorIn
  • Vortragende/r
Franz Rendl
Franz.Rendl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • AutorIn

Zuordnung
Organisation Adresse
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 101015 - Operations Research
  • 101016 - Optimierung
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Nein
Keynote-Speaker
  • Nein
Arbeitsgruppen
  • Optimierung

Kooperationen
Keine Partnerorganisation ausgewählt