7 citations · 8 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Approximate Schedules for Non-Migratory Parallel Jobs in Speed-Scaled Multiprocessor Systems
Alexander Kononov, Yulia Kovalenko
We consider a problem of scheduling rigid parallel jobs on variable speed processors so as to minimize the total energy consumption. Each job is specified by its processing volume…
cs.DS2017
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…