Ανάθεση προσωπικού σε ομάδες εργασίας και το πρόβλημα του σταθερού γάμου

• Main Author: Ζαχαριά, Αθανασία
• Other Authors: Κακλαμάνης, Χρήστος
• Format: Thesis
• Language: Greek
• Published: 2019
• Subjects: Αλγόριθμοι; SMP; FCP; Algorithms; 511.5

Στη Θεωρία Γραφημάτων ο γάμος εκφράζεται μέσω προβλημάτων ταιριάσματος (matching problems) σε γραφήματα όπου οι ακμές αναπαριστούν συμβατότητα, δηλ., δύο κορυφές που συνδέονται με ακμή μπορούν να ταιριαστούν ή να "παντρευτούν". Ταίριασμα σε δοσμένο γράφημα είναι ένα υπογράφημά του στο οποί...