In file C:\xampp\htdocs\eclass\include\action.php on line 25 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"SELECT id, TIME_TO_SEC(TIMEDIFF(NOW(), last_update)) AS diff, module_id FROM actions_daily WHERE user_id = ? AND course_id = ? AND day = DATE(NOW()) ORDER BY last_update DESC LIMIT 1", elapsed:0.002

In file C:\xampp\htdocs\eclass\include\action.php on line 50 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"SELECT id FROM actions_daily WHERE user_id = ? AND module_id = ? AND course_id = ? AND day = '2024-07-03'", elapsed:0.002001

In file C:\xampp\htdocs\eclass\include\action.php on line 71 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"INSERT INTO actions_daily SET user_id = ?, module_id = ?, course_id = ?, hits = 1, duration = 900, day = '2024-07-03' , last_update = NOW() ", elapsed:0.001

Αρχειοθετημένη Πλατφόρμα Τηλεκπαίδευσης Πανεπιστημίου Θεσσαλίας | Ακέραιος Προγραμματισμός και Συν... | Πληροφορίες

Ακέραιος Προγραμματισμός και Συνδιαστική Βελτιστοποίηση

Πληροφορίες

Μαθησιακοί στόχοι

Μαθησιακοί στόχοι

Το μάθημα προϋποθέτει γνώση βασικών εννοιών γραμμικού προγραμματισμού. Στόχος είναι η εισαγωγή των φοιτητών στις θεμελιώδεις αρχές του ακέραιου προγραμματισμού και της συνδυαστικής βελτιστοποίησης, καθώς και στις εφαρμογές τους. Παράλληλα, δίνεται έμφαση σε διαδικασίες σχεδιασμού και ανάλυσης αλγορίθμων βελτιστοποίησης. Μετά το πέρας του μαθήματος, οι φοιτητές πρέπει να είναι εξοικειωμένοι με τη μορφοποίηση προβλημάτων, την ανάπτυξη τεχνικών βελτιστοποίησης, το σχεδιασμό λύσεων και τη χρήση προηγμένων εργαλείων επίλυσης.  

Βιβλιογραφία

Βιβλιογραφία

Βασιλείου Π.Χ., (2001). Εφαρμοσμένος Μαθηματικός Προγραμματισμός. Εκδόσεις Ζήτη.

 

Μηλιώτης Π., (1998). Συνδυαστική Βελτιστοποίηση. Εκδόσεις Σταμούλη.

 

Πραστάκος Γ., (2000). Διοικητική Επιστήμη: Λήψη Επιχειρησιακών Αποφάσεων στην Κοινωνία της Πληροφορίας. Εκδόσεις Σταμούλη.

 

Σίσκος Γ., (2000). Γραμμικός Προγραμματισμός. Εκδόσεις Νέων Τεχνολογιών.

Περιεχόμενο μαθήματος

Περιεχόμενο μαθήματος

Μορφοποίηση και εφαρμογές προβλημάτων ακέραιου και μεικτού ακέραιου προγραμματισμού. Ευφυείς χρήσεις δυαδικών μεταβλητών στη μορφοποίηση μοντέλων. Μέθοδος διακλάδωσης και φραγμού (branch and bound). Μέθοδος επίπεδων τομών (cutting planes). Σχεδιασμός και ανάλυση αλγορίθμων συνδυαστικής βελτιστοποίησης. Πολυπλοκότητα αλγορίθμων. Εφαρμογές σε δίκτυα και γραφήματα. Επίλυση προβλημάτων με τη χρήση τεχνικών τοπικής βελτιστοποίησης, δυναμικού προγραμματισμού, μυωπικών αλγορίθμων, προσεγγιστικών και ευρετικών μεθόδων.

Προαπαιτούμενα

Προαπαιτούμενα

Οι φοιτητές χρειάζονται βασικές γνώσεις επιχειρησιακής έρευνας και πιο συγκεκριμένα γνώσεις γραμμικού προγραμματισμού και άλγεβρας.