We study scheduling problems motivated by recently developed techniques for microprocessor thermal management at the operating systems level. The general scenario can be described as follows. The microprocessor temperature is controlled by the hardware thermal management system that continuously senses the chip temperature and automatically reduces the processor’s speed as soon as the thermal t...

The present paper presents the algorithmic solution, based on an Ant System metaheuristic, of an industrial production–inventory problem in a steel continuous-casting plant. The model proposed is based on an objective function, the aim of which is to find the most profitable production schedule of the steel billets. Furthermore, the model takes into account the relevant parameters of the finite...

In this paper, we present a problem independent general purpose parallel implementation of simulated annealing on distributed message-passing multiproces-sor systems. The sequential algorithm is studied and we give a classiication of combinatorial optimization problems together with their neighborhood structures. Several parallelization approaches are examined considering their suitability for ...

In this paper, we develop a novel clonal algorithm for multiobjective optimization (NCMO) which is improved from three approaches, i.e., dynamic mutation probability, dynamic simulated binary crossover (D-SBX) operator and hybrid mutation operator combining with Gaussian and polynomial mutations (GP-HM operator). Among them, the GP-HM operator is controlled by the dynamic mutation probability. ...

In this paper, we present a problem independent general purpose parallel implementation of simulated annealing on distributed message-passing multiproces-sor systems. The sequential algorithm is studied and we give a classiication of combinatorial optimization problems together with their neighborhood structures. Several parallelization approaches are examined c on-sidering their suitability fo...

Augmented reality requires real and virtual objects to be registered in three dimensions from any viewing direction. Therefore, accurate, large field of regard head tracking is needed. As a part of a research effort to design probes to track the position and orientation of the head of a user in a virtual environment, an algorithm is provided for the uniform distribution of an arbitrary number o...

In this paper, we propose an information-theoretic exploration strategy for stochastic, discrete multi-armed bandits that achieves optimal regret. Our strategy is based on the value of information criterion. This criterion measures the trade-off between policy information and obtainable rewards. High amounts of policy information are associated with exploration-dominant searches of the space an...

In this paper, a new heuristic for approximating the maximum clique problem is proposed, based on a detailed analysis of a class of continuous optimization models which yield a complete solution to this NP-hard combinatorial problem. The idea is to alter a regularization parameter iteratively in such a way that an iterative procedure with the updated parameter value would avoid unwanted, ine ci...

The Low Energy Neutron Source (LENS) at Indiana University uses a novel design for a neutron source that is suitable for operation on a university or industrial scale. The source is based on (p,nx) reactions in Be and it will operate in a long-pulse mode with a cryogenic moderator optimized for long-wavelength performance. It is being constructed to fulfill a three-fold mission of conducting ma...