import itertools
import pandas as pd
 
costs = {
    'D1': {'P1':45,'P2':50,'P3':55,'P4':60,'P5':65},
    'D2': {'P1':52,'P2':48,'P3':47,'P4':55,'P5':58},
    'D3': {'P1':50,'P2':46,'P3':54,'P4':57,'P5':56},
    'D4': {'P1':47,'P2':53,'P3':51,'P4':49,'P5':59},
    'D5': {'P1':55,'P2':52,'P3':50,'P4':48,'P5':46}
}
 
divs=list(costs.keys())
projs=list(costs['D1'].keys())
 
best=None
best_cost=1e9
 
for perm in itertools.permutations(projs):
    total=sum(costs[divs[i]][perm[i]] for i in range(5))
    if total<best_cost:
        best_cost=total
        best=dict(zip(divs,perm))
 
best, best_cost
 

aW1wb3J0IGl0ZXJ0b29scwppbXBvcnQgcGFuZGFzIGFzIHBkCgpjb3N0cyA9IHsKICAgICdEMSc6IHsnUDEnOjQ1LCdQMic6NTAsJ1AzJzo1NSwnUDQnOjYwLCdQNSc6NjV9LAogICAgJ0QyJzogeydQMSc6NTIsJ1AyJzo0OCwnUDMnOjQ3LCdQNCc6NTUsJ1A1Jzo1OH0sCiAgICAnRDMnOiB7J1AxJzo1MCwnUDInOjQ2LCdQMyc6NTQsJ1A0Jzo1NywnUDUnOjU2fSwKICAgICdENCc6IHsnUDEnOjQ3LCdQMic6NTMsJ1AzJzo1MSwnUDQnOjQ5LCdQNSc6NTl9LAogICAgJ0Q1JzogeydQMSc6NTUsJ1AyJzo1MiwnUDMnOjUwLCdQNCc6NDgsJ1A1Jzo0Nn0KfQoKZGl2cz1saXN0KGNvc3RzLmtleXMoKSkKcHJvanM9bGlzdChjb3N0c1snRDEnXS5rZXlzKCkpCgpiZXN0PU5vbmUKYmVzdF9jb3N0PTFlOQoKZm9yIHBlcm0gaW4gaXRlcnRvb2xzLnBlcm11dGF0aW9ucyhwcm9qcyk6CiAgICB0b3RhbD1zdW0oY29zdHNbZGl2c1tpXV1bcGVybVtpXV0gZm9yIGkgaW4gcmFuZ2UoNSkpCiAgICBpZiB0b3RhbDxiZXN0X2Nvc3Q6CiAgICAgICAgYmVzdF9jb3N0PXRvdGFsCiAgICAgICAgYmVzdD1kaWN0KHppcChkaXZzLHBlcm0pKQoKYmVzdCwgYmVzdF9jb3N0Cg==

MzAgNDk5ODg3NzAyCjEyODk5MDc5NSAxMzcyNzQ5MzYKNTc1Mzc0MjQ2IDk4OTA1MTg1Mwo0NzEwNDg3ODUgODUxNjg0MjUKNjQwMDY2Nzc2IDg1NjY5OTYwMwo4MTk4NDEzMjcgNjExMDY1NTA5CjcwNDE3MTU4MSAyMjM0NTAyMmltcG9ydCBpdGVydG9vbHMKaW1wb3J0IHBhbmRhcyBhcyBwZAoKY29zdHMgPSB7CiAgICAnRDEnOiB7J1AxJzo0NSwnUDInOjUwLCdQMyc6NTUsJ1A0Jzo2MCwnUDUnOjY1fSwKICAgICdEMic6IHsnUDEnOjUyLCdQMic6NDgsJ1AzJzo0NywnUDQnOjU1LCdQNSc6NTh9LAogICAgJ0QzJzogeydQMSc6NTAsJ1AyJzo0NiwnUDMnOjU0LCdQNCc6NTcsJ1A1Jzo1Nn0sCiAgICAnRDQnOiB7J1AxJzo0NywnUDInOjUzLCdQMyc6NTEsJ1A0Jzo0OSwnUDUnOjU5fSwKICAgICdENSc6IHsnUDEnOjU1LCdQMic6NTIsJ1AzJzo1MCwnUDQnOjQ4LCdQNSc6NDZ9Cn0KCmRpdnM9bGlzdChjb3N0cy5rZXlzKCkpCnByb2pzPWxpc3QoY29zdHNbJ0QxJ10ua2V5cygpKQoKYmVzdD1Ob25lCmJlc3RfY29zdD0xZTkKCmZvciBwZXJtIGluIGl0ZXJ0b29scy5wZXJtdXRhdGlvbnMocHJvanMpOgogICAgdG90YWw9c3VtKGNvc3RzW2RpdnNbaV1dW3Blcm1baV1dIGZvciBpIGluIHJhbmdlKDUpKQogICAgaWYgdG90YWwmbHQ7YmVzdF9jb3N0OgogICAgICAgIGJlc3RfY29zdD10b3RhbAogICAgICAgIGJlc3Q9ZGljdCh6aXAoZGl2cyxwZXJtKSkKCmJlc3QsIGJlc3RfY29zdAoKNTM2MTA4MzAxIDY3ODI5ODkzNgoxMTk5ODA4NDggNjE2OTA4MTUzCjExNzI0MTUyNyAyODgwMTc2MgozMjU4NTAwNjIgNDc4Njc1Mzc4CjYyMzMxOTU3OCA3MDY5MDA1NzQKOTk4Mzk1MjA4IDczODUxMDAzOQo0NzU3MDc1ODUgMTM1NzQ2NTA4Cjg2MzkxMDAzNiA1OTkwMjA4NzkKMzQwNTU5NDExIDczODA4NDYxNgoxMjI1NzkyMzQgNTQ1MzMwMTM3CjY5NjM2ODkzNSA4Njc5NzU4OQo2NjU2NjUyMDQgNTkyNzQ5NTk5Cjk1ODgzMzczMiA0MDEyMjk4MzAKMzcxMDg0NDI0IDUyMzM4NjQ3NAo0NjM0MzM2MDAgNTMxMDcyNQoyMTA1MDg3NDIgOTA3ODIxOTU3CjY4NTI4MTEzNiA1NjUyMzcwODUKNjE5NTAwMTA4IDczMDU1NjI3Mgo4ODIxNTM3NyAzMTA1ODE1MTIKNTU4MTkzMTY4IDEzNjk2NjI1Mgo0NzUyNjgxMzAgMTMyNzM5NDg5CjMwMzAyMjc0MCAxMjQyNTkxNQoxMjIzNzk5OTYgMTM3MTk5Mjk2CjMwNDA5Mjc2NiAyMzUwNTE0Mw==

30 499887702
128990795 137274936
575374246 989051853
471048785 85168425
640066776 856699603
819841327 611065509
704171581 22345022import itertools
import pandas as pd

costs = {
    'D1': {'P1':45,'P2':50,'P3':55,'P4':60,'P5':65},
    'D2': {'P1':52,'P2':48,'P3':47,'P4':55,'P5':58},
    'D3': {'P1':50,'P2':46,'P3':54,'P4':57,'P5':56},
    'D4': {'P1':47,'P2':53,'P3':51,'P4':49,'P5':59},
    'D5': {'P1':55,'P2':52,'P3':50,'P4':48,'P5':46}
}

divs=list(costs.keys())
projs=list(costs['D1'].keys())

best=None
best_cost=1e9

for perm in itertools.permutations(projs):
    total=sum(costs[divs[i]][perm[i]] for i in range(5))
    if total<best_cost:
        best_cost=total
        best=dict(zip(divs,perm))

best, best_cost

536108301 678298936
119980848 616908153
117241527 28801762
325850062 478675378
623319578 706900574
998395208 738510039
475707585 135746508
863910036 599020879
340559411 738084616
122579234 545330137
696368935 86797589
665665204 592749599
958833732 401229830
371084424 523386474
463433600 5310725
210508742 907821957
685281136 565237085
619500108 730556272
88215377 310581512
558193168 136966252
475268130 132739489
303022740 12425915
122379996 137199296
304092766 23505143