文献
J-GLOBAL ID:201702221360359099
整理番号:17A0441801
強制グラフを伴う最小ナップサック問題のための2-近似アルゴリズム
A 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH
著者 (2件):
Takazawa Yotaro
(Tokyo Institute of Technology)
,
Mizuno Shinji
(Tokyo Institute of Technology)
資料名:
Journal of the Operations Research Society of Japan
(Journal of the Operations Research Society of Japan)
巻:
60
号:
1
ページ:
15-23(J-STAGE)
発行年:
2017年
JST資料番号:
G0402A
ISSN:
0453-4514
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
日本 (JPN)
言語:
英語 (EN)