A branch and search algorithm for a class of nonlinear knapsack problems

Kamlesh Mathur, Harvey M. Salkin, Susumu Morito

研究成果: Article査読

39 被引用数 (Scopus)

抄録

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

  • 経営科学およびオペレーションズ リサーチ
  • 統計学、確率および不確実性
  • 離散数学と組合せ数学
  • モデリングとシミュレーション

フィンガープリント

「A branch and search algorithm for a class of nonlinear knapsack problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル