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