Variable Fixing Algorithms for the Continuous Quadratic Knapsack Problem

Szczegóły
Opis

Tytuł:: Variable Fixing Algorithms for the Continuous Quadratic Knapsack Problem
Raport Badawczy = Research Report ; RB/61/2006
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2006
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Programowanie separowalne
Singly constrained quadratic program
Nonlinear programming
Convex programming
Quadratic programming
Programowanie nieliniowe
Separable programming
Programowanie wypukłe
Programowanie kwadratowe
Źródło:: RB-2006-61
Język:: angielski
Prawa:: Creative Commons Attribution BY 4.0 license
Licencja Creative Commons Uznanie autorstwa 4.0
Linki:: https://rcin.org.pl/dlibra/publication/edition/139714/content Link otwiera się w nowym oknie
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych
: Książka

Przejdź do źródła

Several variations of the Bitran-Hax variable fixing method for the continuous quadratic knapsack problem were investigated. The gaps in the convergence analysis of several existing methods were closed, and more efficient versions were provided. Encouraging computational results are reported for large-scale problems.

[2],16 pages ; 21 cm

Bibliography p. 12-13

[2],16 stron ; 21 cm

Bibliografia s. 12-13

Informacja

Variable Fixing Algorithms for the Continuous Quadratic Knapsack Problem