第13回RAMPシンポジウムルポ、？意、増山 繁（豊橋技術科学大学）

2001年9月19日（水），20日（木）の両日に渡り，JR浜松駅に隣接した浜桧アクトシティコングレスセ

ンターにおいて第13回RAMPシンポジウムが開かれた．RAMPシンポジウムは1980年より1987年まで年1回開催されてきた数理計画シンポジウムを引き継ぎ，RAMP（ResearchAssociationofMathemati−calProgramming，数理計画法研究会，初代主査，今野浩先生）により1989年に東京で催されたのが始まりである．1988年に東京で開催された第13回国際会場風景数理計画シンポジウム（InternationalSymposiumonMathematicalProgramming）の剰余金に基づきを強調された．また，具体的に内点法の応用について運営されていた．今回は21世紀始めてのRAMPシも紹介された．

ンポジウムとして，数理計画の基礎理論から応用に至午後は，高井英造氏（フレームワークス）のオーガる最先端トピックスの中から4つの分野を選んで行わナイズによる「ロジスティクスの最前線」と題するセれた．

ッションで，企業における事例研究4件の講演が行な初日の午前，八巻直一実行委員長（静岡大）によるわれた．まず，代田文男氏（コ岬ペック）が「配送計開会の挨拶で本シンポジウムは始まった．引き続いて画問題の理論と応用」と題して，配送計画問題オーガナイザー山下浩氏（数理システム）の司会の下，（VehicleRoutingProblem）のsimulatedannealing最初のセッション「データマイニングの最前線」が開による解法について講演された．その際，現実に行な始され，3件の講演が行なわれた．まず，加藤直樹先われている配送法を反映させて事前に方面毎に分けて生（京都大）による「購買層磨からのデータマイニン解く解法が紹介された．次に，天日健二氏（住友電グ」と題する講演では，消費者の販売履歴の実データ工）による「ITSの各種課題解決における最適化手（POSデータ）に対する，主として決定本に基づいた法の利用」と題する講演では，まず，日本における動データマイニングが紹介された．新規顧客からのロイ的経路誘導の歴史を解説され，次に動的経路誘導に用ヤルカスタマの早期発見，顧客の購眉履歴に基づくブいられる最短路の解法を述べられた．また，高精度のランドロイヤリティやブランドカを表す指標の提案，旅行時間の計測方法が紹介された．次の，香月毅氏

顧客単位の最適な価格設定法を解析した盛り沢山な内（太平洋セメント）による「セメント製造業における容であった．次に，山下浩氏（数理システム）により，生産・物流最適化システム」と題する講演では，現実

本学会誌2001年5月号で特集が組まれるなど，パタの問題を大規模な数理計画問題として定式化し解いてーン認識手法として注目されている「サポートベクタいる事例が報告された．最後に，ソリューションを提ーマシンとその応用」についての諦演が行なわれた．

供する立場から後藤一孝氏（沖電気工業）が「LP／基礎から応用まで，図を活用して分かりやすく説明さMIPを利用したロジスティクス問題の事例れた．最後に，土谷隆先生（統計数理研究所）が「デ（CAPS）」と題して，ロジスティクス問題におけるシータ解析と内点法」と題して講演された．そこでは，ミュレーション・ツールの活用事例を紹介された．

データマイニングに用いられるさまざまなモデル推定

初日の夜，懇親会が，会場向かいのホテルオークラが，最適化問題の求解に帰着されることに言及するこ浜松で八巻実行委員長の司会の下，RAMP主査小島とで，データマイニングにおける数理計画法の重要性政和先生（東工大）による開宴のご挨拶と共に開始さ2001年12月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（51）丁23

れた．懇親会の参1肝苫84名の廿、習てが33名で，幅広挨拶により閉幕を迎えた．

い隼齢屑の参加者を得た．会場では，打ちとけた様J′一

興味深い．㈲満カヾ、1巨んでいた十，地の利が山かったたで講満l与容への質1Eりを行なったり，111交をff．ユ．めるなど，めもあってか参加人数188子1という人盛会であ一）た．

．談笑の輪があちこちで縦り広げられていた．

イ川：イニ抑美際私も仝ての．掛満をj￣摘むしたが，いずれも人変克美

l叫人′、；ご‥仁、告邪長，、1巨びに笑す高廿委i＝主の徳‥冊＝■▲■仲l叫

していて，人ノ、州暮f肛、jニ‥部1主による歓迎のご挨拶があり，和やかなⅠくAMI）シンポジウムの前身である敗珊汁両シンポジ

雰囲京のうちに締めくくられた．

ムのRl腑苫である伊fl臣1リミ九／巨が常々＝にされていた，

2‖llの′l二riiiグ）セッション「離散最適化の最前線」

本、11に楽しい−・叶を過ごすことができた．

「牛に1川のシンポジウムに参加1することで，数理計

では，オーガナイザー藤重厚り巳1ミ（大阪大）のご発案

l叶分野のそのl牛の最新成果に追いつくことができるにより，什数を通常の半分に絞り，たっぶりと畔l吊をようにする．」というfl雌ミは，少なくとも今l‖1選ばれとることで，聴取が新たにそのテーマで研究を開始でた4つの分野についてはほぼ達成されたのではないか

きるように講潰し、ただくとの方針の卜 2件の講演がと一県う．この成功は，陣豆貞指揮をとられた八巻実行委

寺J■なわれた．牧野和久先／‡三（大阪人）は「加．粗衣現と＝長をはじめ，徳廿芳情，叶歪Hム，■t■川：美行委H，とホーン理論関数」と越して講演された．‖然で，かつりわけ，●Jt務りを勤められた関谷和之美行透墨（静岡知識衣明，関係データベースのl仁規化理論そど多くの人）で関係符位の御ノヰカグ）賜である．待望すべきは，応用を持つのみな工ず，1・般の．胤理関数に比べ効率よ

参加苫の内，、；ご‥／巨51名，企業から5（）れとそれそれ多く解けるⅠ甘題が少なか⊥ゝ〕ずあるホーン理論関数にⅠ対す数をIliめた．・∴（で，今綬のORの発展を考えると非常にるものであった．非常にリズム感満．呈ゴLる．溝満で，基礎ン1fばしいことであ一）た．特に，八巻先／巨，徳山先／l∴から分かりやすく説明され，聴衆の質問にもJ▲やに答■lい「氏を小心とする，浜松，l静岡地区をiミとして足闇卜えておられた．次の‡一川l党先／t二（東京人）は「劣モジけ4隼に渡リi．†軌を続けてきた産′、；ご‥共l■りフォーラム，ュラ関数最小化とそのJ．甘辺」と越する．掛潰せされた．

MIFS（ManaきミementInf（）rmationForuminShizu（）−

劣モジュラ関数は，情報化理論における多ノ帥里Ii減ミのka）の介業メンバーから多数の参加を‖た．

エントロピー1対数，協力l‖げ −ムの特件関数甘，緋取

なお， ■jlき続いて21【l（令）には，関谷先／トのお世柄造を手、トパl支過化問題等で頻目する恭本rlくノな概念で，．出二より，SSOIく（Summer Seminarin Operati（）nS

巾．■．りムい応川の‖J▲能件を持つ．．湛満では，藤垂尤／巨1享とResearch）の造成を川いて「OR秋のJ、；二校」が開催さの共同研究によ町紘近解カ、れた20隼来の未解決l甘題れた．今野i；1手先／巨（小央人）による「線形計画法によである劣モジュラ関数JtレJ、化とその周辺について熱心るクラス編成法の長い物，言出，■‡一川：某造氏による「ORに．混明された．

を使うということ」，松≠泰十先／ト（束渥人）による′【▲・後は長石川l秀彦先／巨（l甘苦館情報人）のオーガナ「㍑葉力指数と．満＝定数配分は」ク）チュートリアルがイズによる「放仙．汁算f去の最l桐別 のセッションで，美施された．また，H沢裕之さん（求人人一、；ご‥院）によ

3什の最新動向に関する発衣が＝・なわれた．まず，人る「軋み付きIズ問選択問題（WISI））に対する新たなイJ進一一先／仁（リ・稲＝人）による「ここまで筒中で、．1■Ji速ラングマイズド解法」と越する′、；ご‥／巨発表が寸土・なわれ，にな一）た相生†姑1日、j■き数仙．侶封 と越する講演で，講61名が参加した．

iii‡賞 ℃の研究により最近＝党しい発展を遂げ，美‖J段

次回は，2（）（）2勺二9JJ241I（火），25【l（水）に京都府

椚にまで通した裸形代数分野での梢度借品汁算につい艮総合交流ブラザで川村明久美行委日長（ホ都人），て紺介された．次に張紺艮光圧（東京人）による「人伊藤人雄′夫仙．叶奈日長（ホ都人）の卜て購＝操される「規枠組形問題の数仙解法について」と越する講演では，定と仙一〕ており，多数のノノのご参加を則絆する．なお，

Ⅳ役勾配はも含む枠組みであるKrylov法について解柚㍑雅夫先′巨（京都人）℃によリ25FI′t二枚から271I脱された．最後に仁桜井鉄也尤／仁（筑波人）によるまでの3‖聞，l■り一会場で開催ナ定の節2川‖I巨餃過「数仙例で兄る非線形ノげ−！Jての快復解法」と越する講化会．i義（http：／／vanilla．eie．eng．osaka−u．aC．jp／〜tat−

満では，多重解，近接解，悪条件多項式で反復法がう

sumi／JSOM2002／index．html）と共催のT・定である．

まくいかない状況について，数仙例を川いて分かりや

木筆号がら，′リ：ヂ｛と，参加人数等のデータをご提供いすく．脱‖りされ，更に，そのような場合の解法についてただいた関谷先／Iミに心よりお礼巾し卜げたし、．

述べられた．本セッション終J′後，小鳥先／I二の閉会の724（52）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オノ＼レーションズ・リサーチ