Άρθρο του επ. καθηγητή του ΟΠΑ Μανόλη Κρητικού στο Journal of the Operational Research Society

Μια δημοσίευση στο «Journal of the Operational Research Society»” έχει πάντα μια ξεχωριστή σημασία για κάθε επιστήμονα επειδή είναι από τα πιο έγκριτα περιοδικά εδώ και 70 χρόνια στην Επιχειρησιακή Έρευνα. Σε αυτό το περιοδικό δημοσιεύτηκε πρόσφατα ένα άρθρο του Μανόλη Κρητικού με τίτλο «Δυο ευρετικές μέθοδοι για την επίλυση του προβλήματος του ελάχιστα εκτεταμένου δέντρου περιορισμένης χωρητικότητας με χρονικά παράθυρα». Συν-συγγραφέας του παραπάνω άρθρου είναι ο καθηγητής Διοίκησης Παραγωγής και Επιχειρησιακών Διαδικασιών του παραπάνω πανεπιστημίου Γιώργος Ιωάννου
Υπενθυμίζουμε ότι ο Μανόλης Κρητικός είναι Επίκουρος Καθηγητής Επιχειρησιακής Έρευνας και Πληροφοριακών Συστημάτων στο Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας στο Οικονομικό Πανεπιστήμιο Αθηνών (ΟΠΑ).

Λίγα λόγια για το άρθρο
Στην εργασία αυτή μελετούν το πρόβλημα του ελάχιστου εκτεταμένου δέντρου περιορισμένης χωρητικότητας με χρονικά παράθυρα (the capacitated minimum spanning tree problem with time windows, CMSTPTW) και προτείνουν για την επίλυση του μια βελτιωμένη ευρετική (enhancement heuristic) μέθοδο σε γνωστή ευρετική μέθοδο της βιβλιογραφίας (Solomon, 1986). Η προτεινόμενη μέθοδος δοκιμάζεται στο γνωστό πρόβλημα της βιβλιογραφίας R7 και παρουσιάζει καλύτερα αποτελέσματα. Για να εξετάσουν την απόδοση της προσέγγισής μας, μετατρέπουν τα σύνολα δεδομένων δρομολόγησης οχημάτων (Vehicle Routing Problem, VRP) της βιβλιογραφίας για το πρόβλημα CMSTPTW οι λύσεις που προκύπτουν συγκρίνονται με τις λύσεις της αντίστοιχης ευρετικής του Solomon (1986) και αποδεικνύουν ότι υπέρέχουν στα αποτελέσματα. Αναπτύσσουν μια δεύτερη ευρετική η οποία βασίζεται στην προτεραιότητα τοπικού πεδίου (local domain priority) , η οποία όταν εφαρμόζεται στα ίδια σύνολα δεδομένων οδηγεί ακόμα σε καλύτερες λύσεις για την πλειοψηφία των περιπτώσεων του CMSTPTW, χωρίς να αυξάνεται υπερβολικά η  υπολογιστική προσπάθεια.

Μπείτε στο περιοδικό Journal of the Operational Research Society και δείτε το άρθρο, πατώντας ΕΔΩ

Βασίλης Φουρτούνης

Recent Posts

Πατριάρχης Βαρθολομαίος για Μαγδεμβούργο: Το Οικουμενικό Πατριαρχείο καταδικάζει κάθε μορφή βίας

Την επίθεση σε χριστουγεννιάτικη αγορά στο Μαγδεμβούργο της Γερμανίας καταδίκασε ο Οικουμενικός Πατριάρχης Βαρθολομαίος, τονίζοντας…

3 ώρες ago

«Νέα Δυτική Ελλάδα» – Σπύρος Σκιαδαρέσης: Επίσκεψη στο Καραμανδάνειο Νοσοκομείο Παίδων στην Πάτρα

Το Καραμανδάνειο Νοσοκομείο Παίδων επισκέφθηκε το πρωί του Σαββάτου 21 Δεκεμβρίου αντιπροσωπεία της περιφερειακής παράταξης…

12 ώρες ago

Φίλιππος Σαχινίδης*: Το μεγάλο αφήγημα της ΝΔ και οι ρηγματώσεις του.

Στη συζήτηση για τον προϋπολογισμό του 2025, ο Πρωθυπουργός παρουσίασε το μεγάλο αφήγημα της ΝΔ…

13 ώρες ago

«Οινιαδών Ανάπτυξις»: Το Χειμερινό Ηλιοστάσιο στις Οινιάδες!

Χθες, την ημέρα του χειμερινού ηλιοστασίου, την πιο μικρή μέρα του χρόνου με το μεγαλύτερο…

13 ώρες ago

Δήμος Αθηναίων: Ανοιχτά θα παραμείνουν σχολικά προαύλια στις επτά Δημοτικές Κοινότητες της πόλης

Ο Δήμος Αθηναίων, θέλοντας να δώσει την ευκαιρία στις μαθήτριες και τους μαθητές να απολαύσουν…

1 ημέρα ago

Politico: Η ακροδεξιά της Ευρώπης εκμεταλλεύεται την επίθεση στο Μαγδεμβούργο για να χτυπήσει τη μετανάστευση και το Ισλάμ

Μια καταιγίδα οργής της ακροδεξιάς άναψε σε όλη την Ευρώπη το βράδυ της Παρασκευής, αφού…

1 ημέρα ago