ミニ研究集会 列挙アルゴリズム

(第5回列挙アルゴリズムセミナー)

タイトルは"列挙アルゴリズム"ですが、これにこだわらず、 広く、アルゴリズムや計算理論について討論しています。 みなさまの参加を、お待ちしています。

2006年9月28日(木)--30日(土)

群馬大学伊香保研修所 群馬県渋川市伊香保町字香湯14-1 TEL 0279-72-4605 (群馬県渋川市伊香保町伊香保14-1 と記載の書類もあり?) (9/26 コンピュテーション研 JAIST) (9/27 アルゴリズム研 JAIST) 9/28午前 金沢->伊香保へ移動 はいかがでしょう! 参加へのお誘いメール 研究会仮プログラム(2006.09.25) 研究会仮プログラム(2006.09.26) ***予定*** 9月28日(木) 12:00-13:30 受付 + 温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 9月29日(金) 10:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 9月30日(土) 09:00-10:00 研究会 10:00 解散 実際 ================================================================ ミニ研究集会:列挙合宿 プログラム 2006/9/28-30 群馬大学伊香保研修所                    世話人: 宇野 毅明, 中野 眞一 ================================================================ 初日(9/28 木) 13:05- 多目的最適化に対する逆探索の応用 (岡本 吉央, 豊橋技科大) 14:10- ラーマングラフの列挙とその応用 (谷川眞一, 京都大) 15:40- 完全K分木型組織構造の多階層関係追加モデル (澤田 清, 流通科学大) 16:45- 航空機路線問題に対する効率のよいアルゴリズム(上原 隆平, JAIST) 19:00 夕食 2日目(9/29 金) 09:00- 整数計画問題とグレブナー基底(松井 泰子, 東海大) 10:15- 組合せ構造の擬似ランダム生成に向けて (岡本 吉央, 豊橋技科大) 11:25- ランダムサンプリングについて(宇野 毅明, 情報研) 12:10 問題 n次0-1行列の全列挙 (松井 泰子, 東海大) 12:20- 昼食 13:30- The Complexity of Pop-up Book (上原 隆平, JAIST) 14:45- Web グラフの性質とその応用 (宇野 裕之, 大阪府立大) 16:05- 区間グラフにおける区間表現からMPQ-treeを効率よく構成するアルゴリズム (斎藤寿樹,JAIST) 16:35- 同型性を考慮したインターバルグラフの列挙 (清見 礼, 情報研) 17:10- 木のランダム生成 (来嶋 秀治, 東大) 雑談 レクトリニア クロッシング ナンバー (岡本吉央, 豊橋技科大) 3彩色不能な平面グラフの構成(堀山貴史, 京大) 19:00 夕食 3日目 (9/30 土) 9:00- コーダルグラフのサンドイッチ問題 (来嶋 秀治, 東大) 10:25 クイズの答(宇野裕之, 大阪府立大) ギロチンカットなしタイル敷きつめ 面積制約つきフロアプラン(宇野 毅明, 情報研) 11:00 解散
交通案内 JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル もしくは 新宿-->伊香保のJRバス。 新宿-->伊香保の関越交通バス。 羽田-->伊香保の日本中央バス。 羽田-->高崎・渋川・伊香保の日本中央バス。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅の日本中央バス(夜行高速バス)。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅の日本中央バス(夜行高速バス)(H18.7.7改正) JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバス運賃は550円
群馬大学伊香保研修所は関越交通・東武バスターミナルやロープウェイ駅のすぐ近くです。 バスターミナルに向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所があります!)(ロープウェイのほととぎす駅の西側です。) 伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 希望者は*****2006年8月27日正午まで*****に、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.jp の両方に 申し込んで下さい。 万一キャンセルする際は1週間前の09 /20正午までに中野まで連絡願います。 これ以降は全額徴収となります。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
緊急連絡先 中野のPHS 070-6624-5001 予定 施設使用料 300円/1日 夕食 1600円/1日 宿泊 2200円/1日 朝食 500円/1日 計 4600円 x 2 日 + 弁当 600円 = 9800円位? +懇親会のワリカン 1600円 x 2日 = 13000円程度です。 実際 収入 13000円x20名 7300円x 1名 6800円x 1名 600円x 1名 計27万4700円 支出 施設使用料 12900円 昼食 600x22 13200円 研修所へ 181100円 飲み物 5180円 買い出し 39470円 買い出し 1076円 買い出し 10057円 計26万2983円 11717円残 繰り越します (第一回 2004年3月)のページ (第二回 2004年8月)のページ (第三回 2005年3月)のページ (第四回 2005年9月)のページ 今回で5回目! **** 参加者名簿 (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 5/16 02 菊地 洋右 (津山高専) 5/17 03 山崎浩一 (群馬大) 5/17 -->キャンセル 9/7 04 川野晋一郎 (群馬大) 5/19 05 宇野 毅明 (NII) 5/22 06 岡本吉央 (豊橋技科大) 5/22 07 宇野裕之 (大阪府立大) 5/23 (9/30の朝食から参加 7300円) 08 松井泰子 (東海大) 5/31 09 澤田清 (流通科学大) 6/02 (9/29の夕食前まで参加 夕食不要 6800円) 10 堀山貴史 (京大) 6/06 11 上原 隆平 (JAIST) 6/29 12 清見礼 (NII) 6/29 インタバルグラフの重複のない列挙予定 13 斎藤寿樹 (JAIST) 7/04 14 河村泰之 (石川高専) 7/10 15 神山直之 (京大) 7/27 16 谷川眞一 (京大) 7/27 17 藤芳明生 (茨城大) 8/07 18 元木光雄 (JAIST) 8/11 19 来嶋秀治 (東大) 8/16 コーダルグラフのサンドイッチ問題 20 村松丘親 (群馬大) 9/04 21 遠藤大輔 (群馬大) 9/04 22 佐藤圭介 (群馬大) 9/08 23 笹田健一 (群馬大) 9/08 24 Maxあと3名! 25 26 (現在21名 Max25名まで) (2006年8月27日正午まで参加者募集中)