Knapsack problem

• Main Author: Αθανασοπούλου, Δήμητρα
• Other Authors: Τσάντας, Νικόλαος
• Format: Thesis
• Language: Greek
• Published: 2018
• Subjects: Πρόβλημα του σακιδίου; Ακέραιος γραμμικός προγραμματισμός; Multiple knapsack problem; 519.6

To knapsack problem μελετάται για περισσότερο από έναν αιώνα, με αφετηρία περίπου το 1897. Από τα τέλη της δεκαετίας του 50, ο Tobias Dantzing (1884- 1956) ξεκίνησε τη μελέτη των Knapsack problems και έκτοτε η έρευνα τους εντάθηκε για δύο σημαντικούς λόγους. Πρώτον, τα προβλήματα αυτά έχουν άμεση εφ...