Matching Algorithm Excel - Gale Shapley, Almost complete - Excel Matching - Please help

[Lee_of_Excel]

Current Progress: Currently I have a Gale and Shapley Algorithm (in the attached spreadsheet) which matches partners in 2 tables on sheet "Array" (Man & preferences vs Woman & preferences) and then records the results on sheet "Log". It works well. (Originally from thread: https://www.excelforum.com/excel-for...e-problem.html)

Goal: I want to change this to 3 Sheets - I want to be able to enter the UNIQUE_ID_NAME in Column A on Sheet1 and UNIQUE_ID_PREFERENCES in Column B,C,D,E,F, etc (can be different amount of preferences per Unique_ID_Name)

and Match this against the same fields in Sheet 2 UNIQUE_ID_CODE, which then produces the results of the match in Sheet 3.

There can be a different number of Unique_ID_Name and Unique_ID_Format in Sheet 1 vs Sheet 2 and a different number of preferences, so some may result in no match.

The matches can't double up and it's fine to have a no match scenario.

I have included my spreadsheet with the current match and a spreadsheet of what I would like my goal to look like.

I will be using this matching system with around 100 rows each time.

Any help is greatly appreciated.

Please Login or Register  to view this content.

I have also listed this problem in the following threads on other forums, but have not received any replies.
https://www.ozgrid.com/forum/forum/h...excel-matching
https://www.mrexcel.com/forum/excel-...ml#post5258993
http://www.vbaexpress.com/forum/show...819#post389819

[Leith Ross]

Hello Lee_Of_Excel,

The Gale-Shapley algorithm produces stable matches between two equally sized sets of elements. It appears you are tracking unmatched elements which contradicts the Gale-Shapley algorithm rules. This may be why you have not received any answers. People are confused about what you are really want to do.

[Lee_of_Excel]

Hello Lee_Of_Excel,

The Gale-Shapley algorithm produces stable matches between two equally sized sets of elements. It appears you are tracking unmatched elements which contradicts the Gale-Shapley algorithm rules. This may be why you have not received any answers. People are confused about what you are really want to do.

Hi Leith,

Thanks for your reply.

I was hoping that I could create a 'skip if blank' scenario, but my VBA skills aren't good enough to work it out. Maybe I can try another algorithm.

Cheers
Lee