Lagrangean decompositions for the unconstrained binary quadratic programming problem

The unconstrained binary quadratic programming problem (QP) is a classical non‐linear problem of optimizing a quadratic objective by a suitable choice of binary decision variables. This paper proposes new Lagrangean decompositions to find bounds for QP. The methods presented treat a mixed binary lin...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	International transactions in operational research Jg. 18; H. 2; S. 257 - 270
Hauptverfasser:	Mauri, Geraldo Regis, Lorena, Luiz Antonio Nogueira
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford, UK Blackwell Publishing Ltd 01.03.2011 Pergamon
Schlagworte:	bounds Lagrangean decomposition Nonlinear programming Operations research Optimization Quadratic programming Studies
ISSN:	0969-6016, 1475-3995
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!