Problème de complémentarité linéaire semi‐défini; méthodes de points intérieurs; algorithmes primal‐dual de trajectoire; complexité polynomiale des algorithmes. Doctorat thesis(2012) , Université de Batna 2.

Abstract

Dans cette thèse est consacrée à l’étude de la construction des codes Cortex auto-duaux à base auto-dual ou bien non. Les codes Cortex introduis fournissant un moyen simple de construire des codes auto-duaux binaires lorsque le code de base l’est [2.1]. Ils offrent de plus une méthode effcace pour construire des codes extrémaux lorsque le code de Hamming étendu H8 de longueur 8 est le code de base. Cette construction permet en effet d’obtenir des codes auto-duaux extré- maux de type II. Par la suite, En utilisant un algorithme qui calcule la suite de permutation, le code de base non auto-dual et le code Cortex auto-dual obtenu