1 0 0 0 OA 整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
- 著者
- 飯田 浩志
- 出版者
- 小樽商科大学ビジネス創造センター
- 雑誌
- Discussion paper series
- 巻号頁・発行日
- vol.101, pp.1-7, 2005-07
整数ナップサック問題は, よく知られた0?1 ナップサック問題の数ある拡張の一つである.0?1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり, 分枝限定法・動的計画法等の一般的な枠組みを用いて解かざるを得ない. しかしその一方で, ある特殊な場合には多項式時間で解けるということも知られている. 本稿では, この特殊な場合に焦点を当て, これまでに行われた研究を概観するとともに, いくつかの話題を提供する.
1 0 0 0 OA モデル平均理論の新展開
- 著者
- 劉 慶豊
- 出版者
- 小樽商科大学ビジネス創造センター
- 雑誌
- Discussion paper series
- 巻号頁・発行日
- vol.122, pp.1-19, 2009-10
本論文はモデル選択とその発展系であるモデル平均(model averaging)に関する既存の研究結果を概観する。モデル平均の意味合いとモデル平均の応用及び未解決問題に関して説明する。さらに、モデル平均に関連する未解決問題に関する研究の将来的な方向を述べる。論文の中で実際のデータを利用した予測の例を示す。