Title:
【発明の名称】資源割当てを最適化するためのシステムおよび方法
Document Type and Number:
Japanese Patent JP2003527648
Kind Code:
A
Abstract:
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.
Inventors:
Gian Ye
Application Number:
JP2000612871A
Publication Date:
September 16, 2003
Filing Date:
April 07, 2000
Export Citation:
Assignee:
I2 Technologies, Inc.
International Classes:
G06F19/00; G06F17/10; G06Q10/04; G06Q10/06; G06Q90/00; (IPC1-7): G06F19/00; G06F17/10; G06F17/60
Attorney, Agent or Firm:
Aoyama Ryo (2 outside people)