Invention Grant
- Patent Title: Special-ordered-set-based cost minimization
- Patent Title (中): 基于特定订单的成本最小化
-
Application No.: US12475940Application Date: 2009-06-01
-
Publication No.: US08429000B2Publication Date: 2013-04-23
- Inventor: Min Wei , Alexander S. Stojanovic , John Oberon
- Applicant: Min Wei , Alexander S. Stojanovic , John Oberon
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Shook, Hardy & Bacon L.L.P.
- Main IPC: G06Q30/00
- IPC: G06Q30/00

Abstract:
An embodiment of the invention is directed toward determining a solution to an objective function that is to be maximized or minimized. An initial feasible basis is determined. An entering variable is determined to enter the initial feasible basis. It is determined if there is an exiting variable. While there is an exiting variable, the exiting variable is removed from the feasible basis, the entering variable is added to the feasible basis, and a new entering variable is determined.
Public/Granted literature
- US20100306009A1 SPECIAL-ORDERED-SET-BASED COST MINIMIZATION Public/Granted day:2010-12-02
Information query