Patents by Inventor Nicolas PRADIGNAC

Nicolas PRADIGNAC 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).

  • Method and system for solving mixed-integer programming problems using a feasibility pump technique embedded in a Monte Carlo simulation framework
    Patent number: 11556687
    Abstract: A method and a system are disclosed for solving a mixed-integer programming problem, the method comprising obtaining an indication of a mixed-integer programming optimization problem; until a performance criterion is met: providing the mixed-integer programming optimization problem to an optimization oracle adapted for solving the mixed-integer programming optimization problem using a feasibility pump technique and comprising an optimization solver, initializing parameters of an optimization oracle and an initial solution pair, the parameters comprising Monte-Carlo simulation parameters, a list of neighborhood functions and a measure of fractionality, and performing iterative calls to the optimization solver until a stopping condition is met; and providing at least one corresponding solution obtained from the optimization solver.
    Type: Grant
    Filed: June 5, 2020
    Date of Patent: January 17, 2023
    Assignee: IQB INFORMATION TECHNOLOGIES INC.
    Inventors: Maliheh Aramon Bajestani, Nicolas Pradignac, Helmut Katzgraber
  • METHOD AND SYSTEM FOR SOLVING MIXED-INTEGER PROGRAMMING PROBLEMS USING A FEASIBILITY PUMP TECHNIQUE EMBEDDED IN A MONTE CARLO SIMULATION FRAMEWORK
    Publication number: 20200387655
    Abstract: A method and a system are disclosed for solving a mixed-integer programming problem, the method comprising obtaining an indication of a mixed-integer programming optimization problem; until a performance criterion is met: providing the mixed-integer programming optimization problem to an optimization oracle adapted for solving the mixed-integer programming optimization problem using a feasibility pump technique and comprising an optimization solver, initializing parameters of an optimization oracle and an initial solution pair, the parameters comprising Monte-Carlo simulation parameters, a list of neighborhood functions and a measure of fractionality, and performing iterative calls to the optimization solver until a stopping condition is met; and providing at least one corresponding solution obtained from the optimization solver.
    Type: Application
    Filed: June 5, 2020
    Publication date: December 10, 2020
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Maliheh Aramon BAJESTANI, Nicolas PRADIGNAC, Helmut KATZGRABER