Keyword: computational analysis: parallel computers

Found 133 papers in total
Optimized versions of a distributed algorithm for solving path problems
Optimized versions of a distributed algorithm for solving path problems
2000,
Path problems are a family of optimization and enumeration problems that reduce to...
A note on the complexity of flow shop scheduling with transportation constraints
A note on the complexity of flow shop scheduling with transportation constraints
2007,
This note investigates two-machine flow shop scheduling with transportation...
SDPA Project: solving large-scale semidefinite programs
SDPA Project: solving large-scale semidefinite programs
2007,
The Semidefinite Program (SDP) has recently attracted much attention of researchers in...
On-line scheduling of parallel jobs in a list
On-line scheduling of parallel jobs in a list
2007,
We study an on-line parallel job scheduling problem, where jobs arrive one by one. A...
Combining metaheuristics and exact methods for solving exactly multi-objective problems on the grid
Combining metaheuristics and exact methods for solving exactly multi-objective problems on the grid
2007,
This paper presents a parallel hybrid exact multi-objective approach which combines...
A structural analysis and design approach based on cellular computation models for analysis and optimization
A structural analysis and design approach based on cellular computation models for analysis and optimization
2007,
Genetic algorithms (GAs) have received considerable recent attention in problems of...
A two-stage parallel branch and bound algorithm for mixed integer programs
A two-stage parallel branch and bound algorithm for mixed integer programs
2004,
Mixed integer programming (MIP) models are extensively used to aid strategic and...
GRASP with path relinking for three-index assignment
GRASP with path relinking for three-index assignment
2005,
This paper proposes and tests variants of GRASP (greedy randomized adaptive search...
Solving hub arc location problems on a cluster of workstations
Solving hub arc location problems on a cluster of workstations
2003,
Many modern transportation systems rely on a network of hub facilities to help...
Parallelization of the scatter search for the p-median problem
Parallelization of the scatter search for the p-median problem
2003,
This article develops several strategies for the parallelization of the metaheuristic...
Solving large scale optimization problems via grid and cluster computing
Solving large scale optimization problems via grid and cluster computing
2004,
Solving large scale optimization problems requires a huge amount of computational...
Parallel interior-point solver for structured linear programs
Parallel interior-point solver for structured linear programs
2003,
Issues of implementation of an object-oriented library for parallel interior-point...
Recursive algorithms of parallel matrix computations
Recursive algorithms of parallel matrix computations
2001,
Consideration was given to the recursive approach to the block algorithms of linear...
Temperature parallel simulated annealing with adaptive neighborhood
Temperature parallel simulated annealing with adaptive neighborhood
2001,
In this paper, a Temperature Parallel Simulated Annealing with Adaptive Neighborhood...
Distributed- and shared-memory parallelizations of assignment-based data association for multitarget tracking
Distributed- and shared-memory parallelizations of assignment-based data association for multitarget tracking
1999,
To date, there has been a lack of efficient and practical distributed- and...
Parallel local search for Steiner trees in graphs
Parallel local search for Steiner trees in graphs
1999,
This paper discusses sequential and parallel local search for the Steiner tree problem...
Experiences with fine-grained parallel genetic algorithms
Experiences with fine-grained parallel genetic algorithms
1999,
In this paper, we present some results of our systematic studies of fine-grained...
A parallel algorithm for the global minimization of Gibbs free energy
A parallel algorithm for the global minimization of Gibbs free energy
1999,
A chemical mixture under conditions of constant temperature and pressure may split...
Computational experience with parallel mixed integer programming in a distributed environment
Computational experience with parallel mixed integer programming in a distributed environment
1999,
Numerical experiments for a parallel implementation of a branch-and-bound mixed 0/1...
Parallel proximal decomposition algorithms for robust estimation
Parallel proximal decomposition algorithms for robust estimation
1999,
In the past few years, robustness has been one problem that was given much attention...
Parallel algorithms for the all nearest neighbors of binary image on the bulk-synchronous parallel model
Parallel algorithms for the all nearest neighbors of binary image on the bulk-synchronous parallel model
2000,
In this paper, we present two parallel algorithms for computing the all nearest...
A cost optimal parallel algorithm for balanced decomposition trees
A cost optimal parallel algorithm for balanced decomposition trees
2000,
If an edge is removed from a binary tree, the tree is partitioned into two subtrees....
A flexible multicomputer algorithm for elementary matrix operations
A flexible multicomputer algorithm for elementary matrix operations
2000,
In the present study we introduce and test a new flexible multicomputer (FM) algorithm...
A hybrid heuristic to solve a task allocation problem
A hybrid heuristic to solve a task allocation problem
2000,
In this paper, we propose a hybrid method to solve a special version of task...
Papers per page: