RUS  ENG
Full version
PEOPLE

Demidenko Vitalii Mikhailovich

Publications in Math-Net.Ru

  1. 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
  2. Quadratic assignment problems with additively monotone matrices and incomplete anti-Monge matrices: conditions for effective solvability

    Diskr. Mat., 19:1 (2007),  105–132
  3. A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups

    Mat. Zametki, 80:6 (2006),  838–855
  4. 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