Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model

Consider the supposedly simple problem of computing a point in a convex set that is conveyed by a separation oracle with no further information (e.g., no domain ball containing or intersecting the set, etc.). The authors' interest in this problem stems from fundamental issues involving the interplay... Ausführliche Beschreibung

1. Person: Freund, Robert M.
Weitere Personen: Vera, Jorge R.
Quelle: in Mathematics of Operations Research Vol. 34, No. 4 (2009), p. 869-879
Weitere Artikel
Format: Online-Artikel
Sprache: English
Veröffentlicht: 2009
Beschreibung: Online-Ressource
Schlagworte: convex optimization
ellipsoid algorithm
computational complexity
Primary 90C25
Primary 90C60
secondary 52A41
secondary 52A40
secondary 52A20
Primary: programming: nonlinear, algorithms, theory
secondary: mathematics: convexity
Online Zugang: Volltext
Volltext
Tags: Hinzufügen
Keine Tags. Fügen Sie den ersten Tag hinzu!
Anmerkung: Copyright: Copyright 2009 Institute for Operations Research and the Management Sciences

Online

Volltext
Falls Sie Probleme beim Volltextzugriff haben, prüfen Sie bitte auch den 'Find Text'-Button oder fragen Sie uns!

Ähnliche Einträge

Keine ähnlichen Titel gefunden

Privacy Notice Ask a Librarian New Acquisitions