Information processing device, computer-readable recording medium storing information processing program, and information processing method
US12235115B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 11, 2023 |
| Grant date | Feb 25, 2025 |
| Priority date | — |
| Expiry date | Oct 13, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/047
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
An information processing device of: generating first routes satisfying a first condition; calculating a first index of each node based on a cost of each edge; generating a second route arriving at each node from a starting point and satisfying a second condition; generating a third route satisfying the second condition by adding the edge to the second route; calculating a second index being a difference between a total value of the first index and the cost of the second and third routes; updating the second route when the second index of the third route is smaller than the second index of the second route; excluding the edge having not contributed to the updating more than a predetermined number of times; and outputting a route with the smallest second index, the first index representing a degree of reduction of the cost in a linearly relaxed problem of the routing problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.