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:
Feb. 25, 2025
Filed:
Jun. 12, 2023
Jpmorgan Chase Bank, N.a., New York, NY (US);
Yufei Wu, London, GB;
Parisa Zehtabi, London, GB;
Alberto Pozanco, Madrid, ES;
Daniel Borrajo, Pozuelo de Alarcon, ES;
Daniele Magazzeni, London, GB;
Manuela Veloso, New York, NY (US);
Michael Cashmore, Stirlingshire, GB;
Jie Deng, London, GB;
JPMORGAN CHASE BANK, N.A., New York, NY (US);
Abstract
Methods and systems for performing a combinatorial optimization task are provided. The method includes: receiving a first set of data items and a second set of data items; dividing the second set of data items into a first subset and a second subset; generating, based on the first subset, a first set of subset sums, and storing the first set of subset sums as a list; generating, based on the second subset, a second set of subset sums, and storing the second set of subset sums as a hash-map in conjunction with a corresponding hash function; and detecting, based on the first set of data items, the list, and the hash-map, at least one match between a subset sum that corresponds to the second set of data items and a subset sum that corresponds to the first set of data items.