学会ニュース…l州‖帖‖l州Illll州Il州mll州Ill州Il川州…州l川Illll川‖l……………ll川Il…………川棚‖l州Ill州Il川Il………l州l州Ill川Il川Illlll州Il………l州川‖日本OR学会賞
平成13年度の本学会賃（文献貨，普及黄，実施貴，事例研究賞，業績鷺）について，それぞれの候補が表彰委員会で選考され，理事会で決定され，4月20日の平成13年度総会において下記のとおり各賞が贈呈された．以下に，それぞれの選考理由を紹介する．なお学生論文賞については，すでに平成12年9月28日の秋季研究発表会の会場で表彰が行われ，オペレーションズ・リサーチ詰2000年11月号に紹介されている．
11……‖‖‖‖‖‖＝＝‖‖‖‖mlllW‖‖‖‖ml川Illll川……lll川＝‖‖‖‖‖‖‖‖‖‖‖‖‖‖mlll‖＝‖‖‖‖‖‖‖‖＝‖‖‖‖‖‖‖‖‖‖‖＝‖‖＝‖‖‖‖‖‖‖＝‖‖‖‖‖＝‖‖‖‖‖＝‖＝‖‖＝‖‖‖‖州‖ll‖‖‖‖‖‖‖‖‖‖‖‖‖‖＝‖‖‖‖‖‖‖‖＝‖‖‖‖‖‖川

第29回OR学会文献賞［選考理由］

劣モジュラ関数は数理計画法の基本的な概念の1つ●岩田 覚氏（東京大学）

であり，この関数の最小化は多くの舶▲合せ最適化問題

授賞論文：A Combinatorial，Strongly Polynomial−を含む重要な問題として知られている．この間題に対TimeAlgorithmforMinimlZlng

しては，1980年代初めにGr6tsche卜Lovasz−Schri・Submodular Functions

jverによってKhaciyanの楕円体法に基づく強多項式

Proceedings of the ThirtyNSecond
AnnualACM Symposium on Theory of

時間アルゴリズムが与えられた．しかしながら，彼等

Computing

非線形な道具を持ち込んで処理しており， 組合せ的なのアルゴリズムでは，組合せ的な問題を楕円体という解法からはみ出していた．それ以来，劣モジュラ関数

岩田 覚さんのプロフィール

岩田さん，文献賞受賞おめでとうございます．
私が学生の頃，ある先生が学会から帰ってこられ「岩田ってすごいやつがいる」と噂されていたのが，岩田さんを知るきっかけでした．その後，ゼミに参加させていただいたり，一緒に研究する機会に恵まれ，研究に対する厳しい態度に圧倒され，刺激されてきました．「プロ意識をもって」「世界の頂点を目指さなければ」ということを，同世代ながら常に敢えていただきました．今回の受賞も，日頃の目標の高さと努力の賜物とお察しいたします。
岩田さんの研究の守備範囲は広く，組合せ最適化にとどまらず，制御関係などの成果も上げておられます．研究分野の方はWebページなどにお任せして，ここでは岩田さんの日頃の様子をご紹介しようと思います．
日頃の研究活動では，遠方のゼミでも参加していただき，鋭い指摘をしていただいたり，ちょっと請を聞いて欲しいと言えば，すぐに時間を作ってゼミをしていただいています．厳しいコメントの後に必ずフォローが入るところは，岩田さんの人柄でしょう．今回，受賞の対象となった劣モジュラ関数最小化で世界的に注目されている中，学生に「劣モジュラ関数」ばかりと思われたくなく，別分野で解説を書かれたりされているそうです．何より，いつも見習わなければと思うのは，■人脈をとても大切にされていることです．国内はもとより，国際会議でも，いろいろな方と議論されていて，「どなた？」．と伺うと，とても有名な先生で，ご紹介していただくという恩恵にも与っています．
ある日「最近忙しくて」とおっしゃっていたので，雑務に追われているのかなと思っていた矢蒐，劣モジュラ関数最小化というびっくり箱が開けられて本当に驚きました．まだまだ世界をあっと言わせる結果を目指していると伺っていますので，また岩田さんのびっくり箱が世界に向けて開けられる日を心待ちにしております．今後のご活躍をお祈りしつつ，僧越ながらプロフィールを書かせていただきまし繁野麻衣子 筑波大学た．

2001年8月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（37）423

崩小化問題に対する真に組合せ的な強多項式時間アル

便性から最も遠い客からの距離を最小にするようゴリズムを示すことが，組合せ最適化分野の重要な未（Minimax）にしたい。このような施設の配置には従解決課踵として残されていた。

来から研究されている2日標の施設配置モデルは適合

この課題の解決はほぼ1999年夏にIwata川Fleis−cheγ−『ujishigeとSchrijverによってなされている。

しておらず，これまでの計算手法は本論文のモデルに使うことができない。

両者の提案したアルゴリズムはともに19鋸巨矩代半ば

本論文では，最遠点Voronoidiag柑mと最近点にCurlninghamによって与えられた擬多項式時聞アVoronoidia酢amを用いて，有効集合の厳密な特徴ルゴリズムに基づいているが，両者の什事は全く違う付けを行い，評価基礫の空間で互いに矛盾する2日標形で，独立，同時期になされたものである申 すでに，のトレードオフを計算する多項式時間アルゴリズムを彼等の仕事は数理計画法の分野で国際的にも非常に高提案している缶 このアルゴリズムの導出に際しては，い評価を得ている。2000年夏に行われた国際数理計

計算幾何学の基本的な道具を有効に利用し，離散と連画シンポジウムでSchr亙jverが特別講演を行っている

続の最適化を融合させて応用するなど，巧妙かつ精緻こと，享受嘗論文の第2著者である『1eischerがMath−な解析を展開している。また，大洋氏はこれまでにもematica旦 Programming SocietyのNewsletter Euclidjl類軋吏における2甘標を最適にする1施設のOPT‡MÅで特集記事を書いていることからもその評

配置問題に関する優れた研究成果を国際専門誌に発表

価の高さが分かる叩しており9 それらの業績も高く評価されている。

この論文は共同論文であるが第一一一著者の岩田氏の貢献が梅めて大きい仏以上の租班一によ県本年度の文献賞を大澤氏に贈る

以上の埋蘭によりり 本年度の文献賞を岩闘氏に贈ることに決定したことに決定した。

［略歴］肝棒Ij34年3月10門生（学術博士）［略歴］昭和43年11月15円召三（理学博j二）

日鋼†157年

平成3年 東京大学正孝部計数⊥学科卒業

昭利62年

同大学院博士課程社会工学研究科修了

同年

東京大学二に学部計数工学科特別研究員

平成6年間大学院」二学系研究科計数」二手専攻博

筑波大学第3学群社会二Ⅰ二学類卒業

士課程退学

昭和63年

熊本大学．l二学部助手

同年 京都大学数理解析研究所肋手

平成3年

筑波大学社会二工学系講師

平成9年 大阪大学大学院基礎工学研究科講師、1え戊9年

平成11年 同助教授

［著書等］

同助教授
寵読付き論文18編，学会発表多数

平成12年 東京大学大学院二仁学系研究科計数▼L二学専
攻助教授
平成13年

第26回OR学会普及鴬

同大学院情報理【」二学系研究科数理情報⑳青沼龍雄氏（神戸学院大学）

学専攻助教授［著書等］論文24編，発表多数［選考理由］

青沼龍雄氏は，東京工業大学大学院修士課程を修了⑳大澤義明氏（筑波大学）

後，瑚寺OR活動を組織的にしようとしていた三菱石

授賞論文：BicriteriaEuclideanLocationAssociated

油に入社され，企業レベルの利益，製品需要，設備投with Maximin and Minimax Criteria

資などの計画策定，原料調達，石油精製などの意思決定問題など具体的なモデリングを通じて実践的なOR
NavalResearchLogistics，Vol．47，No，7を体得されました。

［選考理由］

本論文は，Euc且id 平面上におけるMaximinとその後神戸商科大学，神戸学院大学において30有Minimax という矛盾を含んだ2日標を最適にする1余年にわたり教帝に従事され，多くの優秀な研究者を施設の配置問題を扱っている。このようなモデルは，再てられるとともに，モデルを用いた意思決定，大規最適化問題としてのみならず，オペレーションズ。リ模数≡哩計画問題の解法の開発，シミュレーションなど

サーチ全体の観点から非常に興味深い￠ 例えば，空港の研究を進められ，特に大規模数理計画問題の解法は施設の立地に関しては，騒草を考慮して最も近い住民

国際的にも評価されております。また，OR学会ではからの距離を最大にする（Maximim）と間時に，利研究部会1i査，関西支部副支部長，支部長などの要職

鞄盈租（38）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレ｝ションズ￠リサーチ大澤義明さんのプロフィール
大澤さんとは筑波大学社会工学系の腰塚研究室で学類・大学院を通じて5年間ご一緒させて頂きました．この度の吉報を頂戴し，腰塚武志先生ご指導の研究ゼミや，室田一雄先生ご指導の組合せ理論ゼミに臨んでの大澤さんの厳しい頑張りの姿勢が想い出されました．あそこが出発点でした。
あの頃腰塚ゼミは，本当にビリビリと緊張感に溢れていました．筑波大学の社会工学類も誕生したばかりで，学生はいろんな意味でエスタブリッシュメントではない自分たちを意識して，喘ぎつつ手探りで進んでいました．そうした
緊張感と，頻繁に行われるコンパや旅行やソフトボール大会でのハチャメチャとの落差が誠に激しく，今となっては，よくもまあああしたバランスが存在したものだと少々呆れ気味に思います．そして学問に対する大澤さんの態度は真筆でした．大澤さんの姿
勢は常に，とことん理解した上で直ちに現実データに基づく計算機の出力を出す，というものでした．
これは言うは易くとも行うは簸きことです．このパワーと，理論と現実を融合させるセンスが大澤さんの魅力です．都市のORに携わる若い世代は見習わなくちゃいけません．腰塚研で博士号を取得され，日本学術振興会の特別研究員として東京大学の伏見正則先生の下へ移られ，その後熊本大学建築学科の助手となられても一貫して変わりませんでした．計算幾何学をドーム建築の構造に応用するかと思えば，熊本の石橋の徹底的取材にあたり興味深い報告をする，といった具合です．さらに筑波大学に戻られてからベルギーのルーバンカトリック大学に留学されると，今度はヨーロッパの地理を踏まえた施設配置モデルの開発や，現地の地域計画に関わる調査報告も精力的になさいました．そのどれもが読み応えのある内容の濃いものでした．今回受黄対象となった論文は，こうした活動を通じての一つの理論的項点なのでしょう．当時，私の妻が偶然にもルーバンカトリック大学に留学中であり，大澤さんご一家がベルギーに到着された当座のお手伝いを少しさせていただけたのは誠に光栄なことです．大澤さんはその才能とバイタリティーで益々飛躍なさることと思います．良き先輩として，これからも我々をご指導く
栗田 治 慶庵義塾大学

ださい．

を歴任され，ORの普及に指導的役割を果たしてこら見識に基づいて整理・分類され，利用者の利便性を高れました．

めるために維持更新にも多大な工夫と努力をされてい以上のような多大な功績により，同氏に対するOR学会普及貨の授与を決定いたしました．

ます．

この活動はORを普及していく上で大きな貢献をされていると認められ，同氏に対するOR学会普及賞の授与を決定いたしました．

●松井知己氏（東京大学）［選考理由］

松井知己氏は，OR特に数三哩計画に関する研究者，第25回OR学会実施寅

学生，あるいは実務家にも大変役に立つ情報を提供するウェフサイトを，インターネットが社会的に認知さ日本ガイシ株式会社 開発センター

れ始めた1995年に開設し維持され，既に3万4千件［選考理由］を超えるヒットがあるという（2001年3月末現在），ユニークな活動をなさってきました．

日本ガイシ株式会社は，名古屋に本社を置き，セラミックスを基盤に数多くの製品を全世界に向けて開発，このサイト「最適化ソフトウェアとテスト問題」（http：／／www．misojiro．t．u−tOkyo．acjp／〜tomomi／opt−

製造，販売している企業である．

同社におけるORの取り組みは，1970年前後からcode．html／）は数理計画を中心に，ORの広い分野で開始され，OR関連所管部署もコンピュータ部，シス何かしようとすると欲しくなるサイト情報などが盛りテムセンター，情報システム部と推移し，現在は開発沢山に提供されています．これらはご自身の学問上のセンターにおいて全社を対象に活動しており，これま2001年8月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（39）425

でに実施されたOR活動の主なものをあげれば，以F色コンピュータに精通していない学生でも，シミュの通りである。

レータの内容を理解し，操作することが可能であ◎主用憤材料の在榛管理￠主相原料や置き場サイズることの最適化。製造工程シミュレーション。AIを用いた曙研究者も容易にモデル構築できること

生産計画い標準原価設定の分析とシミュレーションB

既存の同様のシステムは日本語環境に対応していな

多変量解析による不良解析￠mPによる原料調合計

い，プログラミング環境に関する高い知識が要求され画い製品のトラック積載計匝卜特殊金属連続薄板の切るといった問題点を持っていた。一方，日本の社会現断計画￠製品積み上げ時の平行度解析。放射性経国体

象を考える場合には肝本譜は必須であり，幅広い対象高圧縮システムにおける最適充填方法等。

者のためにはPC−㌃二で手軽に使えるソフトウェアであ企業9 特に製造業におけるOR活動は，理論的な新規性が望まれるものの，ともかく実践されて結果￠効果を出すことが第一である。従来手法の単なる応用やることが望ましくッ 本システムはそれに応えているといえる￠
本システムは実際の教育現場での実証実験が済んで拡張であっても，現実の実際問題に適用して成果をあおり，教商用に開発されたソフトウェアとして，基本げるには，それなりの知恵と工夫と実行力が必要であ的な人二阻二社会空間モデルに関するモデル構築や解析にる◎ 田本ガイシ開発センターでは，これらの活動例をついての能力を取得する駐二で，優れたソフトウェアで見ても分かるようにORを現実問題に適用し数多くのあると評価される。以鼠二のことから，本作品は本学全実績をあげており，その成果は本学食中部支部の研究事例研究賞としてふさわしい内容と水準を有している発表会でも発表されている。

ものであり9 ここにその賞を贈ることに決定した。

このように阿社の実績は高く評価でき，本学会の実施貴にふさわしいものと言えよう喝 よって，ここに第⑳西岡靖之氏（法政大学）

25恒用木オペレーションズ①リサ叫チ学会実施賞を『教育⑳研究用 生産スケジュL−叫ラ「APSTOM巨ZER」』贈宣しタ その功績を表彰することにした。

［選考理由］

生産スケジューラAPSTOMIZERは，実践的なス

第2豊国0関学食事例研究賞

ケジュー】jングを扱うための支援ツールである。生産現場で実際に利用できるように，ガントチャートなど⑳服部正太氏∴粗相香代常民，西山直樹氏（㈱構の基本的なエーザインタフエースを持ち，専用の記述造計画研究所）

言語PSLを用いてそれぞれの問題を表現する，スケ「免田S（鼎gem電位asedS盲mu日a七俳）システム」

ジュ［選考≡哩曲］

ング，バックワードスケジューリングなど，実用的なーリングのロジックは，フォワードスケジュー

複雑系の理論はここ10年ほどの間に注臼を集めるものを備えており，加えて，ユーザが独削こ開発したようになり，既存の学問分野ではあまり扱われてこなロジックを容易に組み込めるようインタフェースが用かった現象を解明するための新しい理論的な枠組みと意されている。

して関心が寄せられている。多くの応用がみられる社

このシステムの，実運用を目指す商用システムと異会現象に対しては，コンピュータ上に人尤社会というなるねらいは，あらゆる生産現場のスケジューリング仮想空間を構築し，人間や組織などのエージェントの問題をPSLで現場の実務者に記述してもらい個々の個別の軌きと社会全体の動きを考える手法が用いられ問題を−一般に共有できるようにすること，そして，問ている。そして，こ．のようなマルチエージェントモデ題を解くアルゴリズムの開発に興味を持つ研究者がそルに基づくシミュレータは，公共的社会的政策，ノ企業こに参加して解法を提供し，実務の現場と研究者とのの戦略等について修得する知的CAIシステムの一つ共同作業の場を実現することである。のシミュレーションツールとしても期待されている伊AgemtBasedSimuiatorシステムは，主に教育用にこの指的を実現するように，記述言語PSLはスケジュ岬リング問題の標準化を強く意識して作られてお開発されたシミュレーションツールであり，本システり，汎相性が高く記述能力も優れており，また，解法ムの開発のねらいは以￣ドの点である。

アルゴリズムの部分だけをプログラムするだけで，煩∴軋本譜環境で利用しやすいこと

雑な入拇力の部分に煩わされることなく解法を開発で曝芝随（40）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

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

の論理的解析，データベース，分散システム，ゲームきるよう工夫されている．

スケジューラとしての実力に加えて，上記のような理論，ゲームアルゴリズム）など大変広く，数多くの産学協業によってよ−）実践的なスケジューリングの研論文・著書を発表され，さらには，各学会あるいは学究が発展し，同時に利用する企業にとってもメリット

術雑誌のEditorとして論文誌編集の仕事にも多大なのあるしくみが実現されることが高く評価された．

貢献をされています．このような各分野での研究業以上のことから，このソフトウェアは本学全事例研

績・活躍により，米澤賞（電子情報通信学会），文献究賞としてふさわしい内容と水準を有しているもので賞（日本OR学会），植木論文賞（システム制御情報あり，ここにその貰を贈ることに決定した．

学会）等を受賞されておられます．

本学会では，各種委員会委員，評議員，理事，副会

第2回OR学会業績賞●茨木俊秀氏（京都大学）

長など要職を歴任され，また関西支部の運営委員，副支部長，支部長としてその運営に尽くしてこられました．

以上のように，オペレーションズ・リサーチの研［選考理由］

茨木俊秀氏は，京都大学大学院を修了後，豊橋技術科学大学，京都大学において永年に亘りORの研究・究・普及を通じ本学会発展のための顕著な業績により，同氏に業績賞の授与を決定いたしました．

教育に従事されるとともに，国外ではイリノイ大学，ウォータールー大学，サイモンフレーザー大学，ラトガース大学等で客員をされてまいりました．
専門分野は離散数学，オペレーションズ・リサーチ，［平成12年度表彰委員］

若山邦絃（委員長・法政大学），大山」達雄（副委員長・政策研究大学院大学），小島政和（東京工業大学），組合せ最適化，グラフ・ネットワーク，ブール関数，古林 隆（法政大学），鈴木久敏（筑波大学），田口アルゴリズム，メタヒューリスティックス（遺伝アル

束（中央大学），中野一夫（構造計画研究所），福川忠

ゴリズム，タブー探索，アニーリング法など），計算

昭（慶應義塾大学），真鍋龍太郎（文教大学），森戸の複雑さ，それらの応用（スケジューリング，データ

晋（早稲田大学），森 雅夫（東京工業大学）

2001年8月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（41）42丁