Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add sample problem including AllEqual constraint #88

Open
jardinetsouffleton opened this issue Apr 13, 2023 · 0 comments
Open

Add sample problem including AllEqual constraint #88

jardinetsouffleton opened this issue Apr 13, 2023 · 0 comments
Assignees

Comments

@jardinetsouffleton
Copy link
Member

jardinetsouffleton commented Apr 13, 2023

Problem statement (idea)

A company wants to organize a team-building event for its employees, who are divided into three departments. The company can choose from a list of five different activities. Each department ranks the activities based on their preferences. The company wants to select an activity that minimizes the total "dissatisfaction," which is the sum of the absolute differences between the departments' rankings and the final activity.

Mathematically, this goes like this:

Let $N$ be the number of departments and $M$ be the number of activities. Let $p_{i,j}$ represent the preference ranking of activity $j$ by department $i$. The preference rankings are given and non-negative. Let $x_j$ be a binary variable that takes the value 1 if activity $j$ is selected and 0 otherwise.

The objective is to minimize the total dissatisfaction:
min $\sum\limits_{i=1}^N \sum\limits_{j=1}^M p_{i,j} * x_j$

Only one activity can be selected
$\sum\limits_{j=1}^{M} x_{j} = 1$

Binary selection on the decision variables
$x_j ∈ {0, 1} \forall j = 1, ..., M$

Then, the goal of this issue is to create an example where the AllEqual constraint is used to solve the sample problem.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants