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:
Apr. 20, 2010
Filed:
Jul. 31, 2001
Andrew J. Davenport, Ossining, NY (US);
Jayant R. Kalagnanam, Tarrytown, NY (US);
Ho Soo Lee, Mount Kisco, NY (US);
Andrew J. Davenport, Ossining, NY (US);
Jayant R. Kalagnanam, Tarrytown, NY (US);
Ho Soo Lee, Mount Kisco, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method is provided for identifying a cost-minimizing bid set in a reverse combinatorial auction subject to various business rules for all-or-nothing bundled bids. The method includes introducing a decision variable for each bid, introducing a counting variable to indicate whether bids from a supplier are chosen in an optimal bid set, modeling demand constraints for each item using the bid variables, modeling minimum and maximum numbers of suppliers based on the counting variables, introducing dummy variables to ensure existence of feasible solutions, for a given cost formulating an objective of choosing bids that arrive early based on an additional timestamped objective with the given cost level as a constraint, and introducing price modifications to handle the formulated objective of choosing bids that arrive early.