Sciweavers

18306 search results - page 215 / 3662
» Algorithmics in Exponential Time
Sort
View
RTAS
2002
IEEE
15 years 7 months ago
Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems
Dynamic voltage scaling (DVS) is an effective low-power design technique for embedded real-time systems. In recent years, many DVS algorithms have been proposed for reducing the e...
Woonseok Kim, Dongkun Shin, Han-Saem Yun, Jihong K...
IPL
2007
80views more  IPL 2007»
15 years 2 months ago
Execution time analysis of a top-down R-tree construction algorithm
A detailed CPU execution-time analysis and implementation are given for a bulk loading algorithm to construct R-trees due to García et al. [Y.J. García, M.A. López, S.T. Leuten...
Houman Alborzi, Hanan Samet
CPAIOR
2004
Springer
15 years 8 months ago
A New Exact Solution Algorithm for the Job Shop Problem with Sequence-Dependent Setup Times
Abstract. We propose a new solution approach for the Job Shop Problem with Sequence Dependent Setup Times (SDST-JSP). The problem consists in scheduling jobs, each job being a set ...
Christian Artigues, Sana Belmokhtar, Dominique Fei...
115
Voted
GECCO
2004
Springer
101views Optimization» more  GECCO 2004»
15 years 8 months ago
Growth Curves and Takeover Time in Distributed Evolutionary Algorithms
This paper presents a study of different models for the growth curves and takeover time in a distributed EA (dEA). The calculation of the takeover time and the dynamical growth cu...
Enrique Alba, Gabriel Luque
123
Voted
JCIT
2010
150views more  JCIT 2010»
14 years 9 months ago
Characteristic Description of Coupled Task Sets Based on Design Structure Matrix and Its Optimal Time and Efforts Solution by Ge
The complicated interactions among tasks lead to iterations in product design and development. To maintain the market share, enterprises should effectively manage their product de...
Ting-gui Chen, Chun-hua Ju