Vladimir G. Deǐneko

From MaRDI portal
Person:207380

Available identifiers

zbMath Open deineko.vladimir-gMaRDI QIDQ207380

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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