7 citations · 14 across the 6 of their papers we have counts for
Showing 2018Show all
3 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.NE2018
Construction and reduction of the Pareto set in asymmetric travelling salesman problem with two criteria
Aleksey O. Zakharov, Yulia V. Kovalenko
We consider the bicriteria asymmetric travelling salesman problem (bi-ATSP). Optimal solution to a multicriteria problem is usually supposed to be the Pareto set, which is rather w…
cs.DM2018★ 6 cited
Reduction of the Pareto Set in Bicriteria Asymmetric Traveling Salesman Problem
Aleksey O. Zakharov, Yulia V. Kovalenko
We consider the bicriteria asymmetric traveling salesman problem (bi-ATSP). Optimal solution to a multicriteria problem is usually supposed to be the Pareto set, which is rather wi…