Page 1 Next

Displaying 1 – 20 of 120

Showing per page

Parallel approximation to high multiplicity scheduling problems V I A smooth multi-valued quadratic programming

Maria Serna, Fatos Xhafa (2008)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We consider the parallel approximability of two problems arising from high multiplicity scheduling, namely the unweighted model with variable processing requirements and the weighted model with identical processing requirements. These two problems are known to be modelled by a class of quadratic programs that are efficiently solvable in polynomial time. On the parallel setting, both problems are P-complete and hence cannot be efficiently solved in parallel unless P = NC. To deal with the parallel...

Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming

Maria Serna, Fatos Xhafa (2007)

RAIRO - Theoretical Informatics and Applications

We consider the parallel approximability of two problems arising from high multiplicity scheduling, namely the unweighted model with variable processing requirements and the weighted model with identical processing requirements. These two problems are known to be modelled by a class of quadratic programs that are efficiently solvable in polynomial time. On the parallel setting, both problems are P-complete and hence cannot be efficiently solved in parallel unless P = NC. To deal with the parallel...

Parallel dynamic programming algorithms: Multitransputer systems

Jan Sadecki (2002)

International Journal of Applied Mathematics and Computer Science

The present paper discusses real parallel computations. On the basis of a selected group of dynamic programming algorithms, a number of factors affecting the efficiency of parallel computations such as, e.g., the way of distributing tasks, the interconnection structure between particular elements of the parallel system or the way of organizing of interprocessor communication are analyzed. Computations were implemented in the parallel multitransputer SUPER NODE 1000 system using from 5 to 50 transputers....

Parallelization of artificial immune systems using a massive parallel approach via modern GPUs

Khun, Jiří, Šimeček, Ivan (2015)

Programs and Algorithms of Numerical Mathematics

Parallelization is one of possible approaches for obtaining better results in terms of algorithm performance and overcome the limits of the sequential computation. In this paper, we present a study of parallelization of the opt-aiNet algorithm which comes from Artificial Immune Systems, one part of large family of population based algorithms inspired by nature. The opt-aiNet algorithm is based on an immune network theory which incorporates knowledge about mammalian immune systems in order to create...

Parameter Identification of a Fed-Batch Cultivation of S. Cerevisiae using Genetic Algorithms

Angelova, Maria, Tzonkov, Stoyan, Pencheva, Tania (2010)

Serdica Journal of Computing

Fermentation processes as objects of modelling and high-quality control are characterized with interdependence and time-varying of process variables that lead to non-linear models with a very complex structure. This is why the conventional optimization methods cannot lead to a satisfied solution. As an alternative, genetic algorithms, like the stochastic global optimization method, can be applied to overcome these limitations. The application of genetic algorithms is a precondition for robustness...

Path following methods for steady laminar Bingham flow in cylindrical pipes

Juan Carlos De Los Reyes, Sergio González (2009)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

This paper is devoted to the numerical solution of stationary laminar Bingham fluids by path-following methods. By using duality theory, a system that characterizes the solution of the original problem is derived. Since this system is ill-posed, a family of regularized problems is obtained and the convergence of the regularized solutions to the original one is proved. For the update of the regularization parameter, a path-following method is investigated. Based on the differentiability properties...

Currently displaying 1 – 20 of 120

Page 1 Next