Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017149491) METHOD AND SYSTEM FOR DECOMPOSING A PROBLEM INVOLVING DISCRETE OPTIMIZATION INTO A PLURALITY OF SMALLER SUBPROBLEMS AND USE OF THE METHOD FOR SOLVING THE PROBLEM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/149491 International Application No.: PCT/IB2017/051224
Publication Date: 08.09.2017 International Filing Date: 02.03.2017
IPC:
G06F 17/10 (2006.01) ,G06Q 40/06 (2012.01) ,G06Q 10/04 (2012.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
10
Complex mathematical operations
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
Q
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
40
Finance; Insurance; Tax strategies; Processing of corporate or income taxes
06
Investment, e.g. financial instruments, portfolio management or fund management
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
Q
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10
Administration; Management
04
Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
Applicants:
1QB INFORMATION TECHNOLOGIES INC. [CA/CA]; 458-550 Burrard Street Vancouver, British Columbia V6C 2B5, CA
Inventors:
KARIMI, Hamed; CA
ROSENBERG, Gilad; CA
Agent:
FASKEN MARTINEAU DUMOULIN LLP; 800 Place Victoria, Suite 3700 P.O. Box 242, Stock Exchange Tower Montréal, Québec H4Z 1E9, CA
Priority Data:
62/302,43702.03.2016US
Title (EN) METHOD AND SYSTEM FOR DECOMPOSING A PROBLEM INVOLVING DISCRETE OPTIMIZATION INTO A PLURALITY OF SMALLER SUBPROBLEMS AND USE OF THE METHOD FOR SOLVING THE PROBLEM
(FR) PROCÉDÉ ET SYSTÈME POUR DÉCOMPOSER UN PROBLÈME IMPLIQUANT UNE OPTIMISATION DISCRÈTE EN UNE PLURALITÉ DE SOUS-PROBLÈMES PLUS PETITS ET UTILISATION DU PROCÉDÉ POUR RÉSOUDRE LE PROBLÈME
Abstract:
(EN) A method is disclosed for preprocessing a problem involving discrete optimization over a plurality of variables, the method comprising obtaining an indication of a problem involving discrete optimization; converting the problem involving discrete optimization into a problem suitable for a given optimization oracle architecture of an optimization oracle; providing a given number of times M the problem suitable for the given optimization oracle architecture to the optimization oracle; for each providing of the problem, performing a given number K of calls to the optimization oracle; each call generating a given configuration; obtaining a variable selection criterion, the variable selection criterion for determining at least one variable of the plurality of generated configurations that can be fixed; determining at least one variable that matches the variable selection criterion and a corresponding value for each variable; fixing the at least one determined variable at the corresponding value in the problem involving discrete optimization to thereby preprocess the problem to generate at least one subproblem and providing an indication of the at least one generated subproblem and an indication of the at least one fixed variable.
(FR) L'invention concerne un procédé de prétraitement d'un problème impliquant une optimisation discrète sur une pluralité de variables, le procédé comprenant les étapes suivantes : obtention d'une indication d'un problème impliquant une optimisation discrète ; conversion du problème impliquant l'optimisation discrète en un problème adapté pour une architecture de modèle physique de données d'optimisation donné d'un modèle physique de données d'optimisation ; fourniture, un nombre de fois M donné, du problème adapté pour l'architecture de modèle physique de données d'optimisation donné au modèle physique de données d'optimisation ; pour chaque fourniture du problème, réalisation d'un nombre K donné d'appels au modèle physique de données d'optimisation, chaque appel générant une configuration donnée ; obtention d'un critère de sélection de variable destiné à déterminer au moins une variable de la pluralité de configurations générées pouvant être fixée ; détermination d'au moins une variable qui coïncide avec le critère de sélection de variable et d'une valeur correspondante pour chaque variable ; fixation de l'au moins une variable déterminée à la valeur correspondante dans le problème impliquant une optimisation discrète afin de prétraiter ainsi le problème pour générer au moins un sous-problème et fourniture d'une indication de l'au moins un sous-problème généré et d'une indication de l'au moins une variable fixée.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)