Andrei Nikolaev

Available identifiers

zbMath Open nikolaev.andrei-valerevichMaRDI QIDQ1689898

List of research outcomes

Publication	Date of Publication	Type
Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph	2023-01-24	Paper
On 1-skeleton of the polytope of pyramidal tours with step-backs	2022-02-07	Paper
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming	2022-01-11	Paper
Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search	2021-09-28	Paper
An iterative ILP approach for constructing a Hamiltonian decomposition of a regular multigraph	2021-02-24	Paper
On vertex adjacencies in the polytope of pyramidal tours with step-backs	2020-05-19	Paper
Simulated annealing approach to verify vertex adjacencies in the traveling salesperson polytope	2020-05-19	Paper
On the Skeleton of the Polytope of Pyramidal Tours	2018-10-30	Paper
On graphs of the cone decompositions for the min-cut and max-cut problems	2018-05-25	Paper
On Integer Recognition over Some Boolean Quadric Polytope Extension	2018-02-13	Paper
Some properties of the skeleton of the pyramidal tours polytope	2018-01-18	Paper
Polyhedral characteristics of balanced and unbalanced bipartite subgraph problems	2017-11-01	Paper
1-skeletons of the spanning tree problems with additional constraints	2017-10-26	Paper
Some characteristics of the simple Boolean quadric polytope extension	2016-11-05	Paper
On a recognition problem on cut polytope relaxations	2015-03-13	Paper
Combinatorial and geometric properties of the max-cut and min-cut problems	2014-01-24	Paper
A class of hypergraphs and vertices of cut polytope relaxations	2012-05-10	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Andrei Nikolaev