Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/11299
Title: Knapsack problem
Authors: Αθανασοπούλου, Δήμητρα
Keywords: Πρόβλημα του σακιδίου
Ακέραιος γραμμικός προγραμματισμός
Keywords (translated): Multiple knapsack problem
Abstract: To knapsack problem μελετάται για περισσότερο από έναν αιώνα, με αφετηρία περίπου το 1897. Από τα τέλη της δεκαετίας του 50, ο Tobias Dantzing (1884- 1956) ξεκίνησε τη μελέτη των Knapsack problems και έκτοτε η έρευνα τους εντάθηκε για δύο σημαντικούς λόγους. Πρώτον, τα προβλήματα αυτά έχουν άμεση εφαρμογή στη βιομηχανία, στη μηχανική, στο οικονομικό management και γενικότερα σε οποιονδήποτε τομέα υπάρχει ένα μοναδικό και σπάνιο αγαθό – πόρος που τον διεκδικούν πολλοί και δεύτερον για θεωρητικούς λόγους αφού τα Knapsack problems εμφανίζονται σε προβλήματα ακέραιου προγραμματισμού.
Abstract (translated): 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.
Appears in Collections:Τμήμα Μαθηματικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
KNAPSACK PROBLEM.pdf1.81 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.