A01班 班会議 議事録

A01班班会議

日時：平成12年3月10日(金)10:30-12:00
場所：金沢文化ホール

出席者：室田，茨木，柳浦，増山，伊藤，石井，斎藤，藤重，岩田，堀山，
田村，塩浦，今井


(班会議)

議題

1. 総括班会議報告(報告事項)
2. 10月全体会議招聘研究者
3. アルゴリズムデータベース
4. 特別セッション検討

議事

報告

1. 総括班会議報告

室田班長より総括班会議の内容が報告された．

議題

1. 10月全体会議招聘研究者
各班から2名推薦．Jim Geelen (Waterloo)については，既に了解を得ている．

あと1名について，ネットワークフローの Kevin Wyane に聞いたところ，10月
の日程が不明なため返事ができない．決めていた手続きに従って，スイスの福
田公明氏に尋ねたところ，講義の日程の関係で無理とのこと．

決めていた手続きでは，次は茨木先生にメタヒューリィスティック関係での招
聘を検討いただくことになっていた．Fred Gloverに以前に聞いてだめだった
が，この関係で1名招聘するのはよいので，既定方針とおりで進め，茨木先生
の方で招聘の検討をいただく．

2. アルゴリズムデータベース

現状を確認した．


藤重：多品種流の近似アルゴリズム．3,4月に提出予定．
岩田：劣モジュラ関数の最小化については，7月をめどに計画したい．
ノルム最小点など第3のものがあるとよい．

増山：関連記事検索については，大竹氏(院生)が担当し，今月中にソースコー
ドが公開できる．データの日経新聞については著作権の問題があり，そのため
デモ抜き，ソースのみ公開となる．
AGVについては夏休みまでだときつい．来年度いっぱいを目指す．
伊藤：次数制限付き最短路問題，7月．2部グラフの最大マッチングなどサブルー
チンとして使う．これについては，A02班に問合せる．あと一件未確認

石井：小出さんネットワーク信頼度計算(今回全体会議で発表するもの)のプロ
グラムを発表，7月．

室田：CCF行列分解アルゴリズムについて，中大久保田氏のCで書かれたものを
整備して既に土村氏に渡している．
塩浦：劣モジュラ流あるいはマトロイド交差を作る．その手前の最小費用流問
題はすでにある．それを劣モジュラ流に拡張して4月中にまとめる予定．

茨木：野々部氏のスケジューリングの他に資源制約のプログラム．充足問題プ
ログラム完成，マニュアルまだの状態．
柳浦：一般化割当問題については，あとドキュメントするのみ．4月まで．集
合被覆問題に対する局所探査法については，担当の学生さんが今年度で卒業す
るので3月中に報告する．また，webのみ公開の共有区間列挙問題のプログラム
を公開する．4月まで．

来年度のメンバで品野さんが茨木先生のグループ，藤江さんは室田先生のグルー
プ．巳波さんが増山先生のグループに入る．巳波さんの方での公開については，
4月以降メンバになった以降検討する．小出さんが4月から石井先生のグループ
の新メンバ．

品野：PUBBについて．オペレーションズ・リサーチ特集号に記事掲載．了解を
確認して，リンクを張る．これについては，茨木先生にお願いしていただく．

今井：量子計算についてはプログラム提出，3月まで．離散システム不変量の
プログラムについては，4月まで．

久保：これについては，班長の方から確認をする．

3. 特別セッション検討

特別セッションを開催するに至った中間評価等の状況がまず説明された．また，
特別セッションのA01班からの発表案が示され，コメントがなされた．

4．次回会議

他班との協調検討を行うことを目指して，引き続き検討する．