What about a stochastic optimization techniques like this one described here?

http://www.human-competitive.org/sites/default/files/deb-myb...

The paper describes a real parameter function optimization problem, but the Gosplan was I think more of a combinatorial one. According to the author, the method described there can also be parallelized.