Development of exact algorithm for minimum violation ranking
| Project/Area Number |
22510136
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 最小違反順序 / 線形順序多面体 / ラグランジュ緩和 / 劣勾配法 / 妥当不等式 / 線形順序 / 整数最適化問題 / 連続緩和 / 双対ギャップ / ファセット / ケメニーの方法 / 双対ギヤツプ |
|---|
| Research Abstract |
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.
|
Report
(4 results)
Research Products
(27 results)
