mild-blue / txmatching

Solver for kidney pair donation matching problems.
https://txm.demo.mild.blue
Other
2 stars 2 forks source link

More speedup #540

Closed tomaspavlin closed 1 year ago

tomaspavlin commented 3 years ago

Už jsme udělali speedup v https://github.com/mild-blue/txmatching/pull/537, ale je pár možností, jak to ještě zrychlit:

Jeste k tomu poznamky v #439

Kouknout i na https://trello.com/c/BEqu5oPC/363-only-iterate-once-in-matchingpy-cleanup-be

tomaskourim commented 3 years ago

Tahle kombinace image

Na mock datech puvodnich nedobehne ani pro AllSolutions ani pro ILP. Obzvlast v pripade ILP to pak trva prilis dlouho. A je to vlastne jasne, pri tom nejbenevolentnejsim hledani crossmatche se na tech puvodnich datech zadny nenajde - nemame high res - takze se muze parovat kazdy s kazdym. A to je holt i pro ILP moc. To bychom ale mohli jeste vylepsit, ne?

krllstdn commented 1 year ago

Taky jsem resil tu optimalizaci v #1029.