WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009111063) TECHNIQUES DE RÉDUCTION DE VARIANCE POUR DES ALGORITHMES STOCHASTIQUES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/111063    N° de la demande internationale :    PCT/US2009/001450
Date de publication : 11.09.2009 Date de dépôt international : 05.03.2009
Demande présentée en vertu du Chapitre 2 :    10.08.2009    
CIB :
G06E 1/00 (2006.01)
Déposants : BROWN UNIVERSITY [US/US]; 1 Prospect Street Providence, RI 02912 (US) (Tous Sauf US).
DOOMS, Gregoire [BE/US]; (US) (US Seulement).
VAN HENTENRYCK, Pascal [BE/US]; (US) (US Seulement)
Inventeurs : DOOMS, Gregoire; (US).
VAN HENTENRYCK, Pascal; (US)
Mandataire : SMITH, Harry, F.; Harrington & Smith, PC 4 Research Drive Shelton, CT 06484-6212 (US).
HARRINGTON, Mark, F.; Harrington & Smith, PC 4 Research Drive Shelton, CT 06484-6212 (US).
STANTON, Jerry; Harrington & Smith, PC 4 Research Drive Shelton, CT 06484-6212 (US)
Données relatives à la priorité :
61/068,282 05.03.2008 US
Titre (EN) GAP REDUCTION TECHNIQUES FOR STOCHASTIC ALGORITHMS
(FR) TECHNIQUES DE RÉDUCTION DE VARIANCE POUR DES ALGORITHMES STOCHASTIQUES
Abrégé : front page image
(EN)In one exemplary embodiment of the invention, a method includes: receiving, by an input, input data descriptive of a stochastic scheduling optimization problem; generating, by a processor, at least one solution to the stochastic scheduling optimization problem using a one-step anticipatory algorithm, where the one-step anticipatory algorithm is configured to reduce an anticipatory gap of the stochastic scheduling optimization problem, where the anticipatory gap is a measure of stochasticity of the stochastic scheduling optimization problem, where the one-step anticipatory algorithm operates by determining a set of possible decisions for the stochastic scheduling optimization problem, generating a plurality of scenarios and solving the plurality of scenarios to obtain the at least one solution; and outputting, by an output, the generated at least one solution.
(FR)La présente invention concerne, dans un mode de réalisation, un procédé qui comprend les étapes suivantes : la réception, par une entrée, de données d'entrée descriptives d'un problème d'optimisation de programmation stochastique ; la génération, par un processeur, d'au moins une solution au problème d'optimisation de programmation stochastique à l'aide d'un algorithme d'anticipation en une étape, l'algorithme d'anticipation en une étape étant configuré pour réduire une variance d'anticipation du problème d'optimisation de programmation stochastique, la variance d'anticipation étant une mesure de la stochasticité du problème d'optimisation de programmation stochastique et l'algorithme d'anticipation en une étape fonctionnant par détermination d'une série de décisions possibles pour le problème d'optimisation de programmation stochastique, par génération d'une pluralité de scénarios et par résolution de la pluralité de scénarios pour obtenir une ou des solutions ; et la sortie, par une sortie, de la ou des solutions générées.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)