Information processing apparatus, information processing method, and information processing program
US12340339B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 6, 2022 |
| Grant date | Jun 24, 2025 |
| Priority date | — |
| Expiry date | Oct 14, 2042 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02T10/40
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
An apparatus includes a processor to generate routes for delivering packages in a vehicle routing problem, obtain a first optimum solution of the vehicle routing problem with respect to the routes, determine whether a difference between an objective function value of the first optimum solution and an objective function value of a second optimum solution is greater than or equal to a first threshold value, the second optimum solution being obtained for a linear relaxation problem of the vehicle routing problem, and remove routes for which a variable indicative of a corresponding route is less than or equal to a second threshold value in the second optimum solution, upon finding that the difference is greater than or equal to the first threshold value, wherein a processor generates new routes for delivering packages other than packages that are to be delivered by one or more routes which are left remaining.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.