Η μικτή ακέραια γραμμική προγραμματισμός (MILP) έχει καταστεί θεμέλιος λίθος στην έρευνα επιχειρήσεων λόγω της αυξημένης αποδοτικότητας των σύγχρονων επιλυτών, που μπορούν πλέον να βρίσκουν βέλτιστες λύσεις σε δευτερόλεπτα.
Η ευελιξία των επιλυτών αυτών επέτρεψε την επιτυχή εφαρμογή τους σε πολλούς τομείς, όπως η μεταφορά, η εφοδιαστική, η διαχείριση προμηθειών, η διαχείριση εσόδων και οι τηλεπικοινωνίες.
Το άρθρο παρέχει μια επισκόπηση των σημαντικότερων αποτελεσμάτων που επιτεύχθηκαν στη βελτίωση των μεθόδων λύσεων MILP, επικεντρωμένο σε πρακτικές βελτιώσεις αποδοτικότητας.
Η μελέτη οργανώνεται σε τρία κύρια μέρη αφιερωμένα στις μεθόδους branch-and-cut, την αποσύνθεση Dantzig-Wolfe και την αποσύνθεση Benders.
Το άρθρο καταλήγει με την παράθεση των υπαρχουσών προκλήσεων και των μελλοντικών ευκαιριών στην έρευνα MILP.
Get notified when new stories are published for "🇬🇷 Hacker News Ελληνικά"