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. (WO2009111062) TECHNIQUES AMÉLIORÉES POUR UNE OPTIMISATION COMBINATOIRE STOCHASTIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/111062    N° de la demande internationale :    PCT/US2009/001449
Date de publication : 11.09.2009 Date de dépôt international : 05.03.2009
CIB :
G06F 17/10 (2006.01)
Déposants : BROWN UNIVERSITY [US/US]; 1 Prospect Street Providence, RI 02912 (US) (Tous Sauf US).
MERCIER, Luc [FR/US]; (US) (US Seulement).
VAN HENTENRYCK, Pascal [BE/US]; (US) (US Seulement)
Inventeurs : MERCIER, Luc; (US).
VAN HENTENRYCK, Pascal; (US)
Mandataire : SMITH, Harry, F.; (US).
HARRINGTON, Mark, F.; (US).
STANTON, Jerry; (US)
Données relatives à la priorité :
61/068,327 05.03.2008 US
Titre (EN) IMPROVED TECHNIQUES FOR STOCHASTIC COMBINATORIAL OPTIMIZATION
(FR) TECHNIQUES AMÉLIORÉES POUR UNE OPTIMISATION COMBINATOIRE STOCHASTIQUE
Abrégé : front page image
(EN)In one exemplary embodiment, a method includes: modeling, by at least one processor, a problem as an approximated exogenous Markov decision process (X-MDP); converting, by the at least one processor, the approximated X-MDP into a Markov decision process (MDP); solving, by the at least one processor, the MDP using at least one search algorithm to obtain a decision; and returning, by the at least one processor, the decision.
(FR)Dans un mode de réalisation à titre d'exemple, un procédé comprend les opérations consistant à : modéliser, par au moins un processeur, un problème sous forme de processus de décision de Markov exogène (X-MDP) approximé; convertir, par le au moins un processeur, le X-MDP approximé en un processus de décision de Markov (MDP); résoudre, par le au moins un processeur, le MDP à l'aide d'au moins un algorithme de recherche pour obtenir une décision; et renvoyer, par le au moins un processeur, la décision.
É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)