Please ensure Javascript is enabled for purposes of website accessibility
Νέοι Οδηγοί Βίντεο Προβολή

Μάθημα : Συνδυαστική Βελτιστοποίηση

Κωδικός : D188

M148 (ΠΜΣ 506) - Νάκος Βασίλειος

Ανακοινώσεις

Υλικό για παρουσιάσεις και αλλαγή ημέρας

Καλησπέρα,

 

όπως είπαμε το μάθημα θα μεταφερθεί Πέμπτες 4-6 (αρχής γεννομένης της άλλης Πέμπτης).

Επίσης, όπως έχω πει, 5 μονάδες προέρχονται απο την παρουσία σας, την οποία μπορείτε να κάνετε σε ομάδες των δύο, και για τις οποίες απαιτείται και Latex κώδικας σε υπόδειγμα που θα σας δώσω.

Κάθε ζεύγος οφείλει να καλύψει μια ολόκληρη διάλεξη, περίπου δηλαδή 1 ώρες και 30 λεπτών.

 

Βάζω μερικές ιδέες, θα ακολουθήσουν και άλλες :

Ούγγρικος Αλγόριθμος

Αλγόριθμος του Edmond

Αλγόριθμος push-relabel 

Βελτιωμένος αλγόριθμος Belmman-Ford (πολύ ενδιαφέρον)

Βελτιωμένος αλγόριθμος Dijkstra (πολύ ενδιαφέρον και δύσκολο) 

 

Βασίλης