多重選択ナップザック問題の上界値計算
スポンサーリンク
概要
- 論文の詳細を見る
多重選択ナップザック問題の最適値の上界値または下界値は, 線形緩和法によって求めることができる.1979年に, Sinha-Zoltnersは多重選択ナップザック問題を解くための分枝限定法を提案した際に, より強い限界値を求める方法を使用した.本論文は, Sinha-Zoltnersよりも更に強い限界値を計算する新しい方法を提案し, 比較を行う.
- 社団法人電子情報通信学会の論文
- 2000-04-25
著者
-
辻 光宏
関西大学大学院総合情報学研究科
-
仲川 勇二
関西大学総合情報学部
-
寺岡 義伸
大阪府立大学理学系研究科
-
寺岡 義伸
大阪府立大学
-
寺岡 義伸
近畿大学
-
辻 光宏
関西大学総合情報学部
-
北尾 匡史
関西大学情報処理センター
-
辻 光宏
関西大学総合情報学研究科
関連論文
- 3ZC-5 地域発展の情報に関する時空間GISサービスの試作(地域と観光,学生セッション,コンピュータと人間社会)
- L-041 超増加性を持たない非線形ナップザック暗号(L分野:ネットワーク・セキュリティ)
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- 改良代理制約法の金融工学への応用
- 感情価を用いた音楽作品分類への試み
- ポートフォリオ最適化問題の改良代理制約法による対話型解法 (不確実性と意思決定の数理)
- 改良代理制約法による並列化計算(研究速報)
- 非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法(研究速報)
- 2-D-3 Entropy of Problem Difficulty and Improved Surrogate Constraint method for Multidimensional Nonlinear Knapsack Problems
- インデックスファンド問題の対話型解法
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- 多次元非線形ナップザック問題のための分枝困難度法
- 改良代理制約法を用いた冗長システムの信頼性最適化問題
- 改良代理制約法を用いた冗長システムの信頼性最適化問題
- 改良代理制約法の非分離形非凸計画問題への応用
- 代理制約法における代理乗数決定のための改良Dyerアルゴリズムの特性評価
- エリアカバレッジを考慮した新聞の販売部数最大化問題の厳密解法(マーケティングほか)
- 出稿スペースを考慮した新聞広告最適化問題 (不確実で動的なシステムへの最適化理論とその展開)
- 多制約分離形離散最適化問題のための近似解法
- 新聞の販売部数最大化問題における広告費の影響度 (不確実性と意思決定数理の諸問題)
- 情報技術と最適化アルゴリズム
- 離散最適化用改良代理制約法のインデックス・ファンド問題への適用(金融工学(2))
- クラスター構造に基いたグラフィックス表現の考察 (第10回日本計算機統計学会シンポジウム報告)
- クラスター構造に基いたグラフィックス表現の考察
- 二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム
- 生存時間研究における調整型ランダムフォーレスト法(一般講演(モデルとデータの統合),機械学習とその応用)
- 投票行動における計量的分析(セッション2)(日本計算機統計学会第16回大会報告)
- 投票行動における計量的分析(一般講演)
- 階層的構造をもつ双方向データのクラスタリング
- 地域活動に関する時空間GIS情報サービスの開発 -投票行動と道路計画と経済状況のPHE3次元モデルの試行-
- 1ZJ-1 Web-GISによる投票行動モデル分析サービスの試み(行動・資料の分析,提案,学生セッション,コンピュータと人間社会)
- コレスポンデンス解析の動的プロッティングの社会科学への応用 : 投票行動の計量的地域分析
- 投票行動の計量的地域分析の試行と評価
- 対応解析とクラスタリングとの統合解析システムによる政治分析の試み
- ソフトウェア開発における外注管理支援モデル
- 多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)
- 多目的離散最適化問題を解くためのアルゴリズム
- Enumerations Methods for Repeatedly Solving Multidimensional Knapsack Sub-Problems
- 高槻キャンパスATM-LAN高速ネットワーク : KTEN計画 さあこれから
- 新聞の広告出稿問題に対する厳密解法(数理計画)
- 多目的離散最適化問題のための対話型意思決定アルゴリズム
- 多目的離散最適化問題のための対話型意思決定アルゴリズム
- 多目的離散最適化問題に対する代理目的の導入(離散数理と連続数理における最適化理論)
- 多目的離散最適化問題を解くためのアルゴリズム(数理システムにおける最適化理論とその応用)
- An Application of Modular approach to Separable Nonlinear Programming Problem(Mathematical Structure of Optimization Theory)
- モジュラ法の非線形計画問題への適用
- 多重選択ナップザック問題の高速厳密解法
- 凸性及び微分可能性を必要としない非線形計画問題の一解法
- モジュラ法の非線形計画問題への適用(数理計画)
- 代理双対問題を解くためのアルゴリズム
- 作業領域を縮小した改訂番地計算分類法(技術談話室)
- 多次元ナップザック問題の解法
- 代理双対問題を解くためのアルゴリズム
- 改訂番地計算分類法
- 多制約分離形離散最適化問題のための近似解法(数理計画)
- 多次元非線形0-1ナップザック問題のためのエントロピーを用いた問題困難度推定法
- 代理制約法における最適代理乗数の決定法(数値計算,数理計画法)
- 標的アプローチによるソフトウェア開発信頼性管理支援モデル(信頼性,保全性,安全性)
- 改良代理制約法を用いたシステム信頼性最適化問題
- 離散最適化アルゴリズムの2次計画問題への応用(最適化(1))
- 標的問題を用いた暗号技術の研究(組合せ(2))
- 標的アプローチにおける多様なパレート最適解の探索方法(組合せ(2))
- 代理制約法における最適代理乗数の決定法について(組合せ(1))
- 情報技術と最適化アルゴリズム (先端科学技術推進機構研究グループ)
- 非線形ナップザック問題における新上界値計算法(数値計算,数理計画法)
- 離散最適化アルゴリズムの2次計画問題への応用
- 多目的離散最適化法を用いた投資信託最適組み合わせ問題(組合せ(3))
- 多目的ナップサック問題を解くための標的アプローチ(組合せ(3))
- 変数分離可能な多次元非線形ナップザック問題の解法と2次形式ナップザック問題への適用 (あいまいさと不確実性を含む状況の数理的意思決定)
- 代理制約法における最適代理乗数の決定法 (あいまいさと不確実性を含む状況の数理的意思決定)
- 非線形ナップサック型問題を解くための標的アプローチ (あいまいさと不確実性を含む状況の数理的意思決定)
- 複数の窓口を持つ需要処理配分問題 (数理最適化の理論とアルゴリズム)
- 多目的離散最適化法を用いた商品製造管理問題(数理計画(2))
- 多目的離散最適化法の代理乗数決定方法(AHP(3))
- 多目的離散最適化法を用いた投資信託最適組み合わせ問題(組合せ最適化(2))
- 代理制約法における最適代理乗数の決定法(組合せ最適化(2))
- 変数分離可能な多次元非線形ナップザック問題の解法(組合せ最適化(2))
- 不確実性下における需要処理配分問題 (不確実なモデルによる動的計画理論の課題とその展望)
- 非線形ナップザック問題における上界値の改良 (不確実性の下での数理モデルの構築と最適化)
- 多次元非線形ナップザック問題のGA解の評価 (不確実性の下での数理モデルの構築と最適化)
- ソフトウェア開発プロジェクトの最適な計画立案方法 (不確実性の下での数理モデルの構築と最適化)
- 多重選択ナップザック問題の上界値計算
- 離散最適化のポートフォリオ選択問題への適用(金融(4))
- 代理制約法における代理乗数の決定法について(組み合わせ最適化(2))
- 多重選択ナップザック問題の限界値計算方法(連続と離散の最適化数理)
- 多重選択ナップザック問題における計算量$O(n)$の検討(最適化の数理における離散と連続構造)
- 音楽作品の感情価による分類分析のこころみ(一般セッション2)
- 生存時間研究におけるルールアンサンブル法の開発 (ニューロコンピューティング)
- Elastic Net 罰則によるルール・アンサンブル法とその応用
- データ省察型グラフィックスによる経験分布の診断(一般セッション1)
- データ省察型グラフィクスによる経験分布の診断
- 個人差MDSを用いた音楽作品の感情価解析(セッションN-15(MK301) 一般セッション 心理3)
- 対応解析とクラスタリングとの統合解析システムによる政治分析の試み (テーマ:「アクティブマイニング」および一般)
- 生存時間研究におけるルールアンサンブル法の開発(合同企画セッション:バイオデータマイニング,機械学習によるバイオデータマインニング,一般)
- 個人差のMDSとクラスタリング統合解析の安全問題への適用
- ルールアンサンブル法におけるグラフィカル表現法 : 終末期医療看護データへの応用
- 生存時間研究におけるルール・アンサンブル法の開発(Session 7B)
- 3元データ分析による災害GISデータ分析のこころみ(一般セッション 社会・教育)
- 適応型指標モデルの拡張とその評価(一般セッション 医学・看護・福祉(2))
- CE4-3 時空間地理データに着目した阪神・淡路大震災の地域特性分析のこころみ : 個人差による尺度構成とクラスタリングを用いたGIS特性の表現(一般セッション 社会-経済)