Ευρετικές προσεγγίσεις του μοναδιάστατου προβλήματος πακετοποίησης
Στην παρούσα διπλωματική εργασία μελετάται το πρόβλημα της πακετοποίησης σε κάδους (bin packing problem) σε μία διάσταση. Αποτελεί ένα πρόβλημα με NP – hard βαθμό πολυπλοκότητας, του οποίου οι εφαρμογές παρατηρούνται σε πολλές καταστάσεις της καθημερινής ζωής. Αρχικά αναφέρονται τα διαφορετικά είδη...
Κύριοι συγγραφείς: | , |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | bachelorThesis |
Γλώσσα: | Greek |
Έκδοση: |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Χημικών Μηχανικών. Τομέας ανάλυσης, σχεδιασμού και ανάπτυξης διεργασιών και συστημάτων
2014
|
Θέματα: | |
Διαθέσιμο Online: | http://dspace.lib.ntua.gr/handle/123456789/40099 |