Achieving 3rd / 4700 in the extended round with a total score of 27,211,780 . Credits to Andre Weltsch for his many good ideas.
Individual scores:
A: 21
B: 5822900, using a greedy algorithm.
C: 5690888, solving a Mixed Integer Linear Program.
D: 5109000, soving a Boolean Satisfiability problem.
E: 5240723, using Simulated Annealing.
F: 5348248, solving a Mixed Integer Linear Program.