A. Maksimenko

activity

20142019

most citedA special role of Boolean quadratic polytopes among other combinatorial polytopes

11 citations · 19 across the 10 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018

Branch and bound algorithm for the traveling salesman problem is not a direct type algorithm

Aleksandr Maksimenko

In this paper, we consider the notion of a direct type algorithm introduced by V.A. Bondarenko in 1983. A direct type algorithm is a linear decision tree with some special properti…

math.CO2018

On the minimum number of facets of a 2-neighborly polytope

Aleksandr Maksimenko

Let $μ_{2n} (d, v)$ (respectively, $μ_{2n}^{s} (d, v)$ ) be the minimal number of facets of a (simplicial) 2-neighborly $d$ -polytope with $v$ vertices, $v > d \ge 4…