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

M Sghiar 1, *
* Corresponding author
Abstract : 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.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01366792
Contributor : Mohamed Sghiar <>
Submitted on : Thursday, September 15, 2016 - 1:03:51 PM
Last modification on : Monday, April 9, 2018 - 12:20:05 PM
Long-term archiving on : Friday, December 16, 2016 - 2:30:34 PM

File

le probleme du sac a dos.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01366792, version 1

Collections

Citation

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

Share

Metrics

Record views

457

Files downloads

566