17 citations · 44 across the 17 of their papers we have counts for
3 papers · 2 filters
Approximate solution of length-bounded maximum multicommodity flow with unit edge-lengths
Pavel Borisovsky, Anton Eremeev, Sergei Hrushev +2
An improved fully polynomial-time approximation scheme and a greedy heuristic for the fractional length-bounded maximum multicommodity flow problem with unit edge-lengths are propo…
On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum
Anton V. Eremeev, Alexander V. Kelmanov, Artem V. Pyatkin +1
In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is close…
On Solving Travelling Salesman Problem with Vertex Requisitions
Anton Eremeev, Yulia Kovalenko
We consider the Travelling Salesman Problem with Vertex Requisitions, where for each position of the tour at most two possible vertices are given. It is known that the problem is s…