---
title: "Ranking Constraints"
authors:
  - "Christian Bessière"
  - "Emmanuel Hebrard"
  - "George Katsirelos"
  - "Zeynep Kiziltan"
  - "Toby Walsh"
doi: ""
url: "https://ijcai.org/proceedings/2016/106"
pdf: "https://ijcai.org/proceedings/2016/0106.pdf"
venue: "Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence"
year: 2016
pages: "705-710"
track: ""
keywords:
---

# Ranking Constraints

Christian Bessière, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh

*Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence*, pages 705-710.

## Abstract

We need to reason about rankings of objects in a wide variety of domains including information retrieval, sports tournaments, bibliometrics, and statistics. We propose a global constraint therefore for modeling rankings. One important application for rankings is in reasoning about the correlation or uncorrelation between two sequences. For example, we might wish to have consecutive delivery schedules correlated to make it easier for clients and employees, or uncorrelated to avoid predictability and complacence. We therefore also consider global correlation constraints between rankings. For both ranking and correlation constraints, we propose efficient filtering algorithms and decompositions, and report experimental results demonstrating the promise of our proposed approach.