Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: 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.pdf123,81 kBAdobe PDFΠροβολή/Ανοιγμα


Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.