L'algorithme de la direction améliorante pour la résolution de programmes linéaires - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

L'algorithme de la direction améliorante pour la résolution de programmes linéaires

Adrien Chan-Hon-Tong
  • Fonction : Auteur
  • PersonId : 923812
Laboratoire Vision et Ingénierie des Contenus

Résumé

La question de l'existence d'un algorithme possédant fortement polynomiale pour résoudre les programmes linéaire est une question ouverte à ce jour, et, c'est dans ce contexte que s'inscrit cet article. Nous proposons un algorithme dont on conjecture qu'il vérifie les propriétés souhaitées.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
direction_ameliorante.pdf (89.18 Ko) Télécharger le fichier
short.pdf (190.7 Ko) Télécharger le fichier
short_bis.pdf (90.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Adrien Chan-Hon-Tong  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00722920

Soumis le : samedi 20 juin 2015-22:08:36

Dernière modification le : mercredi 3 avril 2024-11:14:12

Télécharger pour visualiser

Dates et versions

hal-00722920 , version 1 (06-08-2012)
hal-00722920 , version 2 (04-09-2013)
hal-00722920 , version 3 (04-09-2013)
hal-00722920 , version 4 (11-09-2013)
hal-00722920 , version 5 (01-12-2013)
hal-00722920 , version 6 (26-12-2013)
hal-00722920 , version 7 (20-06-2015)
hal-00722920 , version 8 (12-09-2018)
hal-00722920 , version 9 (17-01-2019)
hal-00722920 , version 10 (07-02-2019)
hal-00722920 , version 11 (15-03-2019)
hal-00722920 , version 12 (25-03-2019)
hal-00722920 , version 13 (12-04-2019)
hal-00722920 , version 14 (28-04-2019)
hal-00722920 , version 15 (12-05-2019)
hal-00722920 , version 16 (05-07-2019)
hal-00722920 , version 17 (23-07-2019)
hal-00722920 , version 18 (16-08-2019)
hal-00722920 , version 19 (02-09-2019)
hal-00722920 , version 20 (07-10-2019)
hal-00722920 , version 21 (19-11-2019)
hal-00722920 , version 22 (20-11-2019)
hal-00722920 , version 23 (20-12-2019)
hal-00722920 , version 24 (11-01-2020)
hal-00722920 , version 25 (20-01-2020)
hal-00722920 , version 26 (02-02-2020)
hal-00722920 , version 27 (11-02-2020)
hal-00722920 , version 28 (26-03-2020)
hal-00722920 , version 29 (17-07-2020)
hal-00722920 , version 30 (05-08-2020)
hal-00722920 , version 31 (12-10-2020)
hal-00722920 , version 32 (14-12-2020)
hal-00722920 , version 33 (02-02-2021)
hal-00722920 , version 34 (03-05-2021)
hal-00722920 , version 35 (07-07-2021)
hal-00722920 , version 36 (19-12-2021)
hal-00722920 , version 37 (17-02-2022)
hal-00722920 , version 38 (16-01-2023)

Identifiants

  • HAL Id : hal-00722920 , version 7

Citer

Adrien Chan-Hon-Tong. L'algorithme de la direction améliorante pour la résolution de programmes linéaires. 2012. ⟨hal-00722920v7⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
888 Consultations
1099 Téléchargements

Partager

Gmail Facebook X LinkedIn More