The optimal solution for the Knapsack problem find by The electronic algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IOSR Journal of Mathematics(IOSR-JM) Année : 2016

The optimal solution for the Knapsack problem find by The electronic algorithm

M Sghiar
  • Fonction : Auteur correspondant
  • PersonId : 961246

Connectez-vous pour contacter l'auteur

Résumé

In [8] , the electronic algorithm has allowed to find the optimal solutions for the travelling salesman problem. In this article, I demonstrate that the same algorithm will allow to find the optimal solutions for the knapsack problem.
Fichier principal
Vignette du fichier
le probleme du sac a dos.pdf (176.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01366792 , version 1 (15-09-2016)

Identifiants

  • HAL Id : hal-01366792 , version 1

Citer

M Sghiar. The optimal solution for the Knapsack problem find by The electronic algorithm. IOSR Journal of Mathematics(IOSR-JM), 2016, 12 (5), pp.54-57/DOI: 10.9790/5728 - 1205035457. ⟨hal-01366792⟩

Collections

TDS-MACS
347 Consultations
707 Téléchargements

Partager

Gmail Facebook X LinkedIn More