0000000001010636

AUTHOR

G. Pecorella

showing 2 related works from this author

Mixed Parallelism for Single Alternating Group Explicit Method

1991

The paper deals with parallel implementation policies for D.J. Evans S_AGE (Single Alternating Group Explicit) unconditionally stable methods concerning the solution of parabolic problems in two space dimensions.

AlgebraParallelism (rhetoric)Mathematics::Analysis of PDEsAlternating groupExplicit methodSpace (mathematics)Mathematics
researchProduct

Job shop scheduling by a parallel approach

1993

The paper deals with a parallel approach to job shop scheduling by a branch and bound methodology using the lower bound proposed by Ashour and Hiremath. The optimal solution is achieved by an iterative-reductive strategy. At each iteration the algorithm investigates the conflict intervals and it selects a subset of the possible solutions. The makespan value, achieved by the parallel processes, gives the upper limit for the admissible lower bound of the intermediate solutions. Furthermore the best makespan reached by each iteration is reused as a filter to reduce the complexity of the next iteration. The computation is speeded up by a parallel implementation, giving the possibility of distri…

Settore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.filtered branch and boundJob shop schedulingparallel approach
researchProduct