Sciweavers

929 search results - page 32 / 186
» heuristics 2008
Sort
View
ORL
2008
87views more  ORL 2008»
13 years 6 months ago
On-line scheduling with non-crossing constraints
We consider the problem of on-line scheduling with non-crossing constraints. The objective is to minimize the latest completion time. We provide optimal competitive ratio heuristi...
Lele Zhang, Kwanniti Khammuang, Andrew Wirth
SCHEDULING
2008
97views more  SCHEDULING 2008»
13 years 7 months ago
Effective on-line algorithms for reliable due date quotation and large-scale scheduling
We consider the sequencing of a series of jobs that arrive at a single processor over time. At each job's arrival time, a due date must be quoted for the job, and the job must...
Philip Kaminsky, Zu-Hsu Lee
IEEEPACT
2008
IEEE
14 years 2 months ago
Feature selection and policy optimization for distributed instruction placement using reinforcement learning
Communication overheads are one of the fundamental challenges in a multiprocessor system. As the number of processors on a chip increases, communication overheads and the distribu...
Katherine E. Coons, Behnam Robatmili, Matthew E. T...
EOR
2008
93views more  EOR 2008»
13 years 7 months ago
A survey of surface mount device placement machine optimisation: Machine classification
The optimisation of a printed circuit board assembly line is mainly influenced by the constraints of the surface mount device (SMD) placement machine and the characteristics of th...
Masri Ayob, Graham Kendall
CGF
2004
77views more  CGF 2004»
13 years 7 months ago
Stellar Mesh Simplification Using Probabilistic Optimization
This paper introduces the Stellar Simplification scheme, a fast implementation of the Four
Antônio Wilson Vieira, Thomas Lewiner, Luiz ...