Narrow search
Showing 1 - 10 of 17
Cover Image
Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval
Kellerer, Hans; Kubzin, Mikhail A.; Strusevič, Vitalij … - In: European journal of operational research : EJOR 199 (2009) 1, pp. 111-116
Persistent link: https://www.econbiz.de/10003863408
Cover Image
Batch machine production with perishability time windows and limited batch size
Chakhlevitch, Konstantin; Glass, Celia A.; Kellerer, Hans - In: European journal of operational research : EJOR 210 (2011) 1, pp. 39-47
Persistent link: https://www.econbiz.de/10008826033
Cover Image
A 3/2-approximation algorithm for image-partitioning
Kellerer, Hans; Kotov, Vladimir N. - In: Operations research letters 39 (2011) 5, pp. 359-362
Persistent link: https://www.econbiz.de/10009355641
Cover Image
Parallel dedicated machines scheduling with chain precedence constraints
Agnetis, Alessandro; Kellerer, Hans; Nicosia, Gaia; … - In: European journal of operational research : EJOR 221 (2012) 2, pp. 296-305
Persistent link: https://www.econbiz.de/10009557696
Cover Image
Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates
Kacem, Imed; Kellerer, Hans - In: Journal of scheduling 14 (2011) 3, pp. 257-265
Persistent link: https://www.econbiz.de/10009242303
Cover Image
An efficient algorithm for semi-online multiprocessor scheduling with given total processing time
Kellerer, Hans; Kotov, Vladimir N.; Gabay, Michaël - In: Journal of scheduling 18 (2015) 6, pp. 623-630
Persistent link: https://www.econbiz.de/10011391844
Cover Image
An efficient algorithm for bin stretching
Kellerer, Hans; Kotov, Vladimir N. - In: Operations research letters 41 (2013) 4, pp. 343-346
Persistent link: https://www.econbiz.de/10009772786
Cover Image
Preemptive scheduling on two identical parallel machines with a single transporter
Kellerer, Hans; Soper, Alan J.; Strusevič, Vitalij … - In: Journal of combinatorial optimization 25 (2013) 2, pp. 279-307
Persistent link: https://www.econbiz.de/10009728579
Cover Image
Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product
Kellerer, Hans; Strusevič, Vitalij Aleksandrovič - In: European journal of operational research : EJOR 228 (2013) 1, pp. 24-32
Persistent link: https://www.econbiz.de/10009734172
Cover Image
Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
Kellerer, Hans; Rustogi, Kabir; Strusevič, Vitalij … - In: Journal of scheduling 16 (2013) 6, pp. 675-683
Persistent link: https://www.econbiz.de/10010228901