Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1803
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Djeumou Fomeni, Franklin | - |
dc.contributor.author | Kaparis, Konstantinos | - |
dc.contributor.author | Letchford, Adam N. | - |
dc.date.accessioned | 2023-11-29T19:38:59Z | - |
dc.date.available | 2023-11-29T19:38:59Z | - |
dc.date.issued | 2022 | - |
dc.identifier | 10.1016/j.disopt.2020.100579 | en_US |
dc.identifier.issn | 1572-5286 | en_US |
dc.identifier.uri | https://doi.org/10.1016/j.disopt.2020.100579 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1803 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | en | en_US |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.source | Discrete Optimization | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Knapsack problems | en_US |
dc.subject.other | Cutting planes | en_US |
dc.subject.other | Integer programming | en_US |
dc.title | A cut-and-branch algorithm for the Quadratic Knapsack Problem | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων | en_US |
local.identifier.volume | 44 | en_US |
local.identifier.firstpage | 100579 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
qkp2.pdf | 340,95 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons