Ιδρυματικό Αποθετήριο Ακαδημαϊκής Έρευνας
Πανεπιστήμιο Μακεδονίας
Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1804| Τίτλος: | Generalised 2-circulant inequalities for the max-cut problem |
| Συγγραφείς: | Kaparis, Konstantinos Letchford, Adam N. Mourtos, Ioannis |
| Τύπος: | Article |
| Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
| Λέξεις-Κλειδιά: | Max-cut problem Polyhedral combinatorics Cutting planes |
| Ημερομηνία Έκδοσης: | 2022 |
| Πηγή: | Operations Research Letters |
| Τόμος: | 50 |
| Τεύχος: | 2 |
| Πρώτη Σελίδα: | 122 |
| Τελευταία Σελίδα: | 128 |
| Επιτομή: | The max-cut problem is a fundamental combinatorial optimisation problem, with many applications. Poljak and Turzik found some facet-defining inequalities for the associated polytope, which we call 2-circulant inequalities. We present a more general family of facet-defining inequalities, an exact separation algorithm that runs in polynomial time, and some computational results. |
| URI: | https://doi.org/10.1016/j.orl.2022.01.005 https://ruomo.lib.uom.gr/handle/7000/1804 |
| ISSN: | 0167-6377 |
| Αλλοι Προσδιοριστές: | 10.1016/j.orl.2022.01.005 |
| Εμφανίζεται στις Συλλογές: | Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων |
Αρχεία σε αυτό το Τεκμήριο:
| Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
|---|---|---|---|---|
| ORL-D-21-208-R2.pdf | 149,88 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons
