We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Trigonometric approximation of the Max-Cut Polytope is star-like

Authors: Romain Ageron
Abstract: The Max-Cut polytope appears in the formulation of many difficult combinatorial optimization problems. These problems can also be formulated as optimization problems over the so-called trigonometric approximation which possesses an algorithmically accessible description but is not convex. Hirschfeld conjectured that this trigonometric approximation is star-like. In this article, we provide a proof of this conjecture.
Comments: 3 pages, 0 figures
Subjects: Optimization and Control (math.OC)
MSC classes: 90C20, 90C27
Journal reference: Optimization Letters (2022)
DOI: 10.1007/s11590-021-01842-w
Cite as: arXiv:2107.00574 [math.OC]
  (or arXiv:2107.00574v1 [math.OC] for this version)

Submission history

From: Romain Ageron Mr [view email]
[v1] Tue, 29 Jun 2021 14:11:29 GMT (4kb)

Link back to: arXiv, form interface, contact.