There are few ways or their combination to handle optimization problems with 100s or 1000s variables and constraints: You can convert problem to combination of sub-problems. You can use hybrid methods. Try to find better initial solutions instead random initial solution and continue with AI methods including meta-heuristics.