METHOD AND SYSTEM FOR DECOMPOSING A PROBLEM INVOLVING DISCRETE OPTIMIZATION INTO A PLURALITY OF SMALLER SUBPROBLEMS AND ITS USE FOR SOLVING THE PROBLEM

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. 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