富士通次世代コンピューティング共同研究講座

第11回

【第11回】富士通次世代コンピューティングセミナー

  • 「一次関数の合成順問題」
    • 牧野 和久/Makino Kazuhisa（京都大学数理解析研究所 教授）
    • 本講演では, 一次関数の合成順問題を考察する．一次関数の合成順問題とは, n個の一変数一次関数が与えられたとき，それらをうまく並べて合成することで、最終的に出来上がった一次関数を最大化，あるいは，最小化する問題である．この合成順問題は,最適化，計算機科学分野において自然かつ基礎的な問題であり，スケジューリングなど多くの応用をもつ．本講演では，傾きがすべて非負な場合の最適解の完全な特徴付けを行うとともに，一般の一次関数に対しては，負の一次関数の数に関する固定パラメータ容易性を示す．また，行列の合成順問題に関しても議論する．なお，この講演の内容は，河瀬氏，勢見氏，久保氏，坂本氏との共同研究による成果である．
  • 日時
    • 2025年4月24日（木）14:00-15:00
  • 場所（ハイブリッド開催）
    • オンライン：Microsoft Teams会議
    • オフライン：広島大学東広島キャンパス 情報メディア教育研究センター本館 2階セミナー室1, 2, 3
  • 参加方法
    • こちらの参加登録フォームよりお申し込みください
    • 広島大学内からの参加は基本的に登録不要です（オンライン参加でURLがわからない場合はご登録ください）