Προσεγγιστικοί Αλγόριθμοι

Τύπος μαθήματος : 
Bασικό
Κωδ.: 
Μ108
ECTS: 
8
Διδακτικές μονάδες: 
4
Εξάμηνο: 
Χειμερινό
Ειδίκευση: 
Ώρες διδασκαλίας: 
4
Ώρες φροντιστηρίου: 
0
Ώρες Εργαστηρίου: 
0
Διδάσκων: 

Τυχαιοκρατική στρογγυλοποίηση. Η μέθοδος του πρωτεύοντος-δυϊκού. Επαναληπτική στρογγυλοποίηση. Γεωμετρικές εμβαπτίσεις. Εφαρμογές σε θεμελιώδη προβλήματα της συνδυαστικής βελτιστοποίησης.