Sciweavers

1125 search results - page 24 / 225
» On the job rotation problem
Sort
View
JSSPP
2009
Springer
14 years 4 months ago
Competitive Two-Level Adaptive Scheduling Using Resource Augmentation
Abstract. As multi-core processors proliferate, it has become more important than ever to ensure efficient execution of parallel jobs on multiprocessor systems. In this paper, we s...
Hongyang Sun, Yangjie Cao, Wen-Jing Hsu
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
14 years 3 months ago
On strip packing With rotations
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
Klaus Jansen, Rob van Stee
ICA
2010
Springer
13 years 7 months ago
Non-negative Independent Component Analysis Algorithm Based on 2D Givens Rotations and a Newton Optimization
Abstract. In this paper, we consider the Independent Component Analysis problem when the hidden sources are non-negative (Non-negative ICA). This problem is formulated as a non-lin...
Wendyam Serge Boris Ouedraogo, Antoine Souloumiac,...
ECAI
2004
Springer
14 years 3 months ago
Job Shop Scheduling with Probabilistic Durations
Abstract. Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule. In this paper, we investigate proactive appro...
J. Christopher Beck, Nic Wilson
DAGM
2003
Springer
14 years 3 months ago
Robust Camera Calibration from Images and Rotation Data
Abstract. The calibration of cameras from external orientation information and image processing is addressed in this paper. We will show that in the case of known rotation the cali...
Jan-Michael Frahm, Reinhard Koch