An outer-approximation algorithm for maximum-entropy sampling

We apply the well-known outer-approximation algorithm (OA) of convex mixed-integer nonlinear optimization to the maximum-entropy sampling problem (MESP), using convex relaxations for MESP from the literature. We discuss possible methodologies to accelerate the convergence of OA, by combining the use...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Applied Mathematics Jg. 347; S. 271 - 284
Hauptverfasser:	Fampa, Marcia, Lee, Jon
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.04.2024
Schlagworte:	Disjunctive cuts Local search Maximum-entropy sampling Mixed-integer nonlinear optimization No-good Outer approximation Regularization Second-order approximation Local search No-good Maximum-entropy sampling Second-order approximation Outer approximation Disjunctive cuts Regularization Mixed-integer nonlinear optimization
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!