Patents by Inventor Imed Othmani

Imed Othmani 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).

  • Quantum-classical solution stack for vehicle routing problem
    Patent number: 11816606
    Abstract: A method and system of generating a route includes receiving information regarding a set of nodes to be serviced. One or more parameters of each node are determined. A capacity of each of the one or more vehicles is determined. A classical computer is used to generate a set of feasible routes based on the one or more parameters of each node and the capacity of each of the one or more vehicles. A number of bags N to divide the set of feasible routes is determined. The feasible routes are distributed into the N bags. The N bags are sent to a quantum computer to calculate a most efficient combination of feasible routes that cover all nodes to be serviced.
    Type: Grant
    Filed: December 5, 2021
    Date of Patent: November 14, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Vaibhaw Kumar, Dimitrios Alevras, Imed Othmani
  • QUANTUM-CLASSICAL SOLUTION STACK FOR VEHICLE ROUTING PROBLEM
    Publication number: 20230177415
    Abstract: A method and system of generating a route includes receiving information regarding a set of nodes to be serviced. One or more parameters of each node are determined. A capacity of each of the one or more vehicles is determined. A classical computer is used to generate a set of feasible routes based on the one or more parameters of each node and the capacity of each of the one or more vehicles. A number of bags N to divide the set of feasible routes is determined. The feasible routes are distributed into the N bags. The N bags are sent to a quantum computer to calculate a most efficient combination of feasible routes that cover all nodes to be serviced.
    Type: Application
    Filed: December 5, 2021
    Publication date: June 8, 2023
    Inventors: Vaibhaw Kumar, Dimitrios Alevras, Imed Othmani