//--> //--> //--> //-->
Toggle navigation
Logout
Change account settings
EN
DE
ES
FR
A-Z
Beta
About EconBiz
News
Thesaurus (STW)
Research Skills
Help
EN
DE
ES
FR
My account
Logout
Change account settings
Login
Publications
Events
Your search terms
Search
Retain my current filters
~person:"Iida, Hiroshi"
Search options
All Fields
Title
Exact title
Subject
Author
Institution
ISBN/ISSN
Published in...
Publisher
Open Access only
Advanced
Search history
My EconBiz
Favorites
Loans
Reservations
Fines
You are here:
Home
Comments on knapsack problems...
Similar by person
Narrow search
Delete all filters
| 1 applied filter
Year of publication
From:
To:
Subject
All
組合せ最適化
3
ナップサック問題
2
Bounded Knapsack
1
Branch-and-bound
1
Collapsing knapsack problem
1
Depth-first search
1
Strongly correlated knapsack problem
1
Subset-sum problem
1
多項式アルゴリズム
1
貪欲法
1
近似アルゴリズム
1
近似率
1
集合被覆
1
頂点被覆
1
more ...
less ...
Type of publication
All
Article
12
Book / Working Paper
9
Language
All
Undetermined
21
Author
All
Iida, Hiroshi
Itaya, Jun-ichi
8
Shinotsuka, Tomoichi
8
Zhao, Laixun
5
Liu, Qingfeng
4
Sakagawa, Yuji
4
Yokota, Koji
4
Endoh, Masahiro
3
Ihori, Toshihiro
3
Ito, Hajime
3
Itoh, Hajime
3
Kato, Mutsuhiro
3
Kawaura, Akihiko
3
Shibayama, Chisato
3
Sumino, Ko
3
Hattori, Motoki
2
Ishii, Ryosuke
2
Kato, Keita
2
Kondo, Kimihiko
2
Murata, Akio
2
Oroshiuriryutsukyokai
2
Sato, Yasufumi
2
Shibuya, Hiroshi
2
Takamiya, Koji
2
Takamiyagi, Tomonori
2
Wada, Ryosuke
2
Yamamoto, Mitasu
2
Hashizume, Atsuki
1
Hirai, Susumu
1
Imura, Shinya
1
Inaba, Yoshiyuki
1
Ishida, Mitsunari
1
Ishii, Yasunori
1
Iwase, Haruo
1
Kanaya, Sadao
1
Kaneta, Masanori
1
Kobayashi, Toshikatsu
1
Maitsetseg, Baljinnyam
1
Matsuda, Kazuyoshi
1
Matsuo, Makoto
1
more ...
less ...
Institution
All
Department of Economics, Otaru University of Commerce
9
Published in...
All
商学討究 (Shogaku Tokyu)
11
ビジネス創造センターディスカッション・ペーパー (Discussion papers of the Center for Business Creation)
9
Journal of the Operations Research Society of Japan : JORSJ
1
Source
All
RePEc
20
OLC EcoSci
1
Showing
1
-
10
of
21
Sort
relevance
articles prioritized
date (newest first)
date (oldest first)
1
整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2005
整数ナップサック問題は, よく知られた0–1 ナップサック問題の数ある拡張の一つである.0–1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり,...
Persistent link: https://www.econbiz.de/10010965507
Saved in:
2
頂点被覆へのリスト減少法の解析に関する一考察
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2007
頂点被覆は, NP 困難な組合せ最適化問題ゆえに, 多項式時間では解き得ないと考えられている. 他方, 頂点被覆にはいくつかの近似解法が提案されている. これら近似解法には, 大きく分けて二種類, 即ち,...
Persistent link: https://www.econbiz.de/10010965515
Saved in:
3
Partition のある風景
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2008
本稿では, Partition からのreduction によって近似率を導出した事例を三つ, 紹介するとともに, それら事例をもとに, 若干の考察を加える.
Persistent link: https://www.econbiz.de/10010965517
Saved in:
4
整数ナップサックの周期性についてあれこれ
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2013
Persistent link: https://www.econbiz.de/10010965525
Saved in:
5
整数ナップサックの周期性について
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2009
Persistent link: https://www.econbiz.de/10010965527
Saved in:
6
Discussion paper series no.118 への補遺
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2009
Persistent link: https://www.econbiz.de/10010965537
Saved in:
7
How to solve the collapsing subset-sum problem revisited
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2011
This is a revised version of Iida [5]: We introduce a new type of problem that we shall call collapsing subset-sum problem, and present an algorithm to solve the problem. The problem is a special case of the collapsing knapsack problem, and the algorithm based on a depth-first branch-and-bound...
Persistent link: https://www.econbiz.de/10010604768
Saved in:
8
ナップサック問題への2近似算法について雑感
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2014
Persistent link: https://www.econbiz.de/10011157043
Saved in:
9
A further addendum to "Some thoughts on the 2-approximation algorithm for knapsack problems: A survey"
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2014
Persistent link: https://www.econbiz.de/10011157044
Saved in:
10
A Survey of Reductions among Knapsack Problems
Iida, Hiroshi
- In:
商学討究 (Shogaku Tokyu)
51
(
2000
)
1
,
pp. 145-156
Persistent link: https://www.econbiz.de/10010963858
Saved in:
1
2
3
Next
Last
Results per page
10
25
50
100
250
A service of the
zbw
×
Loading...
//-->