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. (WO2013065033) APPAREIL ET PROCÉDÉ POUR UTILISER ET RÉSOUDRE UN PROBLÈME DE PROGRAMMATION LINÉAIRE ET LEURS APPLICATIONS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/065033    N° de la demande internationale :    PCT/IL2011/000859
Date de publication : 10.05.2013 Date de dépôt international : 03.11.2011
CIB :
G06F 17/11 (2006.01), H04L 12/933 (2013.01)
Déposants : MAY PATENTS LTD. [IL/IL]; P.O. Box 487 45103 Hod Hasharon (IL) (Tous Sauf US).
BINDER, Yehuda [IL/IL]; (IL) (US Seulement)
Inventeurs : BINDER, Yehuda; (IL)
Mandataire : SHEM-TOV, Dorit; May Patents LTD. P.O. Box 487 45103 Hod Hasharon (IL)
Données relatives à la priorité :
Titre (EN) APPARATUS AND METHOD FOR USING AND SOLVING LINEAR PROGRAMMING PROBLEM AND APPLICATIONS THEREOF
(FR) APPAREIL ET PROCÉDÉ POUR UTILISER ET RÉSOUDRE UN PROBLÈME DE PROGRAMMATION LINÉAIRE ET LEURS APPLICATIONS
Abrégé : front page image
(EN)Method and system for analyzing a linear programming problem or any other problem involving inequalities constraints set relating to multiple variables. An initial feasible region is calculated based on a sub-set of the constraints set. The feasible region is updated based on the additional constraints added one at a time. The method checks for feasibly, identifies active constraints, and provides end-points of the feasible region. The method may be applied to a control system or to a crossbar switch handling routing between multiple input and multiple outputs, such as digital data networking switch used to route TDM digital data streams being packet, frame or cell based, in a LAN, WAN, MAN or Internet application.
(FR)L'invention concerne un procédé et un système pour analyser un problème de programmation linéaire ou n'importe quel autre problème impliquant un ensemble de contraintes d'inégalités portant sur de multiples variables. Une région réalisable initiale est calculée sur la base d'un sous-ensemble de l'ensemble de contraintes. La région réalisable est mise à jour sur la base des contraintes supplémentaires ajoutées une par une. Le procédé consiste à vérifier la réalisabilité, identifier des contraintes actives et fournir des points d'extrémité de la région réalisable. Le procédé peut être appliqué à un système de commande ou à un commutateur à barres croisées gérant le routage entre des entrées multiples et des sorties multiples, tel qu'un commutateur de réseautage de données numériques utilisé pour router des flux de données numériques TDM qui sont à base de paquets, de trames ou de cellules, dans une application LAN, WAN, MAN ou Internet.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, 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, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, 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) (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)
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)