A SCALABLE PARALLEL ALGORITHM FOR TURNPIKE PROBLEM

DOI10.21608/JOEMS.2018.9458MaRDI QIDQ5217228zbMATH OpenOpenAlexFDO

Authors Hazem M. Bahig, Mostafa M. Abbas

Publication date 24 February 2020

Published in Journal of the Egyptian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21608/joems.2018.9458

zbMATH Keywords

exact algorithmmulticoreparallel algorithmturnpike

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Parallel algorithms in computer science (68W10) Protein sequences, DNA sequences (92D20)

Recommendations

• Scalable parallel algorithms for FPT problems
• A parallel algorithm for the vehicle routing problem
• scientific article; zbMATH DE number 1304530
• A parallel optimal routing algorithm
• A parallel algorithm for the maximal path problem
• scientific article; zbMATH DE number 1225029
• A highly parallel algorithm, for multistage optimization problems and shortest path problems
• Parallel Algorithms for Network Routing Problems and Recurrences
• Parallel solution methods for vehicle routing problems
• Parallel algorithms for the assignment and minimum-cost flow problems

Cites work

• scientific article; zbMATH DE number 2209734 (Why is no real title available?)
• Mapping DNA by stochastic relaxation
• The restriction mapping problem revisited.

Cited in

(3)

• SCIP-Jack -- a solver for STP and variants with parallelization extensions
• Reconstructing numbers from pairwise function values
• scientific article; zbMATH DE number 2209734 (Why is no real title available?)

Describes a project that uses

Uses Software

• GenBank

This page was built for publication: A SCALABLE PARALLEL ALGORITHM FOR TURNPIKE PROBLEM

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