Εισαγωγή στην Συνδυαστική Βελτιστοποίηση

Έκπτωση
10%
Τιμή Εκδότη: 41.00
36.90
Τιμή Πρωτοπορίας
+
631502
Συγγραφείς: Du Zhu, Ding , Hu, Xiaodong , We, Weili
Σελίδες:580
Επιμελητής:ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ - ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ
Ημερομηνία Έκδοσης:31/10/2023
ISBN:9789605781071
Διαθεσιμότητα στα βιβλιοπωλεία μας
Αθήνα:
Με παραγγελία σε 2-5 εργάσιμες ημέρες
Θεσσαλονίκη:
Με παραγγελία σε 2-5 εργάσιμες ημέρες
Πάτρα:
Με παραγγελία σε 2-5 εργάσιμες ημέρες

Περιγραφή

Tο βιβλίο “Εισαγωγή στην Συνδυαστική Βελτιστοποίηση” εξετάζει τη θεωρία, τους αλγορίθμους και τις εφαρμογές της διακριτής (επίσης γνωστής και ως ‘συνδυαστική’) βελτιστοποίησης, με έμφαση σε προβλήματα που αφορούν ροές, μονοπάτια και ταιριάσματα σε γραφήματα. Συγκεκριμμένα, το μάθημα παρουσιάζει αλγορίθμους για τα προβλήματα του συντομότερου μονοπατιού, της μέγιστης ροής, της ροής ελαχίστου κόστους, του ταιριάσματος μέγιστου μεγέθους ή μέγιστου βάρους (κυρίως σε διμερή γραφήματα) και, τέλος, του ευσταθούς ταιριάσματος σε διμερή γραφήματα.

Σκοπός του μαθήματος είναι η εξοικείωση των φοιτητών με βασικές αρχές σχεδιασμού αλγορίθμων και ειδικότερα με αλγορίθμους διακριτής βελτιστοποίησης, οι οποίοι καταρχήν εφαρμόζονται σε γραφήματα, καθώς και με αλγορίθμους Ακέραιου Προγραμματισμού. Πέραν της κατανόησης των βασικών εννοιών στόχος, είναι η διερεύνηση εφαρμογών τέτοιων προβλημάτων (δηλαδή προβλημάτων ροής, μονοπατιών και ταιριασμάτων σε δίκτυα) σε πραγματικά προβλήματα βελτιστοποίησης.

Κριτικές

Δεν βρέθηκαν δημοσιεύσεις

Γράψτε μια κριτική
ΔΩΡΕΑΝ ΑΠΟΣΤΟΛΗ ΣΕ ΟΛΗ ΤΗΝ ΕΛΛΑΔΑ!

Δωρεάν αποστολή σε όλη την Ελλάδα με αγορές > 30€

ΒΙΒΛΙΑ ΧΕΡΙ ΜΕ ΧΕΡΙ

Γιατί τα βιβλία πρέπει να είναι φτηνά!

ΕΩΣ 6 ΑΤΟΚΕΣ ΔΟΣΕΙΣ

Μέχρι 6 άτοκες δόσεις με την πιστωτική σας κάρτα!