101documents trouvés
Calcul intensif pair à pair
D.EL BAZ
CDA
Conférence invitée : Teratec 2009, Gif sur Yvette (France), 30 Juin 2009, 1p. , N° 09360
Diffusable
118138Proceedings of the 17th Euromicro Conference on Parallel, Distributed and Network-based Processing
D.EL BAZ, F.SPIES, T.GROSS
CDA, Franche-Comté, Bauhaus
Ouvrage (éditeur) : Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2009), Weimar (Allemagne), 18-20 Février 2009 , N° 09048
Diffusable
116616Improved time and space complexity for Kianfar's inequality rotation algorithm
D.EL BAZ, M.ELKIHEL, L.GELY, G.PLATEAU
CDA, LIPN, IMB
Revue Scientifique : European Journal of Industrial Engineering, Vol.3, N°1, pp.90-98, Janvier 2009 , N° 06834
Diffusable
Plus d'informations
Mots-Clés / Keywords
Knapsack problem; Constraint rotation techniques; Lifting; Dynamic programming;
A new stopping criterion for linear perturbed asynchronous iterations
J.C.MIELLOU, P.SPITERI, D.EL BAZ
LCS/CNRS, IRIT-UPS, CDA
Revue Scientifique : Journal of Computational and Applied Mathematics, Vol.219, N°2, pp.471-483, Octobre 2008 , N° 06554
Diffusable
Plus d'informations
Abstract
A new stopping criterion is proposed for asynchronous linear fixed point methods in finite precision. The case of absolute error is considered. The originality of this stopping criterion relies on the fact that all tests are made within the same macroiteration.
Mots-Clés / Keywords
Stopping criterion; Approximate contraction; Parallel algorithms; Asynchronous iterations; Fixed point methods; Round-off errors;
An exact cooperative method for solving the 0-1 multidimensional knapsack problem
V.BOYER, D.EL BAZ, M.ELKIHEL
CDA
Manifestation avec acte : 7ème Conférence Internationale de Modélisation et Simulation (MOSIM'08), Paris (France), 31 Mars - 2 Avril 2008, 7p. , N° 08392
Diffusable
Plus d'informations
Mots-Clés / Keywords
Multidimensional knapsack problem; Dynamic programming; Branch-and-Bound method; Surrogate relaxation; Cooperative methods;
Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-based processing
D.EL BAZ, J.BOURGEOIS, F.SPIES
Franche-Comté, CDA
Ouvrage (éditeur) : IEEE Computer Society, N°ISBN 978-0-7695-3089-5, 13-15 Février 2008, Toulouse (France), 646p. , N° 08051
Non diffusable
113072Générateur d'instances difficiles pour le sac à dos multi-dimensionnels à variables 0-1
V.BOYER, D.EL BAZ, M.ELKIHEL, J.B.LASSERRE
CDA, MAC
Manifestation avec acte : 9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'08), Clermont Ferrand (France), 25-27 Février 2008, pp.33-44 , N° 08078
Diffusable
Plus d'informations
Mots-Clés / Keywords
Problème du sac à dos; Relaxation Lagrangienne; Transformée en Z;
The rise of parallemism (and other computing challenges)
D.EL BAZ
CDA
Revues de Vulgarisation : International Science Grid This Week, 2p., Décembre 2007 , N° 07832
Diffusable
118126MPI Implementation of parallel subdomain methods for linear and nonlinear convection-diffusion problems
M.CHAU, D.EL BAZ, R.GUIVARCH, P.SPITERI
IRIT-UPS, EN-INSTANCE
Revue Scientifique : Journal of Parallel and Distributed Computing, Vol.67, N°5, pp.581-591, Mai 2007 , N° 05261
Diffusable
110411A cooperative method for the 0-1 multidimensional knapsack problem
V.BOYER, M.ELKIHEL, D.EL BAZ
MAC, EN-INSTANCE
Manifestation avec acte : 8ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'2007), Grenoble (France), 20-23 Février 2007 (Résumé) , N° 06606
Diffusable
109261