Search Sciweavers | Sciweavers

501 search results - page 4 / 101

» Scheduling Abstractions for Local Search

Voted

AIPS
2007

123views Artificial Intelligence» more AIPS 2007»

Robust Local Search and Its Application to Generating Robust Schedules

14 years 12 months ago

Download www.aaai.org

In this paper, we propose an extended local search framework to solve combinatorial optimization problems with data uncertainty. Our approach represents a major departure from sce...

Hoong Chuin Lau, Thomas Ou, Fei Xiao

claim paper

Read More »

click to vote

AI
2003
Springer

118views Artificial Intelligence» more AI 2003»

Stochastic Local Search for Multiprocessor Scheduling for Minimum Total Tardiness

15 years 2 months ago

Download people.cs.ubc.ca

The multi-processor total tardiness problem (MPTTP) is an ÆÈ-hard scheduling problem, in which the goal is to minimise the tardiness of a set of jobs that are processed on a numb...

Michael Pavlin, Holger H. Hoos, Thomas Stützl...

claim paper

Read More »

click to vote

ICN
2005
Springer

145views Computer Networks» more ICN 2005»

Scheduling Algorithms for Input Queued Switches Using Local Search Technique

15 years 3 months ago

Download www.jdl.ac.cn

Input Queued switches have been very well studied in the recent past. The Maximum Weight Matching (MWM) algorithm is known to deliver 100% throughput under any admissible traffic. ...

Yanfeng Zheng, Simin He, Shutao Sun, Wen Gao

claim paper

Read More »

click to vote

CP
2005
Springer

120views Artificial Intelligence» more CP 2005»

Extending Systematic Local Search for Job Shop Scheduling Problems

15 years 3 months ago

Download www.cs.cornell.edu

Bistra N. Dilkina, Lei Duan, William S. Havens

claim paper

Read More »