Knapsack problem
To knapsack problem μελετάται για περισσότερο από έναν αιώνα, με αφετηρία περίπου το 1897. Από τα τέλη της δεκαετίας του 50, ο Tobias Dantzing (1884- 1956) ξεκίνησε τη μελέτη των Knapsack problems και έκτοτε η έρευνα τους εντάθηκε για δύο σημαντικούς λόγους. Πρώτον, τα προβλήματα αυτά έχουν άμεση εφ...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2018
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/11299 |
id |
nemertes-10889-11299 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-112992022-09-05T14:01:21Z Knapsack problem Αθανασοπούλου, Δήμητρα Τσάντας, Νικόλαος Πετρόπουλος, Κωνσταντίνος Δημητρίου, Ιωάννης Athanasopoulou, Dimitra Πρόβλημα του σακιδίου Ακέραιος γραμμικός προγραμματισμός Multiple knapsack problem 519.6 To knapsack problem μελετάται για περισσότερο από έναν αιώνα, με αφετηρία περίπου το 1897. Από τα τέλη της δεκαετίας του 50, ο Tobias Dantzing (1884- 1956) ξεκίνησε τη μελέτη των Knapsack problems και έκτοτε η έρευνα τους εντάθηκε για δύο σημαντικούς λόγους. Πρώτον, τα προβλήματα αυτά έχουν άμεση εφαρμογή στη βιομηχανία, στη μηχανική, στο οικονομικό management και γενικότερα σε οποιονδήποτε τομέα υπάρχει ένα μοναδικό και σπάνιο αγαθό – πόρος που τον διεκδικούν πολλοί και δεύτερον για θεωρητικούς λόγους αφού τα Knapsack problems εμφανίζονται σε προβλήματα ακέραιου προγραμματισμού. The knapsack problem has been studied for more than a century, starting in about 1897. Since the late 1950s, Tobias Dantzing (1884-1956) began studying Knapsack problems, and since then his research has intensified for two important reasons. First of all, these problems are directly applicable to industry, engineering, financial management, and generally in any sector there is a unique and rare resource that many claim, and secondly for theoretical reasons, since Knapsack problems appear to be incomplete programming problems. 2018-05-18T11:37:00Z 2018-05-18T11:37:00Z 2018-04-18 Thesis http://hdl.handle.net/10889/11299 gr 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Πρόβλημα του σακιδίου Ακέραιος γραμμικός προγραμματισμός Multiple knapsack problem 519.6 |
spellingShingle |
Πρόβλημα του σακιδίου Ακέραιος γραμμικός προγραμματισμός Multiple knapsack problem 519.6 Αθανασοπούλου, Δήμητρα Knapsack problem |
description |
To knapsack problem μελετάται για περισσότερο από έναν αιώνα, με αφετηρία περίπου το 1897. Από τα τέλη της δεκαετίας του 50, ο Tobias Dantzing (1884- 1956) ξεκίνησε τη μελέτη των Knapsack problems και έκτοτε η έρευνα τους εντάθηκε για δύο σημαντικούς λόγους. Πρώτον, τα προβλήματα αυτά έχουν άμεση εφαρμογή στη βιομηχανία, στη μηχανική, στο οικονομικό management και γενικότερα σε οποιονδήποτε τομέα υπάρχει ένα μοναδικό και σπάνιο αγαθό – πόρος που τον διεκδικούν πολλοί και δεύτερον για θεωρητικούς λόγους αφού τα Knapsack problems εμφανίζονται σε προβλήματα ακέραιου προγραμματισμού. |
author2 |
Τσάντας, Νικόλαος |
author_facet |
Τσάντας, Νικόλαος Αθανασοπούλου, Δήμητρα |
format |
Thesis |
author |
Αθανασοπούλου, Δήμητρα |
author_sort |
Αθανασοπούλου, Δήμητρα |
title |
Knapsack problem |
title_short |
Knapsack problem |
title_full |
Knapsack problem |
title_fullStr |
Knapsack problem |
title_full_unstemmed |
Knapsack problem |
title_sort |
knapsack problem |
publishDate |
2018 |
url |
http://hdl.handle.net/10889/11299 |
work_keys_str_mv |
AT athanasopouloudēmētra knapsackproblem |
_version_ |
1771297263921922048 |