Patents by Inventor Gregoire Dooms

Gregoire Dooms has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Gap reduction techniques for stochastic optimization using one-step anticipatory algorithm
    Patent number: 8527444
    Abstract: 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.
    Type: Grant
    Filed: March 5, 2009
    Date of Patent: September 3, 2013
    Assignee: Brown University
    Inventors: Pascal Van Hentenryck, Gregoire Dooms
  • GAP REDUCTION TECHNIQUES FOR STOCHASTIC ALGORITHMS
    Publication number: 20110099138
    Abstract: 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.
    Type: Application
    Filed: March 5, 2009
    Publication date: April 28, 2011
    Inventors: Pascal Van Hentenryck, Gregoire Dooms