Gap Reduction Techniques for Stochastic Algorithms

In one exemplary embodiment of the invention, a method includes: receiving, by an input, input data descriptive of a stochastic scheduling optimization problem; generating, by a processor, at least one solution to the stochastic scheduling optimization problem using a one-step anticipatory algorithm, where the one-step anticipatory algorithm is configured to reduce an anticipatory gap of the stochastic scheduling optimization problem, where the anticipatory gap is a measure of stochasticity of the stochastic scheduling optimization problem, where the one-step anticipatory algorithm operates by determining a set of possible decisions for the stochastic scheduling optimization problem, generating a plurality of scenarios and solving the plurality of scenarios to obtain the at least one solution; and outputting, by an output, the generated at least one solution.

Patents:
WO 2,009,111,063

Inventor(s): DOOMS GREGOIRE [US]; VAN HENTENRYCK PASCAL [US]

Type of Offer: Licensing



Next Patent »
« More Data Processing Patents

Share on      


CrowdSell Your Patent