Ακέραιος προγραμματισμός
| dc.contributor.advisor | Φούντας, Ευάγγελος | |
| dc.contributor.author | Δήλια, Κωνσταντίνα Ι. | |
| dc.date.accessioned | 2012-06-13T11:24:08Z | |
| dc.date.available | 2012-06-13T11:24:08Z | |
| dc.date.issued | 2012-06-13T11:24:08Z | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/4834 | |
| dc.description.abstract | Ο ακέραιος προγραμματισμός (integer programming), ο οποίος εξετάζεται, όπως και ο γραμμικός, αποτελεί κλάδο του μαθηματικού προγραμματισμού (mathematical programming). Ο ακέραιος προγραμματισμός χρησιμοποιείται σε διάφορες εφαρμογές όπως: Παράλληλη εκτέλεση εργασιών, Χρονοπρογραμματισμός (scheduling), Ανάθεση πόρων (resource allocation), Πρόβλημα k-βασιλισσών, Τηλεπικοινωνίες. Μέσα από αυτή τη μεταπτυχιακή διατριβή θα δοθεί η δυνατότητα της εκτενούς ανάλυσης πολύ γνωστών και ευρείας χρήσης αλγορίθμων, όπως επίσης και παραδειγμάτων που αφορούν προβλήματα ακέραιου προγραμματισμού. Πιο συγκεκριμένα, αντικείμενο μελέτης μας θα είναι οι παρακάτω αλγόριθμοι: Branch and Bound, Cutting-planes, Lagrangian relaxation, Benders decomposition και Heuristics. Εκτός αυτού θα εξεταστούν μερικά πρότυπα χρήσης του ακέραιου προγραμματισμού. Λόγω πολυπλοκότητας, θα γίνει αναφορά σε περιοχές που ο προγραμματισμός ακεραίων αριθμών έχει διαδραματίσει σημαντικό ρόλο όπως (αναφορικά): Κύρια σύνταξη προϋπολογισμού, Τοποθεσία των αποθηκών των εμπορευμάτων | |
| dc.language.iso | el | |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
| dc.subject | Μαθηματικός προγραμματισμός | |
| dc.subject | Integer programming | |
| dc.title | Ακέραιος προγραμματισμός | |
| dc.type | Master Thesis | |
| europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/4834 | |
| dc.identifier.call | 519.7'70 ΔΗΛ | |
| dc.description.abstractEN | The integer programming that we will examine, as well as the linear programming, includes a sector of the mathematical programming. The integer programming is used in various applications such as: Parallel implementation of work, Scheduling, Resource allocation, Problem of k queens, Telecommunications. This postgraduate thesis will give the possibility of an extensive analysis of popular and wide used algorithms, as well as, examples of integer programming problems. More concretely our object of study will be the following algorithms: Branch and Bound, Cutting-planes, Lagrangian relaxation, Benders decomposition, Heuristics. Moreover we will examine certain models of use of integer programming. Due to the complexity we will be reported in regions, where integer programming has played important role as (relatively): Capital budgeting, Warehouse location. |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Πληροφορικής
Department of Informatics
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές