Sciweavers

16404 search results - page 797 / 3281
» A set coverage problem
Sort
View
EVOW
2005
Springer
16 years 1 months ago
Application of the Grouping Genetic Algorithm to University Course Timetabling
University Course Timetabling-Problems (UCTPs) involve the allocation of resources (such as rooms and timeslots) to all the events of a university, satisfying a set of hard-constra...
Rhydian Lewis, Ben Paechter
SPAA
2004
ACM
16 years 28 days ago
Online algorithms for network design
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
Adam Meyerson
FPL
2004
Springer
75views Hardware» more  FPL 2004»
16 years 27 days ago
Multiple Restricted Multiplication
Abstract. This paper focuses on a class of problem relating to the multiplication of a single number by several coefficients that, while not constant, are drawn from a finite set ...
Nalin Sidahao, George A. Constantinides, Peter Y. ...
HYBRID
2004
Springer
16 years 27 days ago
Synthesis for Idle Speed Control of an Automotive Engine
Abstract. The problem of maintaining the crankshaft speed of an automotive engine within a given set interval (idle speed control), is formalized as a constrained control problem u...
Andrea Balluchi, Federico Di Natale, Alberto L. Sa...
206
Voted
PATAT
2004
Springer
129views Education» more  PATAT 2004»
16 years 26 days ago
A Novel Similarity Measure for Heuristic Selection in Examination Timetabling
Metaheuristic approaches to examination timetabling problems are usually split up into two phases: initialisation phase in which a heuristic is employed to construct an initial sol...
Yong Yang, Sanja Petrovic