学会ニュース…州＝lll川Il………ll……ll川‖＝…州…lllll川Il川…ll川IlllHb】l………‖＝m‖l………帖‖…llll………ll刷仰‖…………lllll川Il川川…仙‖ll州…m‖…………………ll…

日本OR学会賞
平成10年度の本学会賞（文献賞，普及賞，実施賞，事例研究奨励賞および同賞ソフトウェア部門）について，それぞれの候補が表彰委具合で選考され，理事会で決定され，4月24日の平成10年皮紐会において下記のとおり各賞が贈呈された、以下に，それぞれの選考理由を紹介する．なお学生論文賞については，すでに平成9年9月10日の秋季研究発表会の会場で表彰が行われ，オペレ血ションズ・リサーチ誌1997年11月号に紹介されている．
1111…l…l…l…l…llll……llll…………lllll……lll測Illll…＝‖‖‖‖‖＝‖‖‖＝‖‖‖‖＝‖‖‖‖＝‖‖‖＝＝‖‖‖mlll…lllll…………l……ll…………llllllll…llllll…llllH……lll…llllll……ll……lll‖＝＝‖‖‖＝＝‖‖‖＝‖‖‖＝‖‖‖＝‖‖‖＝‖‖‖‖＝州るなどの挑戦的な試みもなされている．

第26回OR学会文献賞

従来，この分野の研究の多くが待ち行列モデルの解●斎藤 洋氏（日本電信電話㈱）法であった．しかし昨今のマルチメディアトラヒック

授賞論文：ベイズ性能推定法のVP容量制御への適用の複雑さは待ち行列モデルの同定を困難にしている．

方法

これに対して斎藤氏は，交換機等のネットワーク装置

Journalof the Operations Researchから得られる測定データなどから，いかにして最終的Society ofJapan，VOl．40，No．4な設計・制御量を直接的に（到着過程等のプロセス同［選考理由］定やパラメータ推定を行わずに）決定するかという，本論文は，新しい通信方式として有望なATM（非現実のオペレーションと最も整合性の良い方法を模索同期転送モード）のVP（ノ仮想パス）の容量決定問題している．NTTのトラヒック研究は，世界的にも著に関して，統計的手法であるベイズ推定と，待ち行列名であるが，斎藤氏の研究はその最先端をリードする理論の新たな展開である大偏差理論を適用したものでもので，その中から，いくつかの著名な制御方式，あある．具体的には，実際に運用中のネットワークからるいは新たな学問分野が生まれる結果となっている．

得られる性能（品質やトラヒック）情報を，（1）随時［略歴］昭和33年8月29日生（工学博士）

測定によって得られる情報と，（2）システム設計時の昭和56年 東京大学工学部計数工学科卒業

性能諸元やシステム内部の処理方式などの事前情報と昭和58年 同大学院修士課程修了に分類し，この2種類の情報に基づく（性能）推定問

同 年 日本電信電話公社入社

題をベイズ統計の枠組みにより解決しようとしている．

以来，通信トラヒックに関する研究に従事

その際に，初期分散や測定分散などのパラメータを実現在，マルチメディアネットワーク研究所特別研究月際に決める方法を，VPの容量決定問題の中で例示し［著書等］TeletrafficTechnologiesinATMNetworksている。既存の研究でも，ベイズ型の定式化により性（Artech House），通信トラヒック理論の基礎とマルチ能評価を行っているものがあるが，それらは到着過程メディア通信網（電子情報通信学会，共著），ATM等の同定にべイズ統計モデルを導入しているだけで，フォーラムシリーズトラヒックマネージメント仕様4．0性能の事前推定値（初期推定値）を測定によって修正（電信電話技術委局舎，編，著，共訳），ほかしていくというものではない．また，ここでは，従来論文数約50，発表件数多数の待ち行列モデルから得た結果を初期推定値として使用することにより，「待ち行列モデルで得た結果が実測結果と合わない」などの待ち行列モデルによるアプローチの抱える現実的問題を解決しているので，多くの待ち行列モデル研究の成果を現実の問題により良く通用可能とする効果も期待される．さらに本論文では，測定結果をVP容量の決定に反映させるために，測定と親和性のよい大偏差原理に基づく評価式を用いてい1998年8月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（33）449

斎藤 滞さんのプm謬イ間ル
斎藤さんヲ 文献賞受賞おめでとうございます。私は1991年7月からユ997年2月までの約5年半9 NTT研究所において斎藤さんの指導のもとで研究する機会に恵まれました。1991年当晩 斎藤さんはすでにN／G／1Queueの出力過程の研究，多元速度回線網の呼損率の測定精度に関する研究，複数QoSクラスを扱うATMノードの最適処理規律に関する研究など，多数の優れた論文を−】一流の学術雑誌に次々と発表され，通信トラヒックの新進気鋭の研究者として世界中で注田されていました申 その頃，私が斎藤さんのもとで関わった研究の且つにATMの呼受付制御がありますひ ご存知のとおり

呼受付制御ほA′rM綱で最も重要なトラヒック制御の1つであり，その実現に向けて贅肉外で盛んに研究が進められていましたが，決め手となる方式がなく，一部ではその実現を疑問視する向きもありました爛 この問題に対する斎藤さんのアイデアは極めて斬新なものでした心 呼
受付判定をするためには，既存のトラヒック（ATMではセル流）の統計特性を把捉し，新たに呼を受け付けたときの性能評価（セル廃棄率などの評価）をリアルタイムに実術する必要があります砂 斎藤さんは，交換機等の通信装置のトラヒック測定能力には限界があり，その意味で不完全なトラヒック情報による性能評価が不可避であること月＋そして不完全情報下での性能評価法として最悪ケ山スでの性能評
価がこの間題に有効であることに着主‡jしました即 そLて（比較的容易に測定可能な量である）−十定時問
内のセル到着数分布からセル廃棄率の最悪値を与える式を導出しワニの式に基づいてリアルタイムに性能評価を行うという呼受付制御方式を提案されました。この方式が提案された論文は現在でもATM網の呼受付制御方式に関して最も引用垣1数の多い文献の1つであります坤「不完全情報下での性能評価」という切りmはサ 今回文献賞をノ受賞された論文にも引き継がれています卯 現実的な問題認識に立脚した
切りmの鋭さ，問題解決のためのアプローチの斬新さヮ 的確さという点で斎藤さんの研究はいずれも際立っており㌧ 二また新しい境地を切り開くスタイルの研究が多い点でも非常に多くの影響を（私はもちろんのこと）国内外のトラヒック研究者に与え続けていることと思います山

斎藤さんは現在NTT研究所の特別研究員としてNて1Tのトラヒック研究をリードする傍ら，ATMフォーラムなどの標準化組織のメンバ9 回l祭会議の委員ヲ 粗際学術雑誌の編集委員等としても勢力的に活躍されていますe にもかかわらず，私が研究所にいた当時は9時出社9 6時前週社，もちろん休田出勤は行わないっ という生活スタイルをヤ一貫して続けていらっしゃいました。斎藤さんの生産する論文／特許の数や質の高さなどから考えると驚嘆すべき生産性の高さですゎ 当時は斎藤さんはまだ独身でしたが，昨年ご結婚されたとのこと付 従来の生活スタイルがそれを契機に変わられたかどうかはわかりませんが（帰宅時閤が−・一一層早まったとか），今後も我々に多くのインスピレ」1Ⅷションを与えるような研究が斎藤さんの手から次々と生まれることを祈念しつつヲ 筆を置かせていただきます。
塩田 茂雄 口本電信電話㈱本論文に先立ち，（池辺淑子氏と共同で）無向グラ⑳田村明免氏（電気通信大学）

授賞論文：常he Geme柑目ized Sモab蓋e Se七炉相似em紬rフのパー劇フェクト性の自然な拡張として双向グラフに〇er音ectdidげeCモed Graphs

パーフェクトという概念を導入した。そして，「あるJoMrma且 of the（〕peratioIIS Research

種の自然な条件のもとで，双向グラフがパーフェクトSociety ofJapam，VO且。40，No。3である必要十分条件はその双向グラフの辺の向きを無視して得られる無向グラフがパーフ［選考茸竪曲］

田村明久氏は9 有向マトロイド理論，計算幾何学，ェクトである」という結果を得た。

組／合せ最適化など数理計画法の中でも敵散的な対象を無向グラフのパーフェクト性は最大量み安定集合問研究している。最近は無向グラフを一般化した双向グ

題と深い関わりを持ち，与えられた無向グラフがパーラフに関する研究を進め，いくつかの研究成果を発表

フェクトならば最大量み安定集合問題が問題のサイズしておりブ 本論文もそhの且つである。の多項式時間で解けることはよく知られている。本論

塾5田（34）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オ／ヾレーションズ0リサーチ

文では，このことが双向グラフまで拡張できることを一般化安定集合問題が多項式時間で解けることを示し示した．すなわち，双向グラフがパーフェクトであるた．クローフリー性は上記の変換によっては保存されならば，最大重み安定集合問題を双向グラフへと拡張ない性質であり，この結果はパーフェクトな場合とはした一般化安定集合問題が，問題のサイズの多項式時全く別のアプローチによって示されている．

間で解けることを明らかにした．この結果は，一般化

この一連の研究で扱っている問題は，集合パッキン安定集′合問題が最大重み安定泉合問題へと変換できるグ問題，ある種の施設配置問題などを含んでいる．こことを示し，さらにこの変換がパいフェクト性を保存のような実用上重要な問題が多項式時間で解ける条件することを示すことで得られている．最適化という観の研究や効率的な解法の開発は，ORの応用面でも貢点からみたとき，双向グラフと無向グラフの関係はそ献している．また，双向グラフは，無向グラフほどにれほど単純なものではなく，このような結果は，当該はその性質がよくわかっておらず，これらの結果は双問題に対して深い洞察力をもち，独創的なアプローチ向グラフのさらなる研究の基礎となり，ORの発展にによって得られたものと推察される．

寄与するものと予想される。

本論文に関連する最近の成果として，（中村大真氏

このように，双向グラフに関する上記の一連の研究と共同で）双向グラフがクローフリーである場合にもにおいて，次々と新しい結果を得ており，高い独創性

田村明久さんのプロフィール
私が田村さんと親しくなったのは，田村さんが東京工業大学の小島政和研究室で博士課程の2学年でいらっしゃった頃でした．当時の小島研には，助手として福田公明先生がおられ，田村さんは，福田先生と有向マトロイドの研究をされていました．
その頃の田村さんは，「学会で有向マトロイドの発表をしても，聴衆が少なくて悲しいよ」とおっしゃっていました．しかし，その後のご研究は，単体法の変種の提案，安定結婚問題，列挙問題，計算幾何学，そしてperfectgraphのご研究と多岐にわたり，当時からは予想のつかないほど，幅広く研究をされています．
小島研のゼミで初めて聞いた田村さんの発表は，私にとって忘れ難い経験です．学生の質問を次々に引き出す話術．そして「じゃあ，これならどうかな…」と，質問した学生のレベルを測りながら，話のレベルを自由に変える田村さんの姿は，私にとって衝撃的な経験でした．また発表を聞く側に回った暗も，「ちょっと，分かんないんだけど・・・」で始まる質問は，式や証明の細かい部分ではなく，論理の展開を問う質問であることも，非常に感銘を受けました．

田村さんが，安定結婚問題に関する予想を解いた頃，フランスの会議にご一緒させていただいたことがありました。同じ会議に出席していたD．Gale教授に，田村さんが「艶婚グラフに関する予想の反例を見つけた．」と話しかけたところ，Gale教授が「じゃあ，今この黒板で教えてくれ．」と言ったため，すぐさま学会会場の廊下で田村さんが反例となる美しいグラフを書き出されたのも，私にとって強烈な印象として残っています．

田村さんとは，お酒をご一緒させていただくことが多かったのですが，最近はお忙しいようで，なかなか機会がありません。また実は，書道に関しては有段者なのですが，「最近は，ぜんぜん書いてか−よ」とおっしゃっていました．あと，Oriented Matroidsという野球チームを持っていらっしゃったのですが，こちらもずっとお休みで，今ではユニフォームしか残っていか−ようです．

OR学会の若手の組合せの研究者からは，頼りになる長兄として慕われている田村さんが，今回の賞を受賞されたことは，私も含め皆にとっても大きな励みになったと感じています．最後になりましたが，田村さんの今後一層のご活躍をお祈りしつつ，筆を置かせていただきます．
松井 知己 東京大学大学院
1998年8月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（35）451

を発揮している由 本論文は，その中で1最も重要な結果関連の講義を担当されるとともに，学生，社会人の研を得ており，学会文献賞にふさわしい論文といえよう。

究指導に当たってこられました。また，シミュレー［略歴］昭和36年5月2日生（理学博士）

ション，数理計画，組合せ理論，A亙まPなどの分野で昭和59年3月：東京工業大学理学部情報科学科卒業の研究成果を多数発表しておられます匂昭和61年3月：同大学大学院理工学研究科情報科学専攻修また，著書には，「ネットワークプログラミング」，「組合せ理論とその応用」など，教科書，参考書とし士課程修了

平成元年3月二同大学大学院理工学研究科情報科学専攻博て，広く活用されているものが多数あります。

OR学会では，研究普及理事，編集理事，評議鼠

士課程修了

同 年4月：同大学理学部情報科学科助手

監事などを務められ，学会の運営，会員の活動を支援

平成5年4月：電気通信大学電気通信学部情報工学不斗講師

してこられるとともに，たびたび研究発表会の計画，平成6年10月：同大学電気通信学部情報ユニ学科助教授

開催にも尽力されました。

以上のような多大の功績により，同氏に対するOR［著書等］論文22編，発表多数

学会普及賞の授与を決定いたしました。
第23圃⑬関学会普及寮

第22固0陀学会実施策◎伊理正夫氏（中央大学）⑳富士通株式会社［選考理由］

伊理正夫氏は，東京大学工学部応用物理学科をご卒

ソフトウェア事業本部ミドルウェア事業部

業の後，九州大学，束京大学，中央大学を本務の場所［選考理由］とされ，長年にわたり数理工学9 0R，情報通信工学，富士通株式会社は，わが国のコンピュータ業界を数値解析学などの分野にわたって9 研究。教育p普及

リーmドする企業の1つであるが，同時に広範なソフトに貢献されました。先生は，このように広範な分野にウエア開発と企業に対する情報技術の適用に関するコ

わたるご見識をもとに，数理計画法を中心とするORンサルティングにも力を入れていることはよく知られの既存の分野の研究と普及に貢献されるとともに，地ている。今固の実施質の対象となったミドルウエア事理情報システム9 計算幾何学と地理的最適化，高速自業部は約1000八のメンバーに動微分法などのORと密接に関係のある新しい分野もケ山ションを結ぶソフトウエアを中心とした仕事を担開拓されました。ご研究の成果は，200数十編の論文当されているところで，その対象には，言語，ⅢB，として発表されています。また，Network Flow，ネットワーク9 グループウエア9 情報活用が含まれてよって，OSとアプリ

TransportationandScheduling−TheoryandAlgor一いるむ このゅで情報活用とは統計，予測，最適化，シ畳thms，「線形計画法」，「グラフ0ネットワーク。マトロイド」などの著書や多くの訳書を出版されています。

ミュレーーション等のOR関係の仕事を指している。
富士通はオペレーションズ0リサーチに関する開発

OR学会では，理事，副会見 会長などの要職を歴とその適用拡大への取り組みを1970年代から手がけて任されました。さらに，耳FORS副会民 APORS会いるが，且980年代においてはAI，ニューロ，GA等長の重責を果たされ，また，日本で初めて開催されたとの連携や拡張が積極的に行われ，世界的にも優れた国際数理計画シンポジウムの運営委員会の委員長も務

数理計画計算システムAMPSの開発が行われている。

められ，多大な国際貢献もされました。

1990年代に入ると，ⅥrS，PCへのORツールの展開

以上のような多大の功績により，同氏に対するORとさまざまなアプリケー・ションの開発が行われ，統計学会普及賞の授与を決定いたしました。

手法やニューー一口手法を使ったデータマイニング，予測⑳高橋磐郎氏（日本大学）

手法や統計手法等を利用したデータウエアハウス用の［選考理由］

OALP（Omiine AnalyticaiProcessing）ツールなど

高橋磐郎氏は，東京大学工学部応用数学科をご卒業が開発されている。の後，早稲田大学9 筑波大学などに勤務され，現在日ミドルウエア事業部における広範なOR支援活動の本大学生産工学部で教育，研究に従事しておられます叩

中心となっているのが9 Ⅱ沌㌃およびりBの情報活用とこの阻ヲ 上記の大学だけでなく，多くの大学で，ORしてデ血タマイニング9 0LAP，最適化，シミュレー

卑5望（36）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズQリサーチ

ション等を担当している第4開発部で，その中でも，オペレーションズ・リサーチVol．42，No．4

最近における数理計画法の多様なモデル開発と通用の［選考理由］

支援に関する仕事は，顕著な功績として注目される．

本論文は，企業通信網を経済的に実現するために，その1つは汎用の計算エンジンの提供とその現実問題

専用線を用いた企業通信網と公衆通信網とを組み合わに対する適用であり，実際の応用に根ざした性能の向せたHybrid綱により構成することを決定する問題を上と効果の拡大を実現している．さらに，その適用範扱ったもので，近年の通信の自由化と，通信事業者間囲の拡大と普及のため新しいモデリング方法を利用者の競争の激化にともない，通信サービスが多様化・高に対して積極的に提供していることも注目される．例

度化しており，特に規制緩和により公衆網と専用線綱えば，オブジェクト指向に基づく装置産業のためのプとを接続して経済的な企業通信網を應成することが可ロセスフローや物流合理化のためのロジスティック能になり，また，頻繁に料金体系の改訂がなされていネットワークフローからのモデリング方法の提供，タる現状では，最適なコストパフォーマンスの良いネッンクローリーなど2次輸送分野での利用への応用などトワークを構成することが困難になっている．このよで，今後，サプライチェーンマネジメントに向けた最うな現状の中で，本論文は，こうした問題に対する適適化問題への取り組みを推進するとのことで，その成切な解を与えるものであり，タイムリーでかつ将来性果が期待される．また，従来において組合せ爆発の可に富むものである．同様な問題を抱えている多くの企能性から敬遠されがちであったスケジューリング分野

業ネットワークの設計者にとっては大変有益な論文でにおける数理計画手法の適用を，対象問題の特性を工ある．

夫することによって，製紙会社のトリミング問題におまた，本論文で提示された数理モデルは，リンクモける原料費の削減や石油会社における生産スケジュー

デルと線形計画モデルというOR手法をうまく適用し，ルの効率化について実用化している．

通信回線料金のみならず，ネットワーク運用経費も考これらの成果は特定企業に対するコンサルティング

慮し，具体的ないくつかのケーススタディについて評にとどまらず，同時に装置産業向け，ロジスティック価し，その有効性を実証し，コスト最小性の確認もな

ス問題向け，配車スケジューリング等の目的別の汎用されており，その有効性も評価できる．

パッケー

ジとして一般に提供され，我が国における今後の発展として本手法は，種々のトラフィックパOR手法の実施について顕著な貢献をしているが，こタン，将来ドラスティックに設定される可能性のあるのような活動によってORを駆使した意思決定の実施

通信料金体系の種々のバリエーションに対しても柔軟を支援し，その有効性をさまざまな産業に広めているに対応できる．また，コンピュータネットワークの功績も大いに評価されるべきものである．

バックボーンを構成するルータに対しても適用できる

このような研究・開発成果については，本学会の研などさらに多くの展開が期待できる．以上のことから

究発表会，RAMPシンポジウムなどにおいて活発に本論文は，事例研究奨励賞に催するものであり，ここ発表されている．同時に，同社のメンバーは，本学会にその賞を贈ることに決定した．の研究部会や委貝会における主要メンバーとしても活第13回OR学会事例研究奨励賞躍をされている．
このように長年にわたる活発なOR活動，我が国にソフトウェア部門おけるOR実施への顕著な貢献，学会における活発な発表などの実績から見て，本学合算の表彰にふさわし該当なし

いものといえよう．ここに第22回OR学会実施賞を贈呈し，その功績を表彰することにした．

［平成9年度表彰要員］

今野 浩（委員長・東京工業大学），古林 隆（副委員

第18回OR学会事例研究奨励賞長・法政大学），大山達雄（政策研究大学院大学），川島幸之助（NTT・AT），小島政和（東京工業大学），●杉野 隆氏（㈱シリウス）

逆瀬川浩孝（早稲田大学），高井英造（静岡大学），徳「企業通信網におけるHybrid網構成決定のための数

山博子（静岡大学），中野一夫（構造計画研究所），橋理モデル」

1998年8 月号

田 温（筑波大学大学院），森戸 晋（早稲田大学）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（37）453