Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Vladimir G. Deǐneko - MaRDI portal

Vladimir G. Deǐneko

From MaRDI portal
(Redirected from Person:1350907)
Person:207380

Available identifiers

zbMath Open deineko.vladimir-gMaRDI QIDQ207380

List of research outcomes





PublicationDate of PublicationType
Travelling salesman paths on Demidenko matrices2024-06-20Paper
Recognising permuted Demidenko matrices2024-06-17Paper
Dynamic multi-period vehicle routing with touting2023-07-11Paper
Sometimes travelling is easy: The master tour problem2023-05-08Paper
The bipartite travelling salesman problem: A pyramidally solvable case2023-02-10Paper
2-Period Balanced Travelling Salesman Problem: a polynomially solvable case and heuristics2022-03-11Paper
The travelling salesman and the PQ-tree2019-01-11Paper
New special cases of the quadratic assignment problem with diagonally structured coefficient matrices2018-05-30Paper
2VRP: a benchmark problem for small but rich VRPs2018-02-22Paper
The multi-stripe travelling salesman problem2018-02-15Paper
On the traveling salesman problem with a relaxed Monge matrix2016-06-09Paper
Linearizable special cases of the QAP2016-04-13Paper
A New Tractable Case of the QAP with a Robinson Matrix2016-02-05Paper
The approximability of MAX CSP with fixed-value constraints2015-11-11Paper
Well-solvable cases of the QAP with block-structured matrices2015-05-22Paper
Four-point conditions for the TSP: the complete complexity classification2015-04-09Paper
Two hardness results for Gamson's game2015-01-09Paper
The \(x\)-and-\(y\)-axes travelling salesman problem2014-07-27Paper
Uniqueness in quadratic and hyperbolic \(0-1\) programming problems2014-05-15Paper
Two hardness results for core stability in hedonic coalition formation games2014-04-22Paper
Fast minimum-weight double-tree shortcutting for metric TSP2014-04-01Paper
Complexity and in-approximability of a selection problem in robust optimization2013-12-02Paper
Min-weight double-tree shortcutting for Metric TSP: Bounding the approximation ratio2013-07-04Paper
Another well-solvable case of the QAP: maximizing the job completion time variance2012-11-08Paper
Pinpointing the complexity of the interval min-max regret knapsack problem2012-06-20Paper
A well-solvable special case of the bounded knapsack problem2011-08-09Paper
Unbounded knapsack problems with arithmetic weight sequences2011-06-22Paper
On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices2011-02-14Paper
Four point conditions and exponential neighborhoods for symmetric TSP2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35766592010-07-30Paper
https://portal.mardi4nfdi.de/entity/Q33965932009-09-19Paper
On the Euclidean TSP with a permuted van der Veen matrix2009-07-21Paper
Polygons with inscribed circles and prescribed side lengths2009-06-09Paper
The complexity of computing the Muirhead-Dalton distance2009-04-20Paper
One-Sided Monge TSP Is NP-Hard2009-02-10Paper
Fast Minimum-Weight Double-Tree Shortcutting for Metric TSP2008-01-02Paper
Well-solvable instances for the partition problem2007-06-29Paper
Exact algorithms for the Hamiltonian cycle problem in planar graphs2006-06-30Paper
Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices2005-12-14Paper
On the dimension of simple monotonic games2005-11-04Paper
Which matrices are immune against the transportation paradox?2003-09-22Paper
Complexity and approximability results for slicing floorplan designs.2003-07-30Paper
A comment on consecutive-2-out-of-\(n\) systems2002-09-22Paper
Hardness of approximation of the discrete time-cost tradeoff problem2002-07-03Paper
The Travelling Salesman and the PQ-Tree2001-11-26Paper
The maximum travelling salesman problem on symmetric Demidenko matrices2000-03-20Paper
https://portal.mardi4nfdi.de/entity/Q49370952000-02-03Paper
A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.2000-01-01Paper
The travelling salesman problem on permuted Monge matrices1999-07-20Paper
A solvable case of the quadratic assignment problem1998-12-03Paper
Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey1998-09-21Paper
Three easy special cases of the euclidean travelling salesman problem1998-06-08Paper
Sometimes Travelling is Easy: The Master Tour Problem1998-05-11Paper
The Convex-hull-and-k-line Travelling Salesman Problem1997-02-27Paper
On the recognition of permuted Supnick and incomplete Monge matrices1996-10-27Paper
Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood1995-05-04Paper
The convex-hull-and-line traveling salesman problem: A solvable case1994-09-05Paper
A general approach to avoiding two by two submatrices1994-09-01Paper
https://portal.mardi4nfdi.de/entity/Q38323501985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38920671979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39519091979-01-01Paper

Research outcomes over time

This page was built for person: Vladimir G. Deǐneko