Development of exact algorithm for minimum violation ranking

开发最小违规排名的精确算法

• 批准号: 22510136
• 负责人: YAMAMOTO Yoshitsugu
• 金额: $ 2.25万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22510136/
• 关键词: 最小違反順序; 線形順序多面体; ラグランジュ緩和; 劣勾配法; 妥当不等式; 線形順序; 整数最適化問題; 連続緩和; 双対ギャップ; ファセット; ケメニーの方法; 双対ギヤツプ

We investigated the problems of ranking and clique partitioning of a number of objects based on the pairwise comparison data of the objects. We defined the inconsistency measure between the data and an ordering, formulated the problem as an optimization problem of minimizing the measure, and proposed an efficient algorithm, which was tested by numerical experiments.

我们根据对象的成对比较数据研究了许多对象的排名和集团分区问题。我们定义了数据和订购之间的不一致度量，将问题提出为最小化度量的优化问题，并提出了一种有效的算法，该算法通过数值实验进行了测试。

项目成果

山本芳嗣

山本义嗣

A note on kernel principal component regression

• DOI: 10.1007/s10598-012-9143-0
• 发表时间: 2012-07
• 期刊: Computational Mathematics and Modeling
• 作者: Antoni Wibowo;Yoshitsugu Yamamoto

選択科目試験による選抜方法への提案

关于采用选修科目考试的选拔方法的建议

• 发表时间: 2010
• 期刊: Transaction of the Operations Research Society of Japan
• 作者: 関谷和之;山本芳嗣
• 通讯作者: 山本芳嗣

Majority Judgment のページ

多数判决页面

Lagrangian relaxation and pegging test for linear ordering problems

线性排序问题的拉格朗日松弛和挂钩检验

• 发表时间: 2011
• 期刊: Journal of the Operations Research Society of Japan
• 作者: N. Sukegawa;Y. Yamamoto and L. Zhang
• 通讯作者: Y. Yamamoto and L. Zhang