Browsing Math Prog Technical Reports by Author "Christou, Ioannis T."
Now showing items 1-4 of 4
-
Distributed Genetic Algorithms for Partitioning Uniform Grids
Christou, Ioannis T. (1996)In this thesis the author presents a new method for partitioning general large uniform 5-point grids into sub-domains of given areas having minimum total perimeter. For applications in scientific computing in parallel ... -
Genetic Algorithms as Multi-Coordinators in Large-Scale Optimization
Meyer, Robert R.; Martin, Wayne; Christou, Ioannis T. (1996)We present high-level, decomposition-based algorithms for large-scale block-angular optimization problems containing integer variables, and demonstrate their effectiveness in the solution of large-scale graph partitioning ... -
Optimal and Asymptotically Optimal Equi-partition of Rectangular Domains via Stripe Decomposition
Meyer, Robert R.; Christou, Ioannis T. (1995)We present an efficient method for assigning any number of processors to tasks associated with the cells of a rectangular uniform grid. Load balancing equi-partition constraints are observed while approximately minimizing ... -
Optimal Equi-Partition of Rectangular Domains for Parallel Computation
Meyer, Robert R.; Christou, Ioannis T. (1995-02-28)We present an efficient method for the partitioning of rectangular domains into equi-area sub domains of minimum total perimeter. For a variety of applications in parallel computation, this corresponds to a load-balanced ...