Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/684
Τίτλος: | A note on the 2-circulant inequalities for the max-cut problem |
Συγγραφείς: | Kaparis, Konstantinos Letchford, Adam N. |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences FRASCATI::Natural sciences::Mathematics::Pure Mathematics |
Λέξεις-Κλειδιά: | Max-cut problem Polyhedral combinatorics Branch-and-cut |
Ημερομηνία Έκδοσης: | Ιου-2018 |
Εκδότης: | Elsevier |
Πηγή: | Operations Research Letters |
Τόμος: | 46 |
Τεύχος: | 4 |
Πρώτη Σελίδα: | 443 |
Τελευταία Σελίδα: | 447 |
Επιτομή: | The max-cut problem is a much-studied NP-hard combinatorial optimisation problem. Poljak and Turzik found some facet-defining inequalities for this problem, which we call 2-circulant inequalities. Two polynomial-time separation algorithms have been found for these inequalities, but one is very slow and the other is very complicated. We present a third algorithm, which is as fast as the faster of the existing two, but much simpler. |
URI: | https://doi.org/10.1016/j.orl.2018.05.006 https://ruomo.lib.uom.gr/handle/7000/684 |
ISSN: | 0167-6377 |
Αλλοι Προσδιοριστές: | 10.1016/j.orl.2018.05.006 |
Εμφανίζεται στις Συλλογές: | Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
circulant-note_elsformat.pdf | 123,81 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.