Very interesting quiz. With some help of chatgpt, I managed to reach a solution that I believe is very good. I describe the process bellow. I used the free google collab.
I started by loading the dataset and converting the "Tax Assessed" column from mixed currency format (e.g., "4 gp 3 sp") into a single numeric value in silver pieces. Then, I trained a machine learning model (Random Forest Regressor) to approximate the cost function f(a, b, c, d, e) based on item counts. After evaluating the model’s performance and confirming strong predictive accuracy (R² ≈ 0.99), I approached the partitioning problem: dividing a fixed multiset of items into 4 groups such that
Very interesting quiz. With some help of chatgpt, I managed to reach a solution that I believe is very good. I describe the process bellow. I used the free google collab.
I started by loading the dataset and converting the "Tax Assessed" column from mixed currency format (e.g., "4 gp 3 sp") into a single numeric value in silver pieces. Then, I trained a machine learning model (Random Forest Regressor) to approximate the cost function
f(a, b, c, d, e)based on item counts. After evaluating the model’s performance and confirming strong predictive accuracy (R² ≈ 0.99), I approached the partitioning problem: dividing a fixed multiset of items into 4 groups such that