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...
Uloženo v:
| Vydáno v: | International transactions in operational research Ročník 18; číslo 2; s. 257 - 270 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Oxford, UK
Blackwell Publishing Ltd
01.03.2011
Pergamon |
| Témata: | |
| ISSN: | 0969-6016, 1475-3995 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Buďte první, kdo okomentuje tento záznam!