Abstract
This chapter reports the application of the GDE and the diffusion methods in combinatorial optimizations. A combinatorial optimization is the process of finding optimal or suboptimal solutions in a defined problem space. It arises from a large variety of applications in various areas in operational research and artificial intelligence. Examples are task planning and scheduling, capital investment, layout of VLSI chips, robot motion planning and game playing. Unlike the data parallel applications discussed in Chapter 8, the combinatorial optimization problem is characterized by an unpredictably varying unstructured search space. Its parallel execution relies on load balancing strategies to distribute the problem space recursively at run-time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1997 Kluwer Academic Publishers
About this chapter
Cite this chapter
(1997). Load Distribution in Combinatorial Optimizations. In: Load Balancing in Parallel Computers. The Springer International Series in Engineering and Computer Science, vol 381. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-27256-6_9
Download citation
DOI: https://doi.org/10.1007/978-0-585-27256-6_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9819-6
Online ISBN: 978-0-585-27256-6
eBook Packages: Springer Book Archive