1-C-8 キャンセルコスト付きオンラインナップサック問題(離散最適化(1))

スポンサーリンク

概要

• 論文の詳細を見る
• 2012-09-12

著者

• 牧野 和久

  University Of Tokyo

• 牧野 和久

  東京大学

• 河瀬 康志

  東京大学

• HAN Xin

  大連理工大学ソフト学院

• 河瀬 康志

  東京大学大学院情報理工学系研究科

• HAN Xin

  大連理工大学

関連論文

• 双対制限された列挙問題 : 離散分布に対する交差不等式とその応用
• ラミナー被覆制約を持つ単調凹関数最小化問題
• 木構造の動的ネットワーク上の施設配置問題に対するO(nlog^2n)時間アルゴリズム
• An O(nlog^2n)Algorithm for the Optimal Sink Lacation Problem on Dynamic Tree Networks
• 安心・安全社会構築のためのシステム人間科学の創成(テーマ関連/オーガナイズドセッション1)
• 順列制約をみたす模調要求をもつ正モジュラシステムについて
• 閾グラフの最小辺ランキング全域木について
• Transformations on Regular Non-Dominated Coteries and Their Application (Algorithm Engineering as a New Paradigm)
• 正則コテリの効率的な列挙について
• 双対制限されたハイパーグラフ:部分横断と多重横断の列挙について
• 単調線形システムにおけるすべての極小な整数解について
• ハイパーグラフの重み付き横断
• フロー制約を持つソース配置問題に対する近似アルゴリズム
• 有限グラフ上のランダムウォークの脱乱択化
• 木構造動的ネットワークにおける複数個の施設配置問題(組合せ最適化(5))
• 木構造動的ネットワークにおける複数の施設への避難誘導問題(数理計画関連・数理モデル)
• 単調双対化問題とハイパーグラフ横断列挙問題に対する新しい結果について
• ホーン理論とq-ホーン理論の極小関数従属性の推定について
• ENUMERATING SPANNING AND CONNECTED SUBSETS IN GRAPHS AND MATROIDS(the 50th Anniversary of the Operations Research Society of Japan)
• ハイパーグラフの重み付き横断
• 無向ネットワーク中のソース配置問題の強NP困難性とその近似アルゴリズム(組合せ最適化(5))
• LA-002 無向ネットワーク中のソース配置問題に対する近似アルゴリズム(A. モデル・アルゴリズム・プログラミング)
• ラミナー被覆制約を持つ単調凹関数最小化問題(グラフ・ネットワーク)
• O(log n)項単調論理和標準形の効率的な双対化について
• 1-D-4 木構造動的ネットワークにおけるα-最速到達フロー(離散アルゴリズム(1))
• 2-I-4 整数線形システムの実行可能性問題に対する計算複雑さの指標(離散最適化(3))
• 2-I-3 ネットワークデザインゲームにおけるポテンシャル最小化(離散最適化(3))
• 部分定義ブール関数のダブルホーン拡張および限定ホーン拡張
• ホーン理論と推論問題(理論計算機科学の最新動向)
• データの論理的解析とブール関数
• 1-C-8 キャンセルコスト付きオンラインナップサック問題(離散最適化(1))
• 1-C-10 疎な線形相補性問題に対する組合せ的アルゴリズム(離散最適化(1))
• 2-F-4 オンラインナップサック問題に対する乱択アルゴリズム(離散最適化(5))
• DS-1-7 キャンセルコスト付きオンライン重みなしナップサック問題(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• 2-A-11 ロバスト独立システム(離散最適化(3))
• DS-1-2 最適合成順問題(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)
• 1-G-8 最適合成順問題(離散最適化(1))

もっと見る 閉じる

スポンサーリンク