Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Vladimir Kotov
Information about the author Vladimir Kotov will soon be added to the site.
Found
7 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
A 3/2‐approximation algorithm for ki‐partitioning
2011
We consider multiprocessor scheduling with the objective of minimizing the makespan....
Batch scheduling of step deteriorating jobs
2008
In this paper we consider the problem of scheduling n jobs on a single machine, where...
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
2003
The two-dimensional vector packing problem is the generalization of the classical...
Semi on-line algorithms for the partition problem
1997
The partition problem is one of the basic NP-complete problems. While an efficient...
Linear compound algorithms for the partitioning problem
2000
For a given set S of nonnegative integers the partitioning problem asks for a...
A 7/6-approximation algorithm for 3-partitioning and its application to multiprocessor scheduling
1999
The optimization version of the classical 3-partitioning problem is considered. 3 m...
The stock size problem
1998
Consider a number of jobs that have to be completed within some fixed period of time....
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers