RUS
ENG
Full version
PEOPLE
Demidenko Vitalii Mikhailovich
Publications in Math-Net.Ru
Relaxation of the polytope of the asymmetric traveling salesman problem on the basis of the cone of generalized Supnick's matrices
Tr. Inst. Mat.
,
16
:2 (2008),
23–36
Quadratic assignment problems with additively monotone matrices and incomplete anti-Monge matrices: conditions for effective solvability
Diskr. Mat.
,
19
:1 (2007),
105–132
A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups
Mat. Zametki
,
80
:6 (2006),
838–855
Construction of a relaxation of the polytope of the symmetric traveling salesman problem on the basis of a well-solvable Kalmanson case
Diskretn. Anal. Issled. Oper., Ser. 2
,
11
:2 (2004),
3–24
©
Steklov Math. Inst. of RAS
, 2024