Andrei Nikolaev

Available identifiers

zbMath Open nikolaev.andrei-valerevichMaRDI QIDQ1689898

List of research outcomes

Publication	Date of Publication	Type
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming	2024-11-28	Paper
On 1-skeleton of the polytope of pyramidal tours with step-backs	2024-11-25	Paper
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
On cone partitions for the min-cut and max-cut problems with non-negative edges	N/A	Paper
On 1-skeleton of the cut polytopes	N/A	Paper

Research outcomes over time

This page was built for person: Andrei Nikolaev