Simulated annealing method for allocating funding for seats across geographies