Author Topic: Any program to match up roommates?  (Read 1241 times)

Offline YitzyS

  • Dansdeals Lifetime Presidential Platinum Elite
  • *********
  • Join Date: Jan 2015
  • Posts: 5687
  • Total likes: 13851
  • DansDeals.com Hat Tips 34
  • Gender: Male
    • View Profile
  • Location: Lakewood, NJ
Any program to match up roommates?
« on: December 09, 2022, 01:22:19 AM »
Is there any program or system I can use to match up roommates based on submitted requests?

For example, can I feed in 100 names, each with the 5 people they requested as possible roommates (in order of preference), and have the computer assign the rooms?

To explain further:

Ben requested 1) Abe, 2) Jerry, 3) Yaakov, 4) Shimon, or 5) Mordechai

and Abe requested...

There are x beds in each room. Match them up based on preference!

Offline EliJelly

  • Dansdeals Presidential Platinum Elite
  • ********
  • Join Date: Jan 2019
  • Posts: 3175
  • Total likes: 3598
  • DansDeals.com Hat Tips 1
    • View Profile
Re: Any program to match up roommates?
« Reply #1 on: December 09, 2022, 01:23:58 AM »
Never put Ben and Jerry in the same room again

Offline Sam 77

  • Dansdeals Platinum Elite + Lifetime Silver Elite
  • *****
  • Join Date: Mar 2022
  • Posts: 560
  • Total likes: 349
  • DansDeals.com Hat Tips 1
    • View Profile
Re: Any program to match up roommates?
« Reply #2 on: December 09, 2022, 02:33:43 AM »
Is there any program or system I can use to match up roommates based on submitted requests?

For example, can I feed in 100 names, each with the 5 people they requested as possible roommates (in order of preference), and have the computer assign the rooms?

To explain further:

Ben requested 1) Abe, 2) Jerry, 3) Yaakov, 4) Shimon, or 5) Mordechai

and Abe requested...

There are x beds in each room. Match them up based on preference!
@YitzyS is your new job an administrator in a yeshiva??? :P

Offline TzviR

  • Dansdeals Platinum Elite + Lifetime Silver Elite
  • *****
  • Join Date: Sep 2020
  • Posts: 712
  • Total likes: 707
  • DansDeals.com Hat Tips 3
    • View Profile
    • [b]Learn to play for a kumzits in 5 weeks!
  • Location: Fl
Re: Any program to match up roommates?
« Reply #3 on: December 09, 2022, 02:41:47 AM »
@YitzyS is your new job an administrator in a yeshiva??? :P
Lol sounds more like a sleepaway camp.

Imagine fundraising so many likes to feed all those kids  :P

My  prizes from CV :)

Offline YitzyS

  • Dansdeals Lifetime Presidential Platinum Elite
  • *********
  • Join Date: Jan 2015
  • Posts: 5687
  • Total likes: 13851
  • DansDeals.com Hat Tips 34
  • Gender: Male
    • View Profile
  • Location: Lakewood, NJ
Re: Any program to match up roommates?
« Reply #4 on: December 09, 2022, 06:22:12 AM »
Okay, so the only helpful thing I now know is that EliJelly, Sam 77, and TzviR should all be in separate rooms because otherwise they will all stay up very late at night schmoozing .

Offline Sam 77

  • Dansdeals Platinum Elite + Lifetime Silver Elite
  • *****
  • Join Date: Mar 2022
  • Posts: 560
  • Total likes: 349
  • DansDeals.com Hat Tips 1
    • View Profile
Re: Any program to match up roommates?
« Reply #5 on: December 09, 2022, 06:31:12 AM »
Okay, so the only helpful thing I now know is that EliJelly, Sam 77, and TzviR should all be in separate rooms because otherwise they will all stay up very late at night schmoozing .
Lol I'm in Israel currently.

Offline Darth1

  • Dansdeals Platinum Elite
  • ****
  • Join Date: Mar 2017
  • Posts: 417
  • Total likes: 114
  • DansDeals.com Hat Tips 1
    • View Profile
Re: Any program to match up roommates?
« Reply #6 on: December 09, 2022, 06:34:19 AM »
OpenAI ChatGPT   ;)

Offline YitzyS

  • Dansdeals Lifetime Presidential Platinum Elite
  • *********
  • Join Date: Jan 2015
  • Posts: 5687
  • Total likes: 13851
  • DansDeals.com Hat Tips 34
  • Gender: Male
    • View Profile
  • Location: Lakewood, NJ
Re: Any program to match up roommates?
« Reply #7 on: December 09, 2022, 06:51:58 AM »
OpenAI ChatGPT   ;)
Not a joke! It seems like it can actually do it, but I would have to feed in all the data manually, and I'm not sure if it would have real results or just make up data. A small sampling worked well so far.

ETA: A second attempt failed to provide good results.
« Last Edit: December 09, 2022, 07:10:40 AM by YitzyS »

Offline Yehuda57

  • Dansdeals Lifetime Presidential Platinum Elite
  • *********
  • Join Date: Jan 2014
  • Posts: 5238
  • Total likes: 14924
  • DansDeals.com Hat Tips 6
    • View Profile
    • Squilled
  • Location: Brooklyn
  • Programs: Official Dansdeals salad correspondent
Re: Any program to match up roommates?
« Reply #8 on: December 09, 2022, 08:47:15 AM »
Just my 2c, but I'd start in the reverse. See which names are picked by the least amount of people or not picked at all, place those people with names you choose manually, and move up from there.

Offline Yehudaa

  • Dansdeals Presidential Platinum Elite
  • ********
  • Join Date: Mar 2018
  • Posts: 3718
  • Total likes: 2481
  • DansDeals.com Hat Tips 111
    • View Profile
Re: Any program to match up roommates?
« Reply #9 on: December 09, 2022, 09:32:01 AM »
There's got to be some way to do this in excel. Find an Excel wiz.

Offline Something Fishy

  • Global Moderator
  • Dansdeals Lifetime Presidential Platinum Elite
  • **********
  • Join Date: Jan 2011
  • Posts: 8866
  • Total likes: 6271
  • DansDeals.com Hat Tips 44
    • View Profile
    • Kosher Horizons
  • Location: Iceland
Re: Any program to match up roommates?
« Reply #10 on: December 09, 2022, 10:27:41 AM »
Is there any program or system I can use to match up roommates

Tinder
Check out my site for epic kosher adventures: Kosher Horizons

Offline Definitions

  • Dansdeals Lifetime Platinum Elite
  • *******
  • Join Date: Jan 2018
  • Posts: 1791
  • Total likes: 480
  • DansDeals.com Hat Tips 3
    • View Profile
Re: Any program to match up roommates?
« Reply #11 on: December 09, 2022, 11:08:49 AM »
I'm trying to think how this would work. Each person would have 5 choices worth 1 to 5 points each. Then there would be a total score. Maybe would need a count of how many people requested that person ( I'm not sure).

Then if the overall score goes up or stays the same then swap positions.

Go through all people and try to swap this way. Do it 100 times (or really any amount of times) and then print the results.

This is just my thoughts. Not sure if this is a good option. Don't know if I need to keep track of individual totals. This won't either be a perfect result but I guess the more times I iterate the better it will get. If I have time I can try to write something.
My Tapatalk notifications don't always work.

Offline Jojo202

  • Dansdeals Platinum Elite + Lifetime Silver Elite
  • *****
  • Join Date: Jun 2020
  • Posts: 630
  • Total likes: 218
  • DansDeals.com Hat Tips 0
    • View Profile
  • Location: Brooklyn, NY
Re: Any program to match up roommates?
« Reply #12 on: December 09, 2022, 12:00:58 PM »
Really sorry to do this, but dansdeals forums, (so far) hasnt banned chatGPT responses, (also think it may actually be helpful) therefore:



https://en.wikipedia.org/wiki/Stable_roommates_problem

Offline Yo ssi

  • Dansdeals Lifetime Presidential Platinum Elite
  • *********
  • Join Date: Aug 2019
  • Posts: 6816
  • Total likes: 2645
  • DansDeals.com Hat Tips 60
  • Gender: Male
    • View Profile
Re: Any program to match up roommates?
« Reply #13 on: December 11, 2022, 12:22:35 AM »
I wonder if there is an algorithm which takes into account different room sizes
_    ,
' )  /
 /  / __   _   _   o
(__/_(_)  /_)_/_)_<_
 //
(/