DS-1-7 キャンセルコスト付きオンライン重みなしナップサック問題(DS-1.COMP学生シンポジウム,シンポジウムセッション)

スポンサーリンク

概要

• 論文の詳細を見る
• 一般社団法人電子情報通信学会の論文
• 2013-03-05

著者

• 河瀬 康志

  東京大学

• Xin Han

  School of Software Technology, Dahan University of Technology

• 牧野 和久

  京都大学数理解析研究所

• 河瀬 康志

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

関連論文

• 2-I-3 ネットワークデザインゲームにおけるポテンシャル最小化(離散最適化(3))
• 1-C-8 キャンセルコスト付きオンラインナップサック問題(離散最適化(1))
• DS-1-8 疎な線形相補性問題に対する組合せ的アルゴリズム(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• DS-1-6 整数線形不等式系の実行可能性問題に対する符号情報に基づく計算複雑さの指標(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• 2-F-4 オンラインナップサック問題に対する乱択アルゴリズム(離散最適化(5))
• DS-1-7 キャンセルコスト付きオンライン重みなしナップサック問題(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• DS-1-3 制約充足問題に対する線形固定可能割当ての解析(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)
• DS-1-2 最適合成順問題(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)
• 1-G-8 最適合成順問題(離散最適化(1))

スポンサーリンク