| dc.contributor.author |
Haraty, Ramzi A. |
|
| dc.contributor.author |
Assi, Maram |
|
| dc.date.accessioned |
2019-03-29T11:05:02Z |
|
| dc.date.available |
2019-03-29T11:05:02Z |
|
| dc.date.issued |
2019-03-29 |
|
| dc.identifier.isbn |
9781728103853 |
en_US |
| dc.identifier.uri |
http://hdl.handle.net/10725/10301 |
|
| dc.description.abstract |
The Knapsack Problem (KP) is one of the most studied combinatorial problems. There are many variations of the problem along with many real life applications. KP seeks to select some of the available items with the maximal total weight in a way that does not exceed a given maximum limit L. Knapsack problems have been used to tackle real life problem belonging to a variety of fields including cryptography and applied mathematics. In this paper, we consider the different instances of Knapsack Problem along with its applications and various approaches to solve the problem. |
en_US |
| dc.language.iso |
en |
en_US |
| dc.publisher |
IEEE |
en_US |
| dc.subject |
Information technology -- Congresses |
en_US |
| dc.subject |
Computer science -- Congresses |
en_US |
| dc.subject |
Computer networks -- Congresses |
en_US |
| dc.subject |
Computer security -- Congresses |
en_US |
| dc.title |
A Survey of the Knapsack Problem |
en_US |
| dc.type |
Conference Paper / Proceeding |
en_US |
| dc.author.school |
SAS |
en_US |
| dc.author.idnumber |
199729410 |
en_US |
| dc.author.department |
Computer Science And Mathematics |
en_US |
| dc.description.embargo |
N/A |
en_US |
| dc.keywords |
Knapsack Problem |
en_US |
| dc.keywords |
NP-hard |
en_US |
| dc.keywords |
Dynamic programming |
en_US |
| dc.keywords |
Branch and bound |
en_US |
| dc.keywords |
Greedy approach |
en_US |
| dc.description.bibliographiccitations |
Includes bibliographical references |
en_US |
| dc.identifier.doi |
https://doi.org/10.1109/ACIT.2018.8672677 |
en_US |
| dc.identifier.ctation |
Assi, M. and Haraty, R. A. (2018). A Survey of the Knapsack Problem. In 2018 International Arab Conference on Information Technology (ACIT 2018), Werdanye, Lebanon. IEEE |
en_US |
| dc.author.email |
rharaty@lau.edu.lb |
en_US |
| dc.conference.date |
28-30 Nov. 2018 |
en_US |
| dc.conference.pages |
6 pages |
en_US |
| dc.conference.place |
Werdanye, Lebanon |
en_US |
| dc.conference.title |
2018 International Arab Conference on Information Technology (ACIT) |
en_US |
| dc.identifier.tou |
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php |
en_US |
| dc.identifier.url |
https://ieeexplore.ieee.org/document/8672677 |
en_US |
| dc.orcid.id |
https://orcid.org/0000-0002-6978-3627 |
en_US |
| dc.publication.date |
2018 |
en_US |
| dc.author.affiliation |
Lebanese American University |
en_US |