Sciweavers

388 search results - page 11 / 78
» A Mixed Closure-CSP Method to Solve Scheduling Problems
Sort
View
COR
2010
164views more  COR 2010»
13 years 8 months ago
The distributed permutation flowshop scheduling problem
This paper studies a new generalization of the regular permutation flowshop scheduling problem (PFSP) referred to as the distributed permutation flowshop scheduling problem or DPF...
B. Naderi, Rubén Ruiz
AAAI
1994
13 years 10 months ago
Noise Strategies for Improving Local Search
It has recently been shown that local search is surprisingly good at nding satisfying assignments for certain computationally hard classes of CNF formulas. The performance of basi...
Bart Selman, Henry A. Kautz, Bram Cohen
ISPDC
2007
IEEE
14 years 3 months ago
A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms
Mixed-parallel applications can take advantage of largescale computing platforms but scheduling them efficiently on such platforms is challenging. In this paper we compare the tw...
Tchimou N'Takpé, Frédéric Sut...
PDP
2003
IEEE
14 years 2 months ago
Scheduling strategies for mixed data and task parallelism on heterogeneous clusters and grids
We consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent pr...
Olivier Beaumont, Arnaud Legrand, Yves Robert
IPCO
2004
142views Optimization» more  IPCO 2004»
13 years 10 months ago
The Constrained Minimum Weighted Sum of Job Completion Times Problem
We consider the problem of minimizing the weighted sum of job completion times on a single machine (subject to certain job weights) with an additional side constraint on the weigh...
Asaf Levin, Gerhard J. Woeginger