G - Physics – 06 – Q
Patent
G - Physics
06
Q
G06Q 10/00 (2006.01)
Patent
CA 2369487
A system (8) for optimizing the allocation of a resource includes an optimizer file (14) containing resource allocation data including a demand for allocation of the resource, a plurality of bids for the resource, and a plurality of reserve bids for the resource. A solver (18) receives an integer program and generates an LP relaxation solution to the integer program. An optimizer engine (16) coupled to the file (14) and to the solver (18) receives the data and the LP relaxation solution and generates an enhanced integer program that includes at least one cut according to the data. The cut includes a lifted cover inequality of a specified general form that the LP relaxation solution violates. A specified parameter associated with the lifted cover inequality is determined according to a first heuristic. The solver (18) generates a solution to the enhanced integer program that optimizes the allocation of the resource subject to the demand, bids, and reserve bids. In another embodiment, the engine (16) constructs a maximization problem of a specified general form according to the data, bids, and reserve bids and communicates the problem. The problem incorporates a special ordered set. The solver (18) receives the problem and determines a cover according to the problem.
L'invention concerne un système (8) conçu pour optimiser l'affectation d'une ressource. Le système comprend un dossier optimiseur (14) contenant des données d'affectation de ressource comprenant une demande d'affectation de la ressource, plusieurs offres et offres anticipées liées à la ressource. Un résolveur (18) reçoit un programme en nombres entiers et génère une solution de relaxation de programme linéaire (LP) destinée au programme en nombres entiers. Un moteur optimiseur (16), couplé au dossier (14) et au résolveur (18) reçoit les données et la solution de relaxation LP et génère un programme en nombres entiers renforcé qui comprend au moins une coupure en fonction des données. La coupure comporte une inégalité de couverture décrochée d'une forme générale spécifiée que la solution de relaxation LP ne respecte pas. Un paramètre spécifié, associé à ladite inégalité, est déterminé en fonction d'une première heuristique. Le résolveur (18) génère une solution au programme en nombres entiers qui optimise l'affectation de la ressource en fonction de la demande, de l'offre et des offres anticipées. Dans un autre mode de réalisation, le moteur (16) construit un problème de maximisation d'une forme générale spécifiée en fonction des données, des offres et des offres anticipées, et communique le problème. Ce dernier comporte un ensemble ordonné spécial. Le résolveur (18) reçoit le problème et détermine une couverture en fonction du problème.
I2 Technologies Inc.
Kirby Eades Gale Baker
LandOfFree
System and method for optimizing the allocation of a resource does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for optimizing the allocation of a resource, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimizing the allocation of a resource will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1504056