• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of exact algorithm for minimum violation ranking

Research Project

Project/Area Number 22510136
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionUniversity of Tsukuba

Principal Investigator

YAMAMOTO Yoshitsugu  筑波大学, システム情報系, 教授 (00119033)

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)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (27 results)

All 2012 2011 2010 Other

All Journal Article (15 results) (of which Peer Reviewed: 15 results) Presentation (7 results) Remarks (5 results)

  • [Journal Article] Preference profile determining the proposals in the Gale-Shapleyalgorithm for stable matching problems2012

    • Author(s)
      N. Sukegawa and Y. Yamamoto
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: vol.29 No.3 Issue: 3 Pages: 547-560

    • DOI

      10.1007/s13160-012-0077-x

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A minimum violations ranking method2012

    • Author(s)
      K.E. Pedings, A.N. Langville and Y. Yamamoto
    • Journal Title

      Optimization and Engineering

      Volume: vol.13 No.2 Issue: 2 Pages: 349-370

    • DOI

      10.1007/s11081-011-9135-5

    • NAID

      120007130601

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized fairness axioms on cycle-free graph games2012

    • Author(s)
      S. Ryuo, K. Sato and Y. Yamamoto
    • Journal Title

      Journal of Global Optimizaition

      Volume: vol.52 Issue: 3 Pages: 487-497

    • DOI

      10.1007/s10898-011-9761-7

    • NAID

      120007130683

    • Related Report
      2012 Annual Research Report 2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A note on kernel principal component regression2012

    • Author(s)
      A. Wibowo
    • Journal Title

      Computational Mathematics and Modeling

      Volume: 23 Pages: 350-367

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Lagrangian relaxation and pegging test for linear ordering problems2011

    • Author(s)
      N. Sukegawa, Y. Yamamoto and L. Zhang
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: vol.54 No.4 Pages: 142-160

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Bounding contingent claim prices via hedging strategy with coherent risk measures2011

    • Author(s)
      J. Gotoh, Y. Yamamoto and W. Yao
    • Journal Title

      Journal of Optimization Theory and Applications

      Volume: vol.151 No.3 Issue: 3 Pages: 613-632

    • DOI

      10.1007/s10957-011-9899-y

    • NAID

      120007137378

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Credit risk optimization via CVaR and its solution2011

    • Author(s)
      J. Gotoh, Y. Takano, Y. Yamamoto and Y. Wada
    • Journal Title

      Transaction of the Operations Research Society of Japan

      Volume: vol.54 Pages: 23-42

    • NAID

      110008913790

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Lagrangian relaxation and pegging test for linear ordering problems2011

    • Author(s)
      N.Sukegawa, Y.Yamamoto, L.Zhang
    • Journal Title

      Journal of the Operations Research Society of Japab

      Volume: 54 Pages: 142-160

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized fairness axioms on cycle-free graph games2011

    • Author(s)
      S.Ryuo, K.Sato, Y.Yamamoto
    • Journal Title

      Journal of Global Optimization

      Volume: 掲載確定

    • NAID

      120007130683

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimization modeling for entrance examination including elective subjects2010

    • Author(s)
      K. Sekitani and Y. Yamamoto
    • Journal Title

      Transaction of the Operations Research Society of Japan

      Volume: vol.53 Pages: 56-68

    • NAID

      110008006535

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Metric-preserving reduction of earth mover's distance2010

    • Author(s)
      Y. Takano and Y. Yamamoto
    • Journal Title

      Asia-Pacific Journal of Operational Research

      Volume: Vol.27 No.1 Issue: 01 Pages: 39-54

    • DOI

      10.1142/s0217595910002545

    • NAID

      120007138192

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 選択科目試験による選抜方法への提案2010

    • Author(s)
      関谷和之、山本芳嗣
    • Journal Title

      Transaction of the Operations Research Society of Japan

      Volume: 53 Pages: 56-68

    • NAID

      110008006535

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 企業価値変動モデルとCVaRを用いた与信ポートフォリオ最適化問題とその効率的解法2010

    • Author(s)
      後藤順哉、高野祐一、山本芳嗣、和田保乃
    • Journal Title

      nansaction of the Operations Research Society of Japan

      Volume: 54 Pages: 23-42

    • NAID

      110008913790

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Lagrangian relaxation and pegging test for linear ordering problems

    • Author(s)
      N. Sukegawa, Y. Yamamoto and L. Zhang
    • Journal Title

      Advances in Data Analysis and Classification

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A note on kernel principal component regression

    • Author(s)
      A. Wibowo and Y. Yamamoto
    • Journal Title

      Computational Mathematics and Modelin

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Presentation] クリーク分割問題に対するラグランジュ緩和と釘付けテスト2012

    • Author(s)
      鮭川矩義, 山本芳嗣, 張理遠
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会「最適化の理論と応用(SOTA)」
    • Place of Presentation
      筑波大学
    • Year and Date
      2012-06-30
    • Related Report
      2012 Final Research Report
  • [Presentation] Lagrangian relaxation and pegging test for clique partitioning problems2012

    • Author(s)
      N. Sukegawa, Y. Yamamoto and L. Zhang
    • Organizer
      The International Symposium on Mathematical Programming
    • Place of Presentation
      Berlin, Germany
    • Related Report
      2012 Final Research Report
  • [Presentation] 線形順序付け問題に対するラグランジュ緩和と釘付けテスト2011

    • Author(s)
      鮭川矩義, 山本芳嗣, 張理遠
    • Organizer
      2011年日本オペレーションズ・リサーチ学会秋季研究発表会
    • Place of Presentation
      甲南大学
    • Year and Date
      2011-09-15
    • Related Report
      2012 Final Research Report
  • [Presentation] Lagrangian relaxation and pegging test for linear ordering problems2011

    • Author(s)
      N. Sukegawa, Y. Yamamoto and L. Zhang
    • Organizer
      The International Conference on Operations Research
    • Place of Presentation
      Zurich, Switzerland
    • Year and Date
      2011-09-02
    • Related Report
      2012 Final Research Report
  • [Presentation] Lagrangian Relaxation and Pegging Test for Linear Ordering Problems2011

    • Author(s)
      N.Sukegawa, L.Zhang, Y.Yamanoto
    • Organizer
      International Conference on Operations Research 2011
    • Place of Presentation
      University of Zurich, Switzerland
    • Year and Date
      2011-09-02
    • Related Report
      2011 Annual Research Report
  • [Presentation] 線形順序付け問題に対するラグランジュ緩和と釘付けテスト2011

    • Author(s)
      鮭川矩義, 山本芳嗣, 張理遠
    • Organizer
      京都大学数理解析研究所研究集会「最適化手法の深化と広がり」
    • Place of Presentation
      京都大学
    • Year and Date
      2011-07-21
    • Related Report
      2012 Final Research Report
  • [Presentation] Lagrangian relaxation and pegging test for linear ordering problems2011

    • Author(s)
      鮭川矩義, 山本芳嗣, 張理遠
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会「計算と最適化の新展開(SCOPE)」
    • Place of Presentation
      筑波大学
    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000565/profile.html

    • Related Report
      2012 Final Research Report
  • [Remarks] 山本芳嗣

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yamamoto/

    • Related Report
      2012 Final Research Report
  • [Remarks] Majority Judgment のページ

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yamamoto/Majority_Judgment/1._Majority_Judgment_heyoukoso.html

    • Related Report
      2012 Final Research Report
  • [Remarks] Majority Judgment のページ

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yamamoto/Majority_Judgment/1._Majority_Judgment_heyoukoso.html

    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yamamoto/indexMJ.html

    • Related Report
      2011 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi