chicken-users
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-users] Solving the assignment problem using Chicken Scheme


From: Mathieu
Subject: Re: [Chicken-users] Solving the assignment problem using Chicken Scheme by interfacing with libhungarian
Date: Mon, 17 Feb 2014 09:21:12 -0500

Hi there,

The assignment problem is a classic optimization problem:

The hungarian algorithm allows one to solve it in reasonable time:
http://en.wikipedia.org/wiki/Hungarian_algorithm

The mentioned library is an implementation of that algorithm in C
from Cyrill Stachniss of the University of Freiburg:

If you ever need to solve that problem in your scheme
adventures, make sure to consider that great tool.

Have a nice day and thanks for Chicken Scheme!
Mathieu


Date: Mon, 17 Feb 2014 10:29:02 +0900
Subject: Re: [Chicken-users] Solving the assignment problem using Chicken Scheme by interfacing with libhungarian
From: address@hidden
To: address@hidden
CC: address@hidden

Hello,

   This looks interesting, thanks. What is libhungarian and from where might one obtain it?

     -Ivan



On Mon, Feb 17, 2014 at 5:48 AM, Mathieu <address@hidden> wrote:

If you ever need to assign agents to tasks.


First build a matrix where each row represents a task,

each column represents an agent, and each element represents

the cost of having an agent performing a specific task.


Then sent this matrix to the linked function to obtain 

a list of pairs representing which agent and task matchups

have the minimal overall cost.


An example:

https://github.com/Mathieu-Desrochers/Scheme-Experimentations/blob/master/documentation/infrastructure/matrix.md#matrix-solve-maximum-assignment-problem


The source code:

https://github.com/Mathieu-Desrochers/Scheme-Experimentations/blob/master/sources/infrastructure/matrix/matrix-intern.scm


*Credits to: http://www.informatik.uni-freiburg.de/~stachnis/


_______________________________________________
Chicken-users mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/chicken-users



reply via email to

[Prev in Thread] Current Thread [Next in Thread]