ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究者一覧
  2. 飯田 浩志
  1. 商学討究
  2. 商学討究 (1950.11-)
  3. 第66巻1号

On E-kKP as a knapsack problem related to the conventional 2-approximation algorithm for the 0-1 knapsack problem

http://hdl.handle.net/10252/5473
http://hdl.handle.net/10252/5473
075b2760-8190-488a-a43f-23a28cfbcd58
名前 / ファイル ライセンス アクション
ER_66(1)_197-205.pdf ER_66(1)_197-205.pdf (257.7 kB)
Item type 紀要論文 / Departmental Bulletin Paper(1)
公開日 2015-08-03
タイトル
タイトル On E-kKP as a knapsack problem related to the conventional 2-approximation algorithm for the 0-1 knapsack problem
言語 en
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ departmental bulletin paper
著者 Iida, Hiroshi

× Iida, Hiroshi

WEKO 546

en Iida, Hiroshi

Search repository
カテゴリ
内容記述タイプ Other
内容記述 論説
言語 ja
bibliographic_information ja : 商学討究

巻 66, 号 1, p. 197-205, 発行日 2015-07-25
出版者
出版者 小樽商科大学
言語 ja
ISSN / EISSN
収録物識別子タイプ PISSN
収録物識別子 0474-8638
item_5_source_id_11
収録物識別子タイプ NCID
収録物識別子 AN00114062
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
日本十進分類法
言語 ja
主題Scheme NDC
主題 410
NIIサブジェクト
言語 ja
主題Scheme Other
主題 数学
抄録
内容記述タイプ Abstract
内容記述 This piece picks up E-kKP as a knapsack problem in relation to the conventional and the simplest 2-approximation algorithm for the 0-1 knapsack problem. Taking account of the similarity between E-kKP and the multiple-choice knapsack problem, we mention how to produce two candidates onto the conventional and also how to obtain an optimal solution of LP-relaxed E-kKP that we require so as to produce the two candidates.
言語 en
戻る
0
views
See details
Views

Versions

Ver.1 2023-05-15 16:25:56.338928
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3