著者

毛利 裕昭 久保 幹雄 森 雅夫 矢島 安敏

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

Journal of the Operations Research Society of Japan (ISSN:04534514)

巻号頁・発行日

vol.39, no.3, pp.372-388, 1996-09

被引用文献数

6

---

配送路問題(Vehicle Routing Problem -VRP-)は、「デポ(配送拠点)から配送先のノードに商品等を配送する最小コストのルートを求める」という問題である。この問題は古くから研究がさかんに行なわれており、標準的VRPの基本的な条件としては、以下のものが挙げられる。第1に1つのルートでの積載量が車両の容量を超えないこと、第2に車両数(ルートの数)が上限を超えないこと、第3に配達先のノードは1台の車両で1度だけ配送が行なわれること等である。本論文ではVRPの基本条件である第3の条件を緩和した「分割配送路問題」と呼ばれる複数の車両によるノードの配送を許す問題を考える。このような条件を考えることにより車両の積載効率が上り、必要な車両の数(固定費用)を減少させる可能性が高まる。この分割配送路問題に関する研究は少なく、本論文では新たな定式化を行ない、Fisher and Jaikumarのアイディアにしたがって問題を、車両が配送を行なうノードおよびその配送量を決定する問題と担当ノードが決定した段階で各車両の配送経路を決定する問題に分解することにより数理計画べースの新たな解法を与えている。

著者

矢島 安敏 矢田 佳久

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)

巻号頁・発行日

vol.51, no.11, pp.689-695, 2006-11-01

---

近年,Kondor等[7]のdiffusionカーネルを始めとしたグラフラプラシアン行列から構成されるさまぎまなカーネル行列を用いたパターン認識法が,機械学習の分野で盛んに研究されるようになってきた.本稿では,このようなパターン認識法のひとつであるOne-Class SVM (1-SVM)をマーケティング分野へと応用し,顧客の好みに合致した商品やサービスの推薦,あるいは購買の見込みの高い顧客の抽出を試みる.ラプラシアン行列のスパースな構造を利用することで,データ数が数百万を超える場合でも,高速に処理できるスケーラビリティーの高い手法の構築が可能である.

著者

矢島 安敏 川副 智司

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.1349, pp.63-82, 2004-01