抄録
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
- Management Science and Operations Research
- Statistics, Probability and Uncertainty
- Discrete Mathematics and Combinatorics
- Modelling and Simulation