Generalised 2-circulant inequalities for the max-cut problem

Kaparis, Konstantinos; Letchford, Adam N.; Mourtos, Ioannis

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

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

Πεδίο DC	Τιμή	Γλώσσα
dc.contributor.author	Kaparis, Konstantinos	-
dc.contributor.author	Letchford, Adam N.	-
dc.contributor.author	Mourtos, Ioannis	-
dc.date.accessioned	2023-11-29T19:46:56Z	-
dc.date.available	2023-11-29T19:46:56Z	-
dc.date.issued	2022	-
dc.identifier	10.1016/j.orl.2022.01.005	en_US
dc.identifier.issn	0167-6377	en_US
dc.identifier.uri	https://doi.org/10.1016/j.orl.2022.01.005	en_US
dc.identifier.uri	https://ruomo.lib.uom.gr/handle/7000/1804	-
dc.description.abstract	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.	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	Operations Research Letters	en_US
dc.subject	FRASCATI::Natural sciences::Computer and information sciences	en_US
dc.subject.other	Max-cut problem	en_US
dc.subject.other	Polyhedral combinatorics	en_US
dc.subject.other	Cutting planes	en_US
dc.title	Generalised 2-circulant inequalities for the max-cut problem	en_US
dc.type	Article	en_US
dc.contributor.department	Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων	en_US
local.identifier.volume	50	en_US
local.identifier.issue	2	en_US
local.identifier.firstpage	122	en_US
local.identifier.lastpage	128	en_US
Εμφανίζεται στις Συλλογές:	Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων

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

Αρχείο	Περιγραφή	Μέγεθος	Μορφότυπος
ORL-D-21-208-R2.pdf		149,88 kB	Adobe PDF	Προβολή/Ανοιγμα

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

Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons

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

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