セミナー

談話会

タイトル	混合整数DC計画法と円パッキングへの応用
開催日時	2018年11月28日 17:30-18:30
主催者
講演者	奥野貴之 氏 （RIKEN AIP）
場所	慶應義塾大学　矢上キャンパス 14棟631A/B
内容	混合整数DC計画問題とは、連続変数と離散変数に関してDC関数を最小化する最適化問題である。ここでDC関数とは、 凸関数の差として表現される関数であり、非常に多くの関数がこのクラスに属することが知られている。 本講演では、混合整数DC計画問題に対する理論とアルゴリズム、そして円パッキング問題への応用について紹介する。 本講演内容は東京理科大学の池辺淑子氏と増田暁氏との共同研究に基づくものである。
資料
URL