Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1803
Τίτλος: | A cut-and-branch algorithm for the Quadratic Knapsack Problem |
Συγγραφείς: | Djeumou Fomeni, Franklin Kaparis, Konstantinos Letchford, Adam N. |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Knapsack problems Cutting planes Integer programming |
Ημερομηνία Έκδοσης: | 2022 |
Πηγή: | Discrete Optimization |
Τόμος: | 44 |
Πρώτη Σελίδα: | 100579 |
Επιτομή: | The Quadratic Knapsack Problem (QKP) is a well-known NP-hard combinatorial optimisation problem, with many practical applications. We present a ‘cut-and-branch’ algorithm for the QKP, in which a cutting-plane phase is followed by a branch-and-bound phase. The cutting-plane phase is more sophisticated than the existing ones in the literature, incorporating several classes of cutting planes, two primal heuristics, and several rules for eliminating variables and constraints. Computational results show that the algorithm is competitive. |
URI: | https://doi.org/10.1016/j.disopt.2020.100579 https://ruomo.lib.uom.gr/handle/7000/1803 |
ISSN: | 1572-5286 |
Αλλοι Προσδιοριστές: | 10.1016/j.disopt.2020.100579 |
Εμφανίζεται στις Συλλογές: | Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
qkp2.pdf | 340,95 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons