Sur La Complexité En Programmation Linéaire

dc.contributor.author	LARBI, Aicha
dc.contributor.author	LARBAOUI, Hadjira
dc.date.accessioned	2018-12-18T09:23:13Z
dc.date.available	2018-12-18T09:23:13Z
dc.date.issued	2016
dc.identifier.uri	http://e-biblio.univ-mosta.dz/handle/123456789/7182
dc.description.abstract	L.objectif de ce travail est de montrer que la méthode du simplexe n.est pas polynomial. Pour se faire nous étudions le papier classique de klee et Miny. Ils présentent une exemple sur le quel la méthode du simplexe est exponentielle. Nous faisons une comparaison numérique entre le Simplexe et une méthode de point intérieur.	en_US
dc.language.iso	fr	en_US
dc.relation.ispartofseries	MMA127;
dc.subject	Programme linéaire	en_US
dc.subject	Exemple de Klee et Minty	en_US
dc.subject	méthode de points intérieurs	en_US
dc.subject	Complexité algorithmique	en_US
dc.title	Sur La Complexité En Programmation Linéaire	en_US
dc.type	Other	en_US