Swimming Medley Relay Best Team/Order New approach

[YARDBEATLES]

So, in swimming, you need to find the fastest relay team based on times they swim in each of the four events. So input is like:

[TABLE="width: 0"]
<tbody>[TR]
[TD="bgcolor: #BDBDBD"]Names[/TD]
[TD="bgcolor: #BDBDBD"]Backstroke[/TD]
[TD="bgcolor: #BDBDBD"]Breaststroke[/TD]
[TD="bgcolor: #BDBDBD"]Butterfly[/TD]
[TD="bgcolor: #BDBDBD"]Freestyle[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Kamlynn[/TD]
[TD="align: right"]19.63[/TD]
[TD="align: right"]24.59[/TD]
[TD="align: right"]19.26[/TD]
[TD="align: right"]17.02[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Daisy[/TD]
[TD="align: right"]29.54[/TD]
[TD="align: right"]22.97[/TD]
[TD="align: right"]23.62[/TD]
[TD="align: right"]19.17[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Vivian[/TD]
[TD="align: right"]30.43[/TD]
[TD="align: right"]33.81[/TD]
[TD="align: right"]22.76[/TD]
[TD="align: right"]20.5[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Brynn[/TD]
[TD="align: right"]27.61[/TD]
[TD][/TD]
[TD="align: right"]28.95[/TD]
[TD="align: right"]19.86[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Alexa[/TD]
[TD="align: right"]24.8[/TD]
[TD="align: right"]28.58[/TD]
[TD="align: right"]30.19[/TD]
[TD="align: right"]19.28[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Clara[/TD]
[TD="align: right"]26.12[/TD]
[TD][/TD]
[TD="align: right"]25.91[/TD]
[TD="align: right"]22.06[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Makinzie[/TD]
[TD="align: right"]29.5[/TD]
[TD="align: right"]29.98[/TD]
[TD="align: right"]26.63[/TD]
[TD="align: right"]22.03[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Paola[/TD]
[TD="align: right"]34.64[/TD]
[TD="align: right"]43.32[/TD]
[TD="align: right"]29.14[/TD]
[TD="align: right"]22.14[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Camille[/TD]
[TD="align: right"]32.87[/TD]
[TD="align: right"]39.97[/TD]
[TD="align: right"]31.85[/TD]
[TD="align: right"]25.59[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Christina[/TD]
[TD="align: right"]27.34[/TD]
[TD="align: right"]44.7[/TD]
[TD][/TD]
[TD="align: right"]27.07[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Sarah[/TD]
[TD][/TD]
[TD="align: right"]28.24[/TD]
[TD="align: right"]30.43[/TD]
[TD="align: right"]22.97[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Abigail[/TD]
[TD="align: right"]32.27[/TD]
[TD="align: right"]46.82[/TD]
[TD][/TD]
[TD="align: right"]24.14[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Peton[/TD]
[TD][/TD]
[TD="align: right"]40.83[/TD]
[TD="align: right"]38.96[/TD]
[TD="align: right"]30.72[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Clara[/TD]
[TD="align: right"]34.58[/TD]
[TD][/TD]
[TD][/TD]
[TD="align: right"]35.19[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Savina[/TD]
[TD="align: right"]42.66[/TD]
[TD][/TD]
[TD][/TD]
[TD="align: right"]39.49[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Delanee[/TD]
[TD="align: right"]48.27[/TD]
[TD][/TD]
[TD="align: right"]103.23[/TD]
[TD="align: right"]41.56[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Bonnie[/TD]
[TD="align: right"]41.05[/TD]
[TD][/TD]
[TD][/TD]
[TD="align: right"]46.1[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Alyssa[/TD]
[TD="align: right"]38.16[/TD]
[TD][/TD]
[TD][/TD]
[TD="align: right"]40.78[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Scarlet[/TD]
[TD="align: right"]34.75[/TD]
[TD="align: right"]52.42[/TD]
[TD][/TD]
[TD="align: right"]41.88[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Jazelle[/TD]
[TD="align: right"]29.24[/TD]
[TD="align: right"]35.71[/TD]
[TD][/TD]
[TD="align: right"]22.41[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Aubrey[/TD]
[TD="align: right"]29.36[/TD]
[TD="align: right"]44.7[/TD]
[TD][/TD]
[TD="align: right"]26.36[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Kaydence[/TD]
[TD="align: right"]28.52[/TD]
[TD="align: right"]31.94[/TD]
[TD="align: right"]25.7[/TD]
[TD="align: right"]23.13[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Giselle[/TD]
[TD="align: right"]39.1[/TD]
[TD="align: right"]43.73[/TD]
[TD][/TD]
[TD="align: right"]33.77[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]Penny[/TD]
[TD][/TD]
[TD][/TD]
[TD="align: right"]55.52[/TD]
[TD="align: right"]39.61[/TD]
[/TR]
</tbody>[/TABLE]

Each swimmer can only swim one leg of the race and each leg is a different stroke

Best way to calculate is to find min time for each type of swim and subtract the second best one to see which stroke, swam by which swimmer would give you the best advantage. Then repeat the process WITHOUT that stroke AND swimmer to find the next biggest advantage stroke/swimmer, and again two more times until you compile the best Medley Team. (Bonus if you can continue the process to see what your second best team would be after that.) so your output would look like:

[TABLE="width: 0"]
<tbody>[TR]
[TD="bgcolor: #BDBDBD"]Backstroke[/TD]
[TD="bgcolor: #BDBDBD"]Breaststroke[/TD]
[TD="bgcolor: #BDBDBD"]Butterfly[/TD]
[TD="bgcolor: #BDBDBD"]Freestyle[/TD]
[TD="bgcolor: #BDBDBD"]Relay Time[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]

Kamlynn​

[/TD]
[TD="align: right"]Daisy[/TD]
[TD="align: right"]Vivian[/TD]
[TD="align: right"]
Alexa[/TD]
[TD="align: right"]Team[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
[TR]
[TD]

19.63​

[/TD]
[TD="align: right"]22.97[/TD]
[TD="align: right"]22.76[/TD]
[TD="align: right"]19.28[/TD]
[TD="align: right"]1:24.64[/TD]
[/TR]
[TR]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[TD="bgcolor: #D9D2E9"][/TD]
[/TR]
</tbody>[/TABLE]

Couldn't find much help besides doing a brute force permutation of all possible combinations... ordering etc., but i think there has to be a way to do this better.

Thanks in advance,
****** id="cke_pastebin" style="position: absolute; top: 1293px; width: 1px; height: 1px; overflow: hidden; left: -1000px;">th[TABLE="width: 0"]
<tbody>[TR]
[TD="align: right"]Alexa[/TD]
[/TR]
</tbody>[/TABLE]
</body>

 

[Candace H]

Did you manage to solve this. Also looking to calculate fastest mixed relay teams. Would appreciate any assistance.