Skip to content
Εισαγωγή στην Συνδυαστική Βελτιστοποίηση
Εισαγωγή στην Συνδυαστική Βελτιστοποίηση
ISBN: 978-960-578-107-1
Κατάσταση Έκδοσης: Κυκλοφορεί
Είδος: Βιβλίο
Μορφή: Χαρτόδετο
Αναγνωστικό Κοινό: Ενήλικες - βιβλία προς το ευρύ κοινό, Επαγγελματική και Ακαδημαϊκή, Μαθητές, Φοιτητές
Θέμα: Μαθηματικά και Επιστήμη, Πανεπιστήμια, Συνδυαστική ανάλυση και θεωρία γραφημάτων
Γλώσσα: Ελληνική, Νέα
Έτος Έκδοσης: 2023
Εκδότης: Εκδόσεις Νέων Τεχνολογιών
Συγγραφέας: Hu, Xiaodong, Wu, Weili, Zhu Du, Ding, Μαρινάκη, Μαγδαληνή, Μαρινάκης, Ιωάννης, Παρδαλός, Πάνος Μ.
Διαστάσεις: 17 x 24 εκ
Σελίδες: 522 σελ.

Τιμή Εκδότη: 41,00 €

Τιμή E-shop: 36,90 €
Κατηγορία:
Περιγραφή
Tο βιβλίο “Εισαγωγή στην Συνδυαστική Βελτιστοποίηση” εξετάζει τη θεωρία, τους αλγορίθμους και τις εφαρμογές της διακριτής (επίσης γνωστής και ως ‘συνδυαστική’) βελτιστοποίησης, με έμφαση σε προβλήματα που αφορούν ροές, μονοπάτια και ταιριάσματα σε γραφήματα. Συγκεκριμμένα, το μάθημα παρουσιάζει αλγορίθμους για τα προβλήματα του συντομότερου μονοπατιού, της μέγιστης ροής, της ροής ελαχίστου κόστους, του ταιριάσματος μέγιστου μεγέθους ή μέγιστου βάρους (κυρίως σε διμερή γραφήματα) και, τέλος, του ευσταθούς ταιριάσματος σε διμερή γραφήματα.
Σκοπός του μαθήματος είναι η εξοικείωση των φοιτητών με βασικές αρχές σχεδιασμού αλγορίθμων και ειδικότερα με αλγορίθμους διακριτής βελτιστοποίησης, οι οποίοι καταρχήν εφαρμόζονται σε γραφήματα, καθώς και με αλγορίθμους Ακέραιου Προγραμματισμού. Πέραν της κατανόησης των βασικών εννοιών στόχος, είναι η διερεύνηση εφαρμογών τέτοιων προβλημάτων (δηλαδή προβλημάτων ροής, μονοπατιών και ταιριασμάτων σε δίκτυα) σε πραγματικά προβλήματα βελτιστοποίησης.

Σχετικά προϊόντα