Solver for the Stable Marriage problem in Pharo
Hello, Continuing to announce what I have. Some time ago I implemented a solver for the Stable Marriage problem [1] in Pharo [2]. Basically, in the stable marriage problem, you have two list of n element: a list of men and a list of women. Each person rank people of the other gender according to its preferences. The stable marriage algorithm find the best matches between men and women according to all rankings. It can be installed using: Metacello new baseline: 'StableMarriage'; repository: 'github://juliendelplanque/StableMarriage/repository'; load Regards, Julien --- Julien Delplanque Doctorant à lâUniversité de Lille 1 http://juliendelplanque.be/phd.html Equipe Rmod, Inria Bâtiment B 40, avenue Halley 59650 Villeneuve d'Ascq Numéro de téléphone: +333 59 35 86 40
Julien wrote
Continuing to announce what I have.
Hooray!! ----- Cheers, Sean -- Sent from: http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html
Nice! But late :P I was looking for something like this to organize secret santa a couple of weeks ago. I'll star it though :) Tx! On Wed, Jan 3, 2018 at 12:23 AM, Sean P. DeNigris <sean@clipperadams.com> wrote:
Julien wrote
Continuing to announce what I have.
Hooray!!
----- Cheers, Sean -- Sent from: http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html
-- Guille Polito Research Engineer Centre de Recherche en Informatique, Signal et Automatique de Lille CRIStAL - UMR 9189 French National Center for Scientific Research - *http://www.cnrs.fr <http://www.cnrs.fr>* *Web:* *http://guillep.github.io* <http://guillep.github.io> *Phone: *+33 06 52 70 66 13
Not sure you can use it for that. I mean, you wanted random pairs of people no? So no need to rank people according to some preferences? Julien --- Julien Delplanque Doctorant à lâUniversité de Lille 1 http://juliendelplanque.be/phd.html Equipe Rmod, Inria Bâtiment B 40, avenue Halley 59650 Villeneuve d'Ascq Numéro de téléphone: +333 59 35 86 40
Le 4 janv. 2018 à 10:08, Guillermo Polito <guillermopolito@gmail.com> a écrit :
Nice! But late :P I was looking for something like this to organize secret santa a couple of weeks ago. I'll star it though :)
Tx!
On Wed, Jan 3, 2018 at 12:23 AM, Sean P. DeNigris <sean@clipperadams.com <mailto:sean@clipperadams.com>> wrote: Julien wrote
Continuing to announce what I have.
Hooray!!
----- Cheers, Sean -- Sent from: http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html <http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html>
--
Guille Polito Research Engineer
Centre de Recherche en Informatique, Signal et Automatique de Lille CRIStAL - UMR 9189 French National Center for Scientific Research - http://www.cnrs.fr <http://www.cnrs.fr/>
Web: http://guillep.github.io <http://guillep.github.io/> Phone: +33 06 52 70 66 13
It depends. I wanted to customize the process a bit, and avoid that some people make gifts to some specific people. On Thu, Jan 4, 2018 at 2:26 PM, Julien <julien.delplanque@inria.fr> wrote:
Not sure you can use it for that.
I mean, you wanted random pairs of people no?
So no need to rank people according to some preferences?
Julien
--- Julien Delplanque Doctorant à lâUniversité de Lille 1 http://juliendelplanque.be/phd.html Equipe Rmod, Inria Bâtiment B 40, avenue Halley 59650 <https://maps.google.com/?q=40,+avenue+Halley+59650%C2%A0Villeneuve%C2%A0d'Ascq&entry=gmail&source=g> Villeneuve <https://maps.google.com/?q=40,+avenue+Halley+59650%C2%A0Villeneuve%C2%A0d'Ascq&entry=gmail&source=g> d'Ascq <https://maps.google.com/?q=40,+avenue+Halley+59650%C2%A0Villeneuve%C2%A0d'Ascq&entry=gmail&source=g> Numéro de téléphone: +333 59 35 86 40 <+33%203%2059%2035%2086%2040>
Le 4 janv. 2018 à 10:08, Guillermo Polito <guillermopolito@gmail.com> a écrit :
Nice! But late :P I was looking for something like this to organize secret santa a couple of weeks ago. I'll star it though :)
Tx!
On Wed, Jan 3, 2018 at 12:23 AM, Sean P. DeNigris <sean@clipperadams.com> wrote:
Julien wrote
Continuing to announce what I have.
Hooray!!
----- Cheers, Sean -- Sent from: http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html
--
Guille Polito Research Engineer
Centre de Recherche en Informatique, Signal et Automatique de Lille CRIStAL - UMR 9189 French National Center for Scientific Research - *http://www.cnrs.fr <http://www.cnrs.fr/>*
*Web:* *http://guillep.github.io* <http://guillep.github.io/> *Phone: *+33 06 52 70 66 13 <+33%206%2052%2070%2066%2013>
-- Guille Polito Research Engineer Centre de Recherche en Informatique, Signal et Automatique de Lille CRIStAL - UMR 9189 French National Center for Scientific Research - *http://www.cnrs.fr <http://www.cnrs.fr>* *Web:* *http://guillep.github.io* <http://guillep.github.io> *Phone: *+33 06 52 70 66 13
Oh, maybe it would have helped then⦠:-) Julien --- Julien Delplanque Doctorant à lâUniversité de Lille 1 http://juliendelplanque.be/phd.html Equipe Rmod, Inria Bâtiment B 40, avenue Halley 59650 Villeneuve d'Ascq Numéro de téléphone: +333 59 35 86 40
Le 4 janv. 2018 à 15:12, Guillermo Polito <guillermopolito@gmail.com> a écrit :
It depends. I wanted to customize the process a bit, and avoid that some people make gifts to some specific people.
On Thu, Jan 4, 2018 at 2:26 PM, Julien <julien.delplanque@inria.fr <mailto:julien.delplanque@inria.fr>> wrote: Not sure you can use it for that.
I mean, you wanted random pairs of people no?
So no need to rank people according to some preferences?
Julien
--- Julien Delplanque Doctorant à lâUniversité de Lille 1 http://juliendelplanque.be/phd.html <http://juliendelplanque.be/phd.html> Equipe Rmod, Inria Bâtiment B 40, avenue Halley 59650 <https://maps.google.com/?q=40,+avenue+Halley+59650%C2%A0Villeneuve%C2%A0d'Ascq&entry=gmail&source=g> Villeneuve <https://maps.google.com/?q=40,+avenue+Halley+59650%C2%A0Villeneuve%C2%A0d'Ascq&entry=gmail&source=g> d'Ascq <https://maps.google.com/?q=40,+avenue+Halley+59650%C2%A0Villeneuve%C2%A0d'Ascq&entry=gmail&source=g> Numéro de téléphone: +333 59 35 86 40 <tel:+33%203%2059%2035%2086%2040>
Le 4 janv. 2018 à 10:08, Guillermo Polito <guillermopolito@gmail.com <mailto:guillermopolito@gmail.com>> a écrit :
Nice! But late :P I was looking for something like this to organize secret santa a couple of weeks ago. I'll star it though :)
Tx!
On Wed, Jan 3, 2018 at 12:23 AM, Sean P. DeNigris <sean@clipperadams.com <mailto:sean@clipperadams.com>> wrote: Julien wrote
Continuing to announce what I have.
Hooray!!
----- Cheers, Sean -- Sent from: http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html <http://forum.world.st/Pharo-Smalltalk-Users-f1310670.html>
--
Guille Polito Research Engineer
Centre de Recherche en Informatique, Signal et Automatique de Lille CRIStAL - UMR 9189 French National Center for Scientific Research - http://www.cnrs.fr <http://www.cnrs.fr/>
Web: http://guillep.github.io <http://guillep.github.io/> Phone: +33 06 52 70 66 13 <tel:+33%206%2052%2070%2066%2013>
--
Guille Polito Research Engineer
Centre de Recherche en Informatique, Signal et Automatique de Lille CRIStAL - UMR 9189 French National Center for Scientific Research - http://www.cnrs.fr <http://www.cnrs.fr/>
Web: http://guillep.github.io <http://guillep.github.io/> Phone: +33 06 52 70 66 13
participants (3)
-
Guillermo Polito -
Julien -
Sean P. DeNigris