• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Stability in Multicriteria MAXCUT Problem

Vladimir Emelichev, Kiril Kuzmin, Yury Nikulin, Stability in Multicriteria MAXCUT Problem . In: M Khachai (Ed.), Mathematical Programming and Applications, 130–131, Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences.Ekaterinburg. , 2015.

Abstract:

A multicriteria variant of the maximum cut problem is considered. The lower and upper achievable bounds on the radii of various types of stability are obtained assuming that the Hölder metrics are set in the parameters space. It is shown that to calculate any of the stability radii is an intractable problem unless P=NP.

BibTeX entry:

@INPROCEEDINGS{inpEmKuNi15a,
  title = {Stability in Multicriteria MAXCUT Problem },
  booktitle = {Mathematical Programming and Applications},
  author = {Emelichev, Vladimir and Kuzmin, Kiril and Nikulin, Yury},
  editor = {Khachai, M},
  publisher = {Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences.Ekaterinburg. },
  pages = {130–131},
  year = {2015},
}

Belongs to TUCS Research Unit(s): Turku Optimization Group (TOpGroup)

Edit publication