MathorCup2022D

Codes for MathorCup 2022 Problem D - 5G base station site selection planning.

Preprocessing and basic modeling

• Data
  • Coordinates of the existing base station: station.csv
  • Traffic at weak coverage points: weak.csv
• Preprocessing: BaseStation.mlx
• Results: consts.mat
• Obtaining the map: shift_table.mlx
• Coverage expansion function: expand.mlx
• Traffic coverage calculation function: Obj_fun1.mlx

---

Step1 Searching the initial solution

• Searching using greedy algorithm: greedy.mlx
• Results: greedy.mat

---

Step2 Optimizing the sites

• Global simulated annealing: SA.mlx
• Local simulated annealing: SA_distri.mlx
• Results: greedy_2.mat

---

Step3 Removing redundancy

• Removing redundant basestations using greedy algorithm: del_m.m -> del.mlx
• Results:
  • Output of step3.1 greedy_3.mat
  • Output of step3.2 greedy_4.mat

---

Visulazation

• Visulization: paint.m