1 citations · 1 across the 5 of their papers we have counts for
7 papers
A approximation for big two-bar charts packing problem
Adil Erzin, Alexander Kononov, Georgii Melidi +1
Two-Bar Charts Packing Problem is to pack two-bar charts (2-BCs) in a minimal number of unit-capacity bins. This problem generalizes the strongly NP-hard Bin Packing Problem. W…
Minimizing Total Completion Time in Multiprocessor Job Systems with Energy Constraint
Alexander Kononov, Yulia Kovalenko
We consider the problem of scheduling multiprocessor jobs to minimize the total completion time under the given energy budget. Each multiprocessor job requires more than one proces…
On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements
Alexander Kononov, Julia Memar, Yakov Zinder
The paper is concerned with the two-machine flow shop, where each job requires an additional resource (referred to as storage space) from the start of its first operation till the…
A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes
Ilya Chernykh, Alexander Kononov, Sergey Sevastyanov
We consider the routing flow shop problem with two machines on an asymmetric network. For this problem we discuss properties of an optimal schedule and present a polynomial time al…
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…