抄録
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