Παρουσίαση/Προβολή

(ICSD413) -  Alexios Kaporis

Περιγραφή Μαθήματος

 

We study combinatorial problems that arise often in graphs and networks. For example, the problem of maximum flow of a network,  its corresponding problem of minimum cut, as well as various cost optimization problems. We also study problems that arise in game theory, such us 2 player 0-sum matrix games, or network selfish routing problems. The study is implemented with maple and matlab programs, that help to understand how to model each problem and solve it with appropriate optimization routines. Central is the role of the theory of linear, quadratic and convex programming

 

Η μελέτη αφορα συνδυαστικά προβλήματα σε γραφήματα και δίκτυα. Για παράδειγμα, το πρόβλημα της ελάχιστης τομής σε δίκτυο, το αντίστοιχο πρόβλημα της μέγιστης ροής, καθώς και άλλα προβλήματα ελαχιστοποίησης κόστους σε δίκτυα. Επίσης η μελέτη αφορά εφαρμογές σε θεωρία παιγνίων, όπως παίγνια 2 ατόμων μηδενικού αθροίσματος, ανταγωνιστική δρομολόγηση δίκτυα. Προγράμματα όπως maple και matlab ενισχύουν την κατανόηση στην πράξη των θεωρητικών εννοιών, όπως και την αυστηρή μοντελοποίηση των δεδομένων κάθε προβλήματος. Κεντρικό ρόλο έχει η θεωρία γραμμικού, τετραγωνικού και κυρτού προγραμματισμού.     

Ημερομηνία δημιουργίας

Τρίτη 20 Οκτωβρίου 2015