Structural Analysis of Mathematical Programming based on CombinatorialMatrix Theory

基于组合矩阵理论的数学规划结构分析

• 批准号: 21760057
• 负责人: KAKIMURA Naonori
• 金额: $ 2.75万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21760057/
• 关键词: 組合せ最適化; 定性的行列理論; 疎性; マッチング; グラフアルゴリズム; 点素サイクル; ナップサック問題; フィードバック点集合; 線形相補性問題; ビンパッキング問題; 近似アルゴリズム; 組合せ的行列理論; 数理計画; 半正定値対称行列; 組合せ最適化; 定性的行列理論; 疎性; マッチング; グラフアルゴリズム; 点素サイクル; ナップサック問題; フィードバック点集合; 線形相補性問題; ビンパッキング問題; 近似アルゴリズム; 組合せ的行列理論; 数理計画; 半正定値対称行列

Mathematical programming is a branch of mathematics concerned with optimization problems, in which one aims to find the best solution subject to some constraints, and it can be applied to a variety of engineering fields such as operations research. Combinatorial matrix theory is an approach to understand matrix structure using combinatorial methodology, which is useful for structural analysis of large linear systems in practice. In this research, we have analyzed mathematical programming problems based on combinatorial properties such as sign patterns or sparsity. In addition, we have developed combinatorial matrix theory in terms of mathematical programming applications.

数学编程是与优化问题有关的数学分支，其中一个人旨在找到受某些约束的最佳解决方案，并且可以应用于各种工程领域，例如运营研究。组合基质理论是一种使用组合方法来理解基质结构的方法，该方法可用于实践中大型线性系统的结构分析。在这项研究中，我们根据组合特性（例如符号模式或稀疏性）分析了数学编程问题。此外，我们还根据数学编程应用开发了组合矩阵理论。