Keyword: computational analysis: parallel computers

Found 133 papers in total
Distributed versus centralized storage and control for parallel branch and bound: Mixed integer programming on the CM-5
Distributed versus centralized storage and control for parallel branch and bound: Mixed integer programming on the CM-5
1997,
This paper describes parallel, non-shared-memory implementation of the classical...
A parallel descent algorithm for convex programming
A parallel descent algorithm for convex programming
1996,
In this paper, we propose a parallel decomposition algorithm for solving a class of...
Conflicting criteria, cooperating processors – some experiments on implementing a multicriteria decision support method on a parallel computer
Conflicting criteria, cooperating processors – some experiments on implementing a multicriteria decision support method on a parallel computer
1997,
This paper presents a step-by-step parallel approach to the ELECTRE III multiple...
A nested layered network model for parallel solutions of discrete SPPs
A nested layered network model for parallel solutions of discrete SPPs
1997,
A nested layered network mapping and algorithm is presented for parallel computational...
A parallel primal-dual interior point method for multicommodity flow problems with quadratic costs
A parallel primal-dual interior point method for multicommodity flow problems with quadratic costs
1996,
The authors present a parallel implementation of a primal-dual interior point method...
Massively parallel computation of large-scale spatial price equilibrium models with discriminatory ad valorem tariffs
Massively parallel computation of large-scale spatial price equilibrium models with discriminatory ad valorem tariffs
1996,
In this paper, the authors develop a perfectly competitive spatial equilibrium model...
Parallel processing and multicriteria decision aid: Some computational experiments
Parallel processing and multicriteria decision aid: Some computational experiments
1996,
As parallel computers become more popular and affordable, they have begun to be used...
Solving multistage stochastic network programs on massively parallel computers
Solving multistage stochastic network programs on massively parallel computers
1996,
Multi-stage stochastic programs are typically extremely large, and can be...
Splitting methods for constrained quadratic programs in data analysis
Splitting methods for constrained quadratic programs in data analysis
1996,
This paper is concerned with the numerical solution of a linearly constrained...
Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements
Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements
1996,
The authors study and compare asynchronous parallelization strategies for tabu search,...
Optimal computation of census functions in the postal model
Optimal computation of census functions in the postal model
1995,
The authors consider the problem of computing a census function among n processors in...
On the functional form of the speed-density relationship-I: General theory
On the functional form of the speed-density relationship-I: General theory
1995,
In this work a functional form for the speed-density relationship is presented. This...
An efficient parallel parsing algorithm for context-free languages based on Earley's method
An efficient parallel parsing algorithm for context-free languages based on Earley's method
1996,
The authors propose a parallel parsing algorithm based on Earley's method, which works...
A parallel algorithm for finidng an st-shortest path in outerplanar graphs
A parallel algorithm for finidng an st-shortest path in outerplanar graphs
1995,
The st- shortest path problem of obtaining the shortest simple path between two given...
Optimal mapping of sequences of data-parallel tasks
Optimal mapping of sequences of data-parallel tasks
1995,
Many applications in a variety of domains including digital signal processing, image...
A parallel branch and bound algorithm for multicomputer systems
A parallel branch and bound algorithm for multicomputer systems
1994,
Branch-and-bound algorithms are used to solve a high number of important optimization...
Parallel algorithms for solving Integer Linear Programming problem on message passing multiprocessor systems
Parallel algorithms for solving Integer Linear Programming problem on message passing multiprocessor systems
1995,
In this paper, the authors show that the Integer Linear Programming problem can be...
Parallel branch-and-bound algorithms: Survey and synthesis
Parallel branch-and-bound algorithms: Survey and synthesis
1994,
The authors present a detailed and up-to-date survey of the literature on parallel...
Improving the numerical stability and the performance of a parallel sparse solver
Improving the numerical stability and the performance of a parallel sparse solver
1995,
Coarse grain parallel codes for solving sparse systems of linear algebraic equations...
A parallelized method for solving mixed integer programming problems with fuzzy coefficients
A parallelized method for solving mixed integer programming problems with fuzzy coefficients
1994,
The coefficients of mixed integer programming (MIP) problems have fuzziness in many...
Fast parallel algorithm for polynomial interpolation
Fast parallel algorithm for polynomial interpolation
1995,
This paper presents a parallel algorithm for polynomial interpolation implemented on a...
Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs
Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs
1995,
Perfect elimination schemes (p.e.s.) occur in a number of important problems such as...
An efficient parallel Dynamic Programming Algorithm
An efficient parallel Dynamic Programming Algorithm
1995,
Antonio, Tsai, and Huang proposed a scheme in 1991 to parallelize the standard dynamic...
An experimental investigation of scheduling non-identical, parallel processors with sequence-dependent set-up times and due dates
An experimental investigation of scheduling non-identical, parallel processors with sequence-dependent set-up times and due dates
1995,
An experimental investigation of factors affecting the scheduling of a system of...
Papers per page: