2012 Fiscal Year Final Research Report
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
|
| 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.
|
