V. A. Bondarenko, A. V. Nikolaev, M. E. Symanovich, R. O. Shemyakin, “On a recognition problem on cut polytope relaxations”, Avtomat. i Telemekh., 2014, Issue 9,Pages <nobr>108

This article is cited in 2 papers

Data Analysis

On a recognition problem on cut polytope relaxations

V. A. Bondarenko^a, A. V. Nikolaev^a, M. E. Symanovich^a, R. O. Shemyakin^b

^a Demidov Yaroslavl State University, Yaroslavl, Russia
^b Lomonosov Moscow State University, Moscow, Russia

Abstract: We study the integer recognition problem on cut polytope relaxations. We establish characteristic properties of relaxation points that preclude efficient solution of the problem. We give examples of such points

Presented by the member of Editorial Board: E. Ya. Rubinovich

Received: 30.08.2013