Το πρόβλημα της εκχώρησης

• Main Author: Μήτρου, Ευανθία
• Other Authors: Τσάντας, Νικόλαος
• Format: Thesis
• Language: Greek
• Published: 2020
• Subjects: Πρόβλημα εκχώρησης; Ουγγρικός αλγόριθμος; The assignment problem; Hungarian algorithm; Primal-Dual algorithms; MatLab

Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η μαθηματική θεμελίωση του Linear Assignment Problem. Στο πρώτο κεφάλαιο θα συζητήσουμε τους τρόπους με τους οποίους μπορούμε να αναπαραστήσουμε μία ανάθεση. Θα δούμε ότι μπορεί να γίνει με δύο τρόπους: με τους πίνακες ανάθεσης και με τους διμε...