The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 16, 2021
Filed:
Nov. 21, 2017
Conduent Business Services, Llc, Dallas, TX (US);
Vassilissa Lehoux, Grenoble, FR;
Luis Rafael Ulloa Paredes, London, GB;
Conduent Business Services LLC, Dallas, TX (US);
Abstract
A computer-implemented system and method identify Pareto optimal candidate paths between an origin and a destination for which no other candidate path is strictly better on one of a predefined set of criteria and at least as good on all the others. A constraint is defined for each of the criteria, based on user input. A set of Pareto optimal candidate paths is identified, from an origin to a destination, which respect these constraints. The identification may include, in a search graph composed of nodes connected by edges, iteratively advancing each of a set of possible paths from an origin node by exactly one exit node and updating labels of the exit nodes reached. The exit node labels each include a value for each of the criteria. Labels of reached exit nodes that are dominated by another label of that reached node are removed. Pareto optimal candidate path(s) is/are identified.