• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

High-Accuracy Information-Rich Inventory Management Based on Discrete Convex Analysis

Research Project

Project/Area Number 22710148
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionTokyo Metropolitan University (2013)
Advanced Institute of Industrial Technology (2010-2012)

Principal Investigator

MORIGUCHI SATOKO  首都大学東京, 社会(科)学研究科, 准教授 (60407351)

Project Period (FY) 2010-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
KeywordsOR / アルゴリズム / 数理工学 / 数理計画法 / 在庫管理
Research Abstract

For discrete optimization problem, appearing in a variety of applications, it is hard to obtain an optimum solution efficiently in many cases. The aim of this research is to develop high-accuracy information-rich inventory management systems by using the theory of discrete convex analysis. Demonstration software for inventory system and discrete convex solvers are released. Also, this research revealed the relationship between convex extensibility and discrete Hessian matrices, which was not fully understood in general and some vague or imprecise statements had been made in the literature.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (19 results)

All 2013 2012 2011 2010 Other

All Journal Article (7 results) (of which Peer Reviewed: 6 results) Presentation (11 results) Remarks (1 results)

  • [Journal Article] 離散凸最適化ソルバとデモンストレーションソフトウェア2013

    • Author(s)
      土村展之,森口聡子,室田一雄
    • Journal Title

      日本応用数理学会論文誌

      Volume: Vol.23, No.2 Pages: 233-252

    • NAID

      110009616462

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 離散凸最適化ソルバとデモンストレーションソフトウェア2013

    • Author(s)
      土村 展之,森口 聡子,室田 一雄
    • Journal Title

      応用数理学会論文誌

      Volume: Vol.23, No 2 Pages: 233-252

    • NAID

      110009616462

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 在庫管理とシフトスケジューリングにおける離散凸解析2013

    • Author(s)
      森口聡子
    • Journal Title

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

      Volume: Vol.58, No.6 Pages: 318-324

    • Related Report
      2013 Annual Research Report
  • [Journal Article] On Discrete Hessian Matrix and Convex Extensibility2012

    • Author(s)
      Satoko MORIGUCHI and Kazuo MUROTA
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: Vol.55 Pages: 48-62

    • NAID

      110009436526

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] On discrete Hessian matrix and convex extensibility2012

    • Author(s)
      S.Moriguchi, K.Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 55-1 Pages: 48-62

    • NAID

      110009436526

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] M-convex Function Minimization by Continuous Relaxation Approach ---Proximity Theorem and Algorithm---2011

    • Author(s)
      Satoko MORIGUCHI, Akiyoshi SHIOURA, and Nobuyuki TSUCHIMURA
    • Journal Title

      SIAM Journal on Optimization

      Volume: Vol.21, No.3 Issue: 3 Pages: 633-668

    • DOI

      10.1137/080736156

    • Related Report
      2013 Final Research Report 2011 Annual Research Report 2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 離散凸関数最小化の応用とそのWebアプリケーションの実装2010

    • Author(s)
      森口聡子, 土村展之
    • Journal Title

      産業技術大学院大学紀要

      Volume: 第4号 Pages: 103-107

    • NAID

      40020168841

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 半正定値離散ヘッセ行列をもつ離散非凸関数の構成2012

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2012春季研究発表会
    • Place of Presentation
      防衛大学校(神奈川県)
    • Year and Date
      2012-03-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] 離散ヘッセ行列の半正定値性と凸拡張可能性について2012

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      共同研究集会「最適化:モデリングとアルゴリズム」
    • Place of Presentation
      政策研究大学院大学(東京都)
    • Year and Date
      2012-03-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 離散凸解析を利用したコールセンターのシフトスケジューリング2012

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち(愛知県名古屋市)
    • Related Report
      2013 Final Research Report
  • [Presentation] 半正定値離散ヘッセ行列をもつ離散非凸関数の構成2012

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2012年春季研究発表会
    • Place of Presentation
      防衛大学校(神奈川県横須賀市)
    • Related Report
      2013 Final Research Report
  • [Presentation] 離散ヘッセ行列の半正定値性と凸拡張可能性について2012

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      研究集会「最適化 : モデリングとアルゴリズム」
    • Place of Presentation
      統計数理研究所 (東京都港区)
    • Related Report
      2013 Final Research Report
  • [Presentation] Discrete Convex Analysis and Inventory Systems2011

    • Author(s)
      S.Moriguchi
    • Organizer
      International Symposium on Mathematics of Logistics : Theory and Practices
    • Place of Presentation
      東京海洋大学(東京都)(招待講演)
    • Year and Date
      2011-11-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] VideoPacker : An On-Demand Learning Material Exporting System for Video Lectures2011

    • Author(s)
      T.Nagao, Y.Tsuchiya, S.Moriguchi
    • Organizer
      Annual International Conference on Education & e-Learning EeL 2011
    • Place of Presentation
      Hotel Fort Canning(シンガポール)
    • Year and Date
      2011-11-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] 離散ヘッセ行列と凸拡張可能性に関する注意2011

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2011秋季研究発表会
    • Place of Presentation
      甲南大学(兵庫県)
    • Year and Date
      2011-09-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 離散凸最適化ソルバとデモンストレーションソフトウェアの公開2011

    • Author(s)
      土村展之, 森口聡子, 垣村尚徳, 岩田覚, 室田一雄
    • Organizer
      情報処理学会 第133回アルゴリズム研究会
    • Place of Presentation
      愛媛大学(愛媛県松山市)
    • Year and Date
      2011-01-12
    • Related Report
      2010 Annual Research Report
  • [Presentation] Discrete Convex Analysis and Inventory Systems2011

    • Author(s)
      Satoko Moriguchi
    • Organizer
      International Symposium on Mathematics of Logistics : Theory and Practices
    • Place of Presentation
      Tokyo University of Marine Science and Technology
    • Related Report
      2013 Final Research Report
  • [Presentation] 離散ヘッセ行列と凸拡張可能性に関する注意2011

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2011年秋季研究発表会
    • Place of Presentation
      甲南大学(兵庫県神戸市)
    • Related Report
      2013 Final Research Report
  • [Remarks] 開発したソフトウェアを公開するホームページ 離散凸パラダイム:DCP(Discrete Convex Paradigm)

    • URL

      http://www.misojiro.t.u-tokyo.ac.jp/DCP/

    • Related Report
      2013 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi