2019年度卒業研究配属情報

2020年4月から研究室配属になる学生向けの情報です。

高橋研究室について

高橋研究室では，数理最適化技術を使って実際に社会の中にある問題の解決を目指す研究室です．
詳しくは，高橋研究室の研究内容を見てください．

今年度は次のような研究テーマに取り組んでいます。

• 距離d-独立集合問題のモデル拡張と解法の提案
• ナーススケジューリングにおける再スケジューリングに関する研究

これまでの卒業研究の研究テーマ

• マリを導入した調達取引の分析
• ブラックボックス最適化の応用研究
• 経路選択ゲームを用いた交通経路デザイン
  利己的経路選択ゲーム
• k-Prize Collecting Steiner Tree問題に対する近似アルゴリズムデザイン
• ハブアンドスポークネットワークを用いた災害時輸送ネットワークデザイン
• 航空滑走路使用スケジューリング
  空港では，同じ滑走路で着陸と離陸を行います．航空機の運航スケジュールに合わせて，滑走路を使用する順番をうまく決めないと，ダイアの乱れが生じます．本研究では，問題のモデル化とそれを解くためのアルゴリズムの開発を行っています．
• サービス連携を考慮した逆オークションモデルに対するアルゴリズム設計
  クラウドサービスなど，複数のサービスを組合せて割当てるオークションにおいて，品質と価格の両方を考慮したモデルを考えます．サービスの組合せを制限したときのモデルに対するアルゴリズム開発を行っています．
• 災害時の物資輸送のための経路選択問題
  地震などの災害時の避難所への物資輸送に関して，輸送トラックの経路を決定する問題を輸送経路決定問題といいます．その問題に対して，調布市を対象とし，特有の制約や，食料や衣類などの物資の種別を考慮した問題の解法と，システムの開発を行っています．
• ジャグリングの最適演技順序決定
  ジャグリングにおいて効率の良い技のつなげ方について研究しています．技の遷移をグラフを用いてモデル化し，演技したい技の最も効率的な巡回路を求めます．
• データセンター省電力化
  バーチャルマシンを運営するデータセンターで，バーチャルマシンをうまく配置し，電力消費を最小化する問題に取り組んでいます．タスクの処理要求が不確実な場合について考えています．
• ディズニーランドの効率的経路決定
  限られた時間の中でアトラクションを効率的に廻ることは非常に困難です．本研究では，ディズニーランドを対象とし，ファストパスをモデルに組み込み最適な経路を求めようとしています．

配属方針

高橋研究室の配属方針を説明します．

高橋研究室を希望する学生は面談が必須です．卒研情報ページにも記載していますが，高橋研を希望する学生は必ず面談を受けてください．面談希望者は以下の要領でメールを送ってください．
件名は「卒研配属面談希望」としてください．
本文に，「プログラム名」，「氏名」，「面談希望日時の候補3つ」を最低限書いてください．
高橋研究室を希望する学生は，必ず研究室説明会もしくはオープンキャンパス時の研究室公開に参加してください．
メールアドレスは stakahashi[あっと]uec.ac.jp ([あっと]を変換してください)

研究室配属説明会

• 11月8日(18:00〜20:00)に在来生研修懇親会があります．
•  MICS合同研究室紹介があります．
  • 10月31,11月5,6日(16:20~，W2-101)高橋研は31日です．

研究室配属説明会を緒方研，村松研，保木研，西野研と合同で以下の日程で行います．

• 第一回合同研究室説明会
  日時：11月11日（(月)）16:30~
  場所：西4号館1階101号室
  村松研究室，保木研究室，西野研究室と合同です．
• 第二回合同研究室説明会
  日時：11月18日（(月)）16:30~
  場所：西4号館1階101号室
  村松研究室，保木研究室，西野研究室と合同です．

 

調布祭での研究室公開

調布祭で高橋研究室の研究室公開を行います．研究室公開では，高橋研究室が行っている研究の紹介，デモ等を行います．説明会に参加できなかった学生やより詳しく研究内容を聞きたい学生は是非来てください．

高橋研究室公開
日時1：11月24日（日） 10:00~17:00
場所：西4号館5階502号室
内容：
研究事例紹介
卒業研究紹介