Narrow search
Showing 1 - 10 of 13
Cover Image
An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
Kellerer, Hans - In: Operations research letters 36 (2008) 2, pp. 157-159
Persistent link: https://www.econbiz.de/10003773576
Cover Image
The multidimensional knapsack problem : structure and algorithms
Puchinger, Jakob; Raidl, Günther; Pferschy, Ulrich - In: INFORMS journal on computing : JOC 22 (2010) 2, pp. 250-264
Persistent link: https://www.econbiz.de/10003979982
Cover Image
Approximation of the quadratic knapsack problem
Pferschy, Ulrich; Schauer, Joachim - In: INFORMS journal on computing : JOC 28 (2016) 2, pp. 308-318
Persistent link: https://www.econbiz.de/10011489344
Cover Image
Integer optimization with penalized fractional values : the Knapsack case
Malaguti, Enrico; Monaci, Michele; Paronuzzi, Paolo; … - In: European journal of operational research : EJOR 273 (2019) 3, pp. 874-888
Persistent link: https://www.econbiz.de/10011987642
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
Multi-dimensional bin packing problems with guillotine constraints
Amossen, Rasmus R.; Pisinger, David - In: Computers & operations research : and their … 37 (2010) 11, pp. 1999-2006
Persistent link: https://www.econbiz.de/10003990166
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
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