Demidenko V.M.

V.M. Demidenko

Information about the author V.M. Demidenko will soon be added to the site.
Found 5 papers in total
Relaxation polytope generated by the cone of the Supnick matrices for the symmetric traveling salesman problem
Relaxation polytope generated by the cone of the Supnick matrices for the symmetric traveling salesman problem
2007
A relaxation polytope is constructed for the traveling salesman problem in a space of...
Quadratic assignment problem: reaching the solution on the given permutations
Quadratic assignment problem: reaching the solution on the given permutations
2005
Restrictions for the input data of the quadratic assignment problem are described...
Conditions of polynomial solvability and upper bounds for the optimum of the traveling salesman problem
Conditions of polynomial solvability and upper bounds for the optimum of the traveling salesman problem
2003
A system of linear inequalities is described that defines the set of real-valued...
Quadratic assignment problem and packing graphs
Quadratic assignment problem and packing graphs
2003
The approach to construction of new heuristic algorithms for the qaudratic assignment...
Generalization of strong solvability conditions of the quadratic assignment problem with anti-Monge and Toeplitz matrices
Generalization of strong solvability conditions of the quadratic assignment problem with anti-Monge and Toeplitz matrices
2003
The conditions of strong solvability of the quadratic assignment problem, guaranteeing...
Papers per page: