Search Sciweavers | Sciweavers

501 search results - page 4 / 101

» Scheduling Abstractions for Local Search

click to vote

AIPS
2007

123views Artificial Intelligence» more AIPS 2007»

Robust Local Search and Its Application to Generating Robust Schedules

13 years 9 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

14 years 17 days 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

14 years 23 days 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

14 years 26 days ago

Download www.cs.cornell.edu

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

claim paper

Read More »