Jump to main content

yr 〜
yr

Search results 3

又別のE-kKP→0-1KP

又別のE-kKP→0-1KP
Digital規格・テクニカルリポート類
飯田, 浩志小樽商科大学グローカル戦略推進センター(CGS)2016-04Discussion paper series(Center for Glocal Strategy, Otaru University of Commerce)179p.1-3
Other Libraries in Japan
  • Subject Heading数学 組合せ最適化 ナップサック問題 項数制約

三種のkKP→ □→0-1KP まとめ

三種のkKP→ □→0-1KP まとめ
Digital規格・テクニカルリポート類
飯田, 浩志小樽商科大学ビジネス創造センター2015-11Discussion paper series173p.1-5
Other Libraries in Japan
  • Subject Heading数学 組合せ最適化 ナップサック問題 項数制約

整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について

整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
Digital規格・テクニカルリポート類
飯田, 浩志小樽商科大学ビジネス創造センター2005-07Discussion paper series101p.1-7
Other Libraries in Japan
  • Summary, etc.整数ナップサック問題は, よく知られた0?1 ナップサック問題の数ある拡張の一つである.0?1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり, 分枝限定法・動的計画法等の一...
  • Subject Heading数学 組合せ最適化 ナップサック問題 貪欲法 多項式アルゴリズム

Reached to the end of result.

RSS