Analysis on history-based pivot rules of linear programming
线性规划历史枢轴规则分析
基本信息
- 批准号：23700004
- 负责人：
- 金额：$ 2.58万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Young Scientists (B)
- 财政年份：2011
- 资助国家：日本
- 起止时间：2011 至 2013
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
The simplex method is one of various approaches to solve a linear program. The simplex method was developed by Dantzig in 1947. It is well known whether there exist pivoting algorithms to solve a linear program in polynomial time. This problem has been considered for years. In this research, we focused on history-based pivoting rules developed by Zadeh to attack the open problem.(1) Construction of a method to enumerate LP digraphs, which describes a behavior of pivoting algorithms; (2) Analysis of history-based pivoting rules on the LP digraphs; (3) Verification of some conjectures on the number of applying pivoting rules
单纯形法是求解线性规划的多种方法之一。单纯形法由 Dantzig 于 1947 年开发。众所周知是否存在枢轴算法来求解多项式时间内的线性规划。这个问题已经被考虑了很多年。在这项研究中，我们重点研究了Zadeh开发的基于历史的旋转规则来解决开放问题。(1)构建了一种枚举LP有向图的方法，它描述了旋转算法的行为； (2) LP有向图上基于历史的枢转规则分析； （3）关于适用枢轴规则的数量的一些猜想的验证
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements
具有 3n 个元素的 3 阶最小不可定向拟阵的新无限族
- DOI：
- 发表时间：2013
- 期刊：
- 影响因子：0
- 作者：Hidefumi Hiraishi;Sonoko Moriyama
- 通讯作者：Sonoko Moriyama
Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints
从理论、应用和广义的角度重新审视双曲 Voronoi 图
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Toshihiro Tanuma; Hiroshi Imai;Sonoko Moriyama
- 通讯作者：Sonoko Moriyama
Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules
使用基于历史的枢轴规则枚举非循环 USO 立方体上的哈密顿路径
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Yoshikazu Aoshima; David Avis; Theresa Deering; Yoshitake Matsumoto;Sonoko Moriyama
- 通讯作者：Sonoko Moriyama
Complete enumeration of small realizable oriented matroids
小型可实现定向拟阵的完整枚举
- DOI：
- 发表时间：2013
- 期刊：
- 影响因子：0.8
- 作者：Komei Fukuda; Hiroyuki Miiyata;Sonoko Moriyama
- 通讯作者：Sonoko Moriyama
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
数据更新时间：{{ journalArticles.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ monograph.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ sciAawards.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ patent.updateTime }}
MORIYAMA Sonoko其他文献
MORIYAMA Sonoko的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('MORIYAMA Sonoko', 18)}}的其他基金
Development of pivoting algorithms based on global structure of linear programming
基于线性规划全局结构的旋转算法的开发
- 批准号：
26330002 - 财政年份：2014
- 资助金额：
$ 2.58万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Analysis on polytopal structure of mathematical programs
数学程序的多面结构分析
- 批准号：
20700006 - 财政年份：2008
- 资助金额：
$ 2.58万 - 项目类别：
Grant-in-Aid for Young Scientists (B)
相似海外基金
単体硫黄を活用したポリベンゾチアゾールの新規合成方法の開発
开发利用单质硫合成聚苯并噻唑的新方法
- 批准号：
24K08537 - 财政年份：2024
- 资助金额：
$ 2.58万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
高性能な単結晶単分子有機半導体薄膜の創製のための集合体構造制御法の開発
开发用于创建高性能单晶单分子有机半导体薄膜的聚集结构控制方法
- 批准号：
24K08551 - 财政年份：2024
- 资助金额：
$ 2.58万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Investigating microbiota of the gut-brain axis and the impact of cocaine
研究肠脑轴的微生物群和可卡因的影响
- 批准号：
10625082 - 财政年份：2023
- 资助金额：
$ 2.58万 - 项目类别：
Charting somatic evolution via single-cell multiomics
通过单细胞多组学绘制体细胞进化图
- 批准号：
10909474 - 财政年份：2023
- 资助金额：
$ 2.58万 - 项目类别：
Establishing and benchmarking advanced methods to comprehensively characterize somatic genome variation in single human cells
建立先进方法并对其进行基准测试，以全面表征单个人类细胞的体细胞基因组变异
- 批准号：
10662975 - 财政年份：2023
- 资助金额：
$ 2.58万 - 项目类别：