|
ENGLISH
|
サイトマップ
|
交通アクセス・学内地図
受験・進学希望の方
留学生の方
（For International Students）
企業・一般の方
修了者の方
高校生の方
大学生の方
研究科案内
各専攻・教員の紹介
コンピュータ科学
数理情報学
システム情報学
電子情報学
知能機械情報学
創造情報学
連携講座等
（工事中）
国際交流
（International Relations）
人材養成プログラム
魅力ある大学院教育
イニシアティブ
21世紀COEプログラム
入学・進学案内
科目履修生案内
産学連携
公募情報
情報理工システム管理室
（内部のみ）
ポータルサイト
（内部のみ）
学生情報システム
（内部のみ）
情報理工内部ページ
（内部のみ）
工学部
理学部
Home
> 教育と研究 >
研究科案内
>
専攻と講義科目
>数理情報学
｜
専攻の目的
｜
Department Objective
｜
教員と研究室
｜
Faculty and Labs
｜
講義
｜
｜
学位論文（修士）
｜
学位論文（博士）
｜
入試案内
｜
お知らせ
｜
｜
Technical Reports
｜
計数工学科数理情報工学コース
｜
>> 学位論文（修士）へ戻る
一般因子問題の解法とマトロイド構造に関する研究
中村 彰
（指導教員：室田 一雄 教授／
数理情報第2研究室
）
資料PDF（
nakamura.pdf
）
研究概要
本研究ではマッチング問題と, その独立な二つの拡張としてのパッキング問題, 一般因子問題を扱った. 両者に共通に含まれる三角形-枝パッキング問題を軸としてアルゴリズムの提案と数値的評価を行った. さらに上に述べた二つの問題が持つ共通のマトロイド構造 を示した.
修論の感想
研究室内の輪読による数学の素養と, こつこつ独自に実装していたプログラムが研究の礎となった. また指導教員には有形,無形の両面から研究を導いて頂いた.
中村 彰
