Parallel interval-Newton using message passing dynamic load balancing strategies

Branch-and-prune and branch-and-bound techniques are commonly used for intelligent search in finding all solutions, or the optimal solution, within a space of interest. The corresponding binary tree structure provides a natural parallelism allowing concurrent evaluation of subproblems using parallel...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the 2001 ACM/IEEE Conference on Supercomputing p. 23
Main Authors:	Gau, Chao-Yang, Stadtherr, Mark A.
Format:	Conference Proceeding
Language:	English
Published:	New York, NY, USA ACM 10.11.2001
Series:	ACM Conferences
Subjects:	Computing methodologies > Artificial intelligence > Search methodologies Computing methodologies > Artificial intelligence > Search methodologies > Discrete space search Computing methodologies > Artificial intelligence > Search methodologies > Game tree search Mathematics of computing > Mathematical analysis > Functional analysis > Approximation Mathematics of computing > Mathematical analysis > Mathematical optimization Mathematics of computing > Mathematical analysis > Nonlinear equations Theory of computation > Design and analysis of algorithms > Approximation algorithms analysis Theory of computation > Design and analysis of algorithms > Mathematical optimization nonlinear equations branch-and-bound interval analysis parallel computing branch-and-prune global optimization
ISBN:	9781581132939, 158113293X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!