Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Electronic shopping
Reexamination Certificate
2006-05-09
2006-05-09
Garg, Yogesh C. (Department: 3625)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Electronic shopping
C705S037000, C705S027200, C705S002000
Reexamination Certificate
active
07043446
ABSTRACT:
A method for determining the set of winning bids in a combinatorial auction. Two variants of the method are disclosed. The first method is appropriate when the number of players and the number of combinations of items that are bid on by an individual player are relatively small. The second method is applicable when either of these values becomes large.
REFERENCES:
patent: 5270921 (1993-12-01), Hornick
patent: 5615254 (1997-03-01), Qiu et al.
patent: 5905975 (1999-05-01), Ausubel
patent: 6263315 (2001-07-01), Talluri
patent: 6272473 (2001-08-01), Sandholm
patent: 6272483 (2001-08-01), Joslin
patent: 6324519 (2001-11-01), Eldering
patent: 6374227 (2002-04-01), Ye
patent: 6606607 (2003-08-01), Martin
patent: 6718312 (2004-04-01), McAfee et al.
patent: 2002/0016760 (2002-02-01), Pathak
patent: WO 99/63461 (1999-12-01), None
Trick, Michael A; “A Tutorial on Integer Programming” Sun Jun. 14, 1998 extracted from askforJeeves.com web site on Apr. 21, 2005.
Degraeve et al.; “Optimal Integer solutions to Industrial Cutting Stock Problems”; Informs Journal on Computing; Linthicum; 1999 extracted from Proquest database on Internet on Apr. 21, 2005.
Zhi-Long, et al. ; “A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem”, European Journal of Operations Research; Amsterdam; Jul. 1, 1999 extracted from Proquest database on Internet on Apr. 21, 2005.
Rothkopf et al. ( DIMACS Technical Report 95-09; Apr. 1995; “Computationally Manageable Combinatorial Auctions”); hereinafter referred to DIMACS.
Pekec et al. ( “Making the FCC's First Combinatorial Auction Work Well”, Report No. AUC-00-31-G [Auction No. 31]), hereinafter referred to Pekec.
Barnhart et al; “Branch-And-Price: Column Generation for Solving Huge Integer Programs”; Operations Research; vol. 46, No. 3, May-Jun. 1998.
Gamache et al.; “A column generation approach for large scale aircrew rostering problems”; Operations Research; vol. 47; No. 2, Mar.-Apr. 1999.
Dietrich Brenda Lynn
Forrest John Joseph
Garg Yogesh C.
McGinn IP Law Group PLLC
Stephen C. Kaufman, Esq.
LandOfFree
Method for determining the set of winning bids in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining the set of winning bids in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the set of winning bids in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3633926