Experiments with parallel algorithms for combinatorial problems

DOI10.1016/0377-2217(88)90255-XMaRDI QIDQ1095034zbMATH OpenOpenAlexFDO

Authors G. A. P. Kindervater, Harry W. J. M. Trienekens

Publication date 1988

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(88)90255-x

zbMATH Keywords

shortest pathsparallel computationbranch and boundknapsackcomputational resultsdivide and conquer

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 3889284
• A new algorithm for the integer knapsack problem and its parallelization
• Parallel Algorithms for Knapsack Type Problems
• An introduction to parallelism in combinatorial optimization
• A combined parallel algorithm for solving the knapsack problem

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 4027472 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Theorem on Boolean Matrices
• A note on two problems in connexion with graphs

Cited in

(9)

• An extension of labeling techniques for finding shortest path trees
• From the theory to the tools: parallel dynamic programming
• Branch-and-bound and parallel computation: A historical note
• Experiments with parallel branch-and-bound algorithms for the set covering problem
• Conflicting criteria, cooperating processors - some experiments on implementing a multicriteria decision support method on a parallel computer
• A parallel branch and bound algorithm for the quadratic assignment problem
• Solving knapsack problems on GPU
• Performance evaluation of vector implementations of combinatorial algorithms
• Parallel processing for difficult combinatorial optimization problems

Describes a project that uses

Uses Software

• Algorithm 97
• Sisal

This page was built for publication: Experiments with parallel algorithms for combinatorial problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1095034)