1 citations · 1 across the 5 of their papers we have counts for
3 papers · 1 filter
LP-based algorithms for multistage minimization problems
Evripidis Bampis, Bruno Escoffier, Alexander Kononov
We consider a multistage framework introduced recently where, given a time horizon t=1,2,...,T, the input is a sequence of instances of a (static) combinatorial optimization proble…
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…
Bounded Max-Colorings of Graphs
Evripidis Bampis, Alexander Kononov, Giorgio Lucarelli +1
In a bounded max-coloring of a vertex/edge weighted graph, each color class is of cardinality at most and of weight equal to the weight of the heaviest vertex/edge in this clas…