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

離散システムの分解手法の通信網管理への応用

Research Project

Project/Area Number 07750084
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionKyoto University

Principal Investigator

岩田 覚  京都大学, 数理解析研究所, 助手 (00263161)

Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
Keywords離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 / 数理計画法 / オペレーションズ・リサーチ / 組合せ最適化
Research Abstract

本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用した手法を開発した.この手法を計算機上で実現し,実際的なデータによってその有用性を実験的に確認した.
また,離散システムの分解手法そのものに関しては,基本構造と基本分割との間の関係に,マトロイドにおける強射の劣モジュラシステムへの拡張が重要な役割を果たしていることが明らかになった.さらに,劣モジュラシステムの強射系列に関する算法の高速化に成功した.

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] S. Iwata & K. Murota: "A Theorem on the Principal Stercture for Independent Matchings" Discrete Appl. Math.61. 229-244 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] S. Iwata & K. Murota: "A Mimimax Thorem and a Dulmage-Mendelsohn Type Decomposition for a Class of G Pthatrices" SIAM J. Matrix Anal. Appl.16. 719-734 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] S. Iwata: "Principal Structure of Submodular Systems and Hithcock-type Independent Flou" Combinatorica. 15. 515-532 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] M. Shigeno & S. Iwata: "A Dual Approximation Approach to Weighted Matroid Intersection" Oper. Res. Lett.18. 153-156 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi