Sciweavers

1971 search results - page 53 / 395
» Tabu search - Uncharted domains
Sort
View
JAIR
2007
111views more  JAIR 2007»
15 years 14 days ago
Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations
Most classical scheduling formulations assume a fixed and known duration for each activity. In this paper, we weaken this assumption, requiring instead that each duration can be ...
J. Christopher Beck, Nic Wilson
AIR
2004
130views more  AIR 2004»
15 years 14 days ago
A Hybrid Framework for Over-Constrained Generalized
Abstract. In this work we study an over-constrained scheduling problem where constraints cannot be relaxed. This problem originates from a local defense agency where activities to ...
Andrew Lim, Brian Rodrigues, Ramesh Thangarajo, Fe...
TEC
2002
152views more  TEC 2002»
15 years 6 days ago
Ant colony optimization for resource-constrained project scheduling
An ant colony optimization (ACO) approach for the resource-constrained project scheduling problem (RCPSP) is presented. Several new features that are interesting for ACO in general...
Daniel Merkle, Martin Middendorf, Hartmut Schmeck
101
Voted
NETWORKS
2010
14 years 11 months ago
A branch-and-cut algorithm for partition coloring
Let G = (V, E, Q) be a undirected graph, where V is the set of vertices, E is the set of edges, and Q = {Q1, . . . , Qq} is a partition of V into q subsets. We refer to Q1, . . . ...
Yuri Frota, Nelson Maculan, Thiago F. Noronha, Cel...
87
Voted
CIBCB
2006
IEEE
15 years 6 months ago
E2D: A Novel Tool for Annotating Protein Domains in Expressed Sequence Tags
The vast number of expressed sequence tags (ESTs) in public databases provides an important resource for comparative and functional genomics. A variety of methods based on homology...
Guo-Hsing Lee, Nai-Yu Chuang, Wen-Dar Lin, Chung-D...