Kononov Alexander

Alexander Kononov

Information about the author Alexander Kononov will soon be added to the site.
Found 4 papers in total
Efficient approximation algorithms for the routing open shop problem
Efficient approximation algorithms for the routing open shop problem
2013
We consider the routing open shop problem being a generalization of two classical...
Bicriteria approximation algorithms for scheduling problems with communications delays
Bicriteria approximation algorithms for scheduling problems with communications delays
2005
We study the problem of simultaneously minimizing the makespan and the average...
A linear time approximation scheme for makespan minimization in an open shop with release dates
A linear time approximation scheme for makespan minimization in an open shop with release dates
2002
In this paper, we demonstrate the existence of a linear time approximation scheme for...
When difference in machine loads leads to efficient scheduling in open shops
When difference in machine loads leads to efficient scheduling in open shops
1999
We consider the open shop problem with n jobs, m machines, and the minimum makespan...
Papers per page: