抄録
This paper discusses a class of nonlinear knapsack problems where the objective function is quadratic. The method is a branch and search procedure which includes an efficient algorithm to find the continuous (relaxed) solution and a reduction rule which computes tight lower and upper bounds on the integer variables.
| 本文言語 | English |
|---|---|
| ページ（範囲） | 155-160 |
| ページ数 | 6 |
| ジャーナル | Operations Research Letters |
| 巻 | 2 |
| 号 | 4 |
| DOI | |
| 出版ステータス | Published - 1983 |
| 外部発表 | はい |
ASJC Scopus subject areas
- 経営科学およびオペレーションズ リサーチ
- 統計学、確率および不確実性
- 離散数学と組合せ数学
- モデリングとシミュレーション