edoc-Server der Humboldt-Universität zu Berlin

Band einer Schriftenreihe

Autor(en): Hernán Alperin; Ivo Nowak
Titel: Lagrangian Smoothing Heuristics for Max-Cut
Erscheinungsdatum: 28.05.2002
Erschienen in: Preprints aus dem Institut für Mathematik  6 ISSN: 0863-0976
Volltext: pdf (urn:nbn:de:kobv:11-10052535)
Fachgebiet(e): Mathematik
Schlagwörter (eng): semidefinite programming, quadratic programming, combinatorial optimization, non-convex programming, approximation methods and heuristics, pathfollowing, homotopy
Herausgeber: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.

Abstract (eng):
This paper presents smoothing heuristics for an NP-hard combinatorial problem based on Lagrangian relaxation. We formulate the Lagrangian dual for this nonconvex quadratic problem and propose eigenvalue nonsmooth unconstrained optimization to solve the dual problem with bundle or subgradient methods. Derived heuristics are considered to obtain good primal solutions through pathfollowing methods using a projected gradient algorithm. Starting points are drawn using several sampling techniques that use randomization and eigenvectors. The proposed method turns out to be competitive with the most recent ones. The idea presented here is generic and can be generalized, to all problems where convex Lagrangian relaxation can be applied. Furthermore, to the best of our knowledge, this is the first time that a Lagrangian heuristic is combined with pathfollowing techniques.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
PDF: 15 Zugriffe Startseite: 1 Zugriffe PDF: 11 Zugriffe Startseite: 1 Zugriffe PDF: 15 Zugriffe Startseite: 1 Zugriffe PDF: 9 Zugriffe Startseite: 1 Zugriffe PDF: 13 Zugriffe Startseite: 1 Zugriffe PDF: 6 Zugriffe Startseite: 2 Zugriffe PDF: 9 Zugriffe Startseite: 3 Zugriffe PDF: 8 Zugriffe PDF: 4 Zugriffe PDF: 10 Zugriffe PDF: 9 Zugriffe Startseite: 1 Zugriffe PDF: 3 Zugriffe Startseite: 3 Zugriffe PDF: 8 Zugriffe Startseite: 3 Zugriffe PDF: 6 Zugriffe Startseite: 3 Zugriffe PDF: 8 Zugriffe Startseite: 1 Zugriffe PDF: 6 Zugriffe Startseite: 4 Zugriffe PDF: 6 Zugriffe
Jan
16
Feb
16
Mar
16
Apr
16
May
16
Jun
16
Jul
16
Aug
16
Sep
16
Oct
16
Nov
16
Dec
16
Jan
17
Feb
17
Mar
17
Apr
17
May
17
Monat Jan
16
Feb
16
Mar
16
Apr
16
May
16
Jun
16
Jul
16
Aug
16
Sep
16
Oct
16
Nov
16
Dec
16
Jan
17
Feb
17
Mar
17
Apr
17
May
17
Startseite   1 1 1 1 1 2 3       1 3 3 3 1 4
PDF 15 11 15 9 13 6 9 8 4 10 9 3 8 6 8 6 6

Gesamtzahl der Zugriffe seit Jan 2016:

  • Startseite – 25 (1.56 pro Monat)
  • PDF – 146 (8.59 pro Monat)
 
 
Generiert am 24.06.2017, 01:57:38