do marriages algorithm is computationally excessive - Githubissues

MRC-CSO-SPHSU / UKSEABMLib.jl

MIT License

1 stars 1 forks source link

do marriages algorithm is computationally excessive #41

Open AtiyahElsheikh opened 1 year ago

AtiyahElsheikh commented 1 year ago

The marriage algorithm appears to be computational expensive.

the set of all mens subject to marriages are pre-computed
if a certain probability is satisfied, the set of all eligible women in the whole population are considered as candidates
weights are assigned to all eligible women
a random woman is chosen according to the weight

It looks like this algorithm can be simplified with similar outputs