权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

組合せ最適化問題の列挙アルゴリズムの構築

组合优化问题的枚举算法的构建

基本信息

批准号：
10780279
负责人：
松井泰子
金额：
$ 1.22万
依托单位：
Tokai University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-10780279/
关键词：
組合せ最適化列挙アルゴリズム重み付き多数決ゲーム

项目摘要

報告者は、今年度の科学研究費の支援により、以下の研究実績をあげることができた。1.重み付き多数決ゲームの指数計算をSurvey論文にまとめ発表した。発表論文中には、既存の研究の他、著者らによるオリジナルのアルゴリズムも掲載した。この論文は、ゲーム論,統計,確率、組合せ最適化と、多数の分野を含む充実した構成である。2.ヒッチコック問題の双対問題多面体の端点を、多項式遅延で列挙するアルゴリズムを構築し、現在、論文にまとめている。ヒッチコック問題の双対問題多面体の端点は、既存のアルゴリズムを利用して、列挙することは可能であるが、多項式遅延での列挙は実現されておらず、理論的計算量の側面からみると、興味深い結果であると思う。3.2値マトロイドのサーキット列挙問題を継続して研究中である。また、並行して、組合せ最適化問題に対するグレブナー基底の列挙問題の研究を行っている。今年度の業績をまとめると以下のとおりである。・査読付き論文1本(他、投稿中2本)、口頭発表2件。

The whistleblower, this year's Scientific Research, support, and the following research programs. 1. The calculation of the index of the majority of data sets is based on the Survey data. In the table, there is an existing study of him, the author and the author. According to the statistics, the assurance rate, composition is the most optimal, and most of the fields are in good agreement with each other. two。 Double-sided problem polyhedron end point, multi-item delay column, current, text-related data, and so on. The two-dimensional problem is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing one is the end point of the polyhedron, the existing 3.2 We need to know that we are in the middle of a study on the list of problems. In order to study the problems of optimization, parallel operation, and coordination of optimization problems, we will conduct a comprehensive study on the problems of basic problems. This year, we will pay more attention to the following issues. There are 1 copy of the article (he and 2 in the contribution) and 2 copies of the oral form.