Home辻 聡樹
広島?学?学院 先進理?系科学研究科／富士通株式会社 コンピューティング研究所
迟蝉耻箩颈＊丑颈谤辞蝉丑颈尘补-耻.补肠.箩辫(＊は半角蔼に置き换えてください)
富士通次世代コンピューティング共同研究讲座では、コンピューティングや情报技术に関するセミナーを定期开催しています。大学や公司から各分野の第一线で活跃されている研究者をお招きして最先端の研究成果や技术动向について讲演していただきます。第11回のセミナーを下记の通り开催いたしますので、ぜひご参加ください。学生や教员のみなさまはもちろん、公司所属の方々など学外からも広くご参加いただけます。
日时
2025年4月24日(木) 14:00-15:00
场所
オフライン：広島大学東広島キャンパス 情報メディア教育研究センター本館 2階セミナー室1, 2, 3
オンライン：Microsoft Teams会議(録画予定ですので予めご了承ください)
讲演
「一次関数の合成顺问题」
牧野 和久/Makino Kazuhisa（京都大学数理解析研究所 教授）
本讲演では、一次関数の合成順問題を考察する。一次関数の合成順問題とは、n個の一変数一次関数が与えられたときそれらをうまく並べて合成することで、最終的に出来上がった一次関数を最大化あるいは最小化する問題である。この合成順問題は、最適化計算機科学分野において自然かつ基礎的な問題でありスケジューリングなど多くの応用をもつ。本讲演では傾きがすべて非負な場合の最適解の完全な特徴付けを行うとともに一般の一次関数に対しては負の一次関数の数に関する固定パラメータ容易性を示す。また行列の合成順問題に関しても議論する。なおこの讲演の内容は河瀬氏、勢見氏、久保氏、坂本氏との共同研究による成果である。
お申し込み(无料)
からお愿いいたします。(本学の学生?教职员、学内构成员からの参加は申込不要です)
主催
お问い合わせ
