VEHICLE ROUTING PROBLEM (VRP) SOLUTION USING ANNEALER-BASED SOLVERS
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Mar 14, 2024
app pub date -
Sep 12, 2022
filing date -
Sep 12, 2022
priority date (Note) -
Published
status (Latency Note)
Importance
Abstract
In an embodiment, a set of parameters associated with a vehicle routing problem is received. A set of decision variables and a set of constraints associated with an optimization problem are received. An optimization problem is constructed. The optimization problem is divided into a set of sub-problems. Each of the set of sub-problems corresponds to a subset of warehouses of a set of warehouses. An intermediate solution is determined for each of the set of sub-problems to determine a set of routes associated with the corresponding sub-problem of the set of sub-problems. The intermediate solution associated with each of the set of sub-problems is combined to determine a final solution of the optimization problem based on the received set of constraints. The determined final solution is indicative of the set of optimal routes to be assigned to the set of vehicles. The final solution is rendered on a display device.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully