A note on the 2-circulant inequalities for the max-cut problem

Kaparis, Konstantinos; Letchford, Adam N.

Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/684

Πλήρης εγγραφή μεταδεδομένων

Πεδίο DC	Τιμή	Γλώσσα
dc.contributor.author	Kaparis, Konstantinos	-
dc.contributor.author	Letchford, Adam N.	-
dc.date.accessioned	2020-04-09T19:43:29Z	-
dc.date.available	2020-04-09T19:43:29Z	-
dc.date.issued	2018-07	-
dc.identifier	10.1016/j.orl.2018.05.006	en_US
dc.identifier.issn	0167-6377	en_US
dc.identifier.uri	https://doi.org/10.1016/j.orl.2018.05.006	en_US
dc.identifier.uri	https://ruomo.lib.uom.gr/handle/7000/684	-
dc.description.abstract	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.	en_US
dc.language.iso	en	en_US
dc.publisher	Elsevier	en_US
dc.source	Operations Research Letters	en_US
dc.subject	FRASCATI::Natural sciences::Computer and information sciences	en_US
dc.subject	FRASCATI::Natural sciences::Mathematics::Pure Mathematics	en_US
dc.subject.other	Max-cut problem	en_US
dc.subject.other	Polyhedral combinatorics	en_US
dc.subject.other	Branch-and-cut	en_US
dc.title	A note on the 2-circulant inequalities for the max-cut problem	en_US
dc.type	Article	en_US
dc.contributor.department	Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων	en_US
local.identifier.volume	46	en_US
local.identifier.issue	4	en_US
local.identifier.firstpage	443	en_US
local.identifier.lastpage	447	en_US
Εμφανίζεται στις Συλλογές:	Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων

Αρχεία σε αυτό το Τεκμήριο:

Αρχείο	Περιγραφή	Μέγεθος	Μορφότυπος
circulant-note_elsformat.pdf		123,81 kB	Adobe PDF	Προβολή/Ανοιγμα

Εμφανίστε την απλή εγγραφή

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

Ιδρυματικό Αποθετήριο Ακαδημαϊκής Έρευνας Πανεπιστήμιο Μακεδονίας

Ιδρυματικό Αποθετήριο Ακαδημαϊκής Έρευνας
Πανεπιστήμιο Μακεδονίας