数理情報学専攻研究アクティビティ, 計算量理論, 研究紹介, 最適化特集, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

はじめに

最近,「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました(東北大学の江藤宏先生,九州大学の木谷裕紀先生との共同研究.国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表.2021年12月30日現 ...

数理情報学専攻研究アクティビティ, メタヒューリスティクス, 研究紹介, 最適化特集, 数理情報学専攻, 組合せ最適化, アルゴリズム

はじめに

株式会社オプティマインドでは「世界のラストワンマイルを最適化する」というビジョンを掲げ、物流のラストワンマイルと呼ばれる街中での配送を行う事業者に対し配送計画を自動で計算し提案する Loogia(ルージア)というサー ...

数理情報学専攻研究アクティビティ, メタヒューリスティクス, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

組合せ最適化問題と近似解法

組合せ最適化問題は、スケジューリングやネットワーク関連の最適化問題など、情報学・工学における基礎的な問題から実用的な応用問題にいたるまで、幅広い多くの重要な問題を含み、これらに対するアルゴリズムの設計・開発の ...

数理情報学専攻研究アクティビティ, 研究グループ紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

「寄りたいお店が10箇所位あるが時間がないから5箇所位しか寄れない.どれに行こう?」とか「今いる所から目的地に最も早く着くにはどうしたらよいだろう?」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題 ...

数理情報学専攻研究アクティビティ, 自然情報学科, 数理情報系

*この記事は2018年度学部生の都勇志さんによる記事 を指導教員である小野廣隆が転載したものです*

詰将棋とは将棋が元となったパズルゲームであり, 将棋が今の形になったのと同時期に生まれたとされています.詰将棋のルールは将 ...

複雑系科学専攻研究アクティビティ, 量子計算, 教員紹介, 著作物紹介, 複雑系科学専攻, 自然情報学科, 複雑システム系

(撮影 2019年10月)私の専門分野

 高校生にお話しするつもりで書きます。私はいろいろ研究していますが、量子論を一番の専門としています。量子論というのは、原子や電子などミクロの世界を支配している物理法則であり、いまから百年ほど前にだ ...

知能システム学専攻研究アクティビティ, 教員紹介, 知能システム学専攻, コンピュータ科学科, 知能システム系

研究内容

コンピュータビジョンとは,コンピュータ上で人間の視覚に相当する機能を実現することを目的とした研究分野です.この研究分野の中で,私は人が暮らしている日常的な環境をセンシングしたデータから,人が何をしているのか,怪しい人はいないか ...