Everyone

Christian Berge

Eclair

An assignment problem is a situation where you have a number of agents, and a number of tasks. The agents should be assigned to these tasks, and depending on how they are assigned, this will generate different profits or costs. The problem is to allocate the agents in such a way that profits are maximized or costs are minimized.

This app is made to solve a special case of the assignment problem, namely an issue where the assignment will be based on the participants' own wishes. The agents have different preferences for which task they want to be assigned, and this app will try to assign them in such a way that they get their wishes fulfilled as good as possible.

Examples of situations that can be solved using this app:

-Deciding which people who should do which jobs under a voluntary housings

-Finding out how people should spread over different tables and games when you arrange board games nights, so that people can play the games they enjoy the most

-Allocate people randomly in different groups

-When the company you work for has got some tickets to a football game, some tickets to the opera, and some tickets to the cinema, the app can determine which employees should go where 

Assignment problems occur as you can see often in practice, and imagination is the only limit to which problems that can be solved using this application.

The app will try to solve the problem using a search algorithm. This algorithm is not guaranteed to find the one mathematically optimal solution for large problems, but it will find a solution that is good enough for all practical problems.

More information about how to use this app, can be found by pressing the menu button inside the app.

General feedback and suggestions for improvements are welcome on the apps Facebook page. How can the app be improved to solve precisely your problem better?

https://www.facebook.com/pages/Android-apper-fra-Spillbycom/478343175529917

Assignment Problem Solver

Ultima versione di Assignment Problem Solver