Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"Parallel branch-and-bound"”.
-
A parallel branch and bound algorithm for integer linear programming models
"A parallel branch and bound algorithm is developed for use with MIMD computers to study the efficiency of parallel processors on general integer linear programming problems. The Haldi and IBM test problems and a System Design model are used in the implementation of the algorithm. Initially the …
-
Scalable Parallel Branch-and-Bound with Relaxed Concurrent Queues - A Study of Relaxed Concurrent Queues in Branch-and-Bound using a Generic Solver Framework
… in exchange for reduced synchronisation overhead and contention. While previous work has demonstrated strong performance for such data structures in isolation, their applicability within complete algorithms and practical workloads remains less explored. This thesis investigates the use of relaxed …
-
Hierarchiniai lygiagretieji šakų ir rėžių algoritmai heterogeninėms skaičiavimų sistemoms /
Hierarchical Parallel Branch-and-Bound Algorithms for Heterogeneous High Performance Systems.
-
OPTIMIZATION ANALYSIS OF PATH PLANNING FOR ADAPTIVE SAMPLING
Due to the highly nonlinear and dynamical nature of oceanic phenomena, the predictive capability of various ocean models is relatively limited. A practical method to improve the predictive accuracy is using data assimilation technologies to combine in-situ measured and remotely acquired data with …
-
A subgradient algorithm for nonlinear integer programming and its parallel implementation
… objective function is introduced. A necessary and sufficient condition for the optimal solution is constructed. And a new algorithm, called the subgradient algorithm, is developed. The algorithm is an iterative procedure, searching for the solution iteratively among feasible points, and in each …
-
Efficient neural network verification and training
… exist on the robustness, fairness, privacy and explainability of deep learning systems. In this thesis, we strive to increase trust in deep learning systems by presenting contributions pertaining to neural network verification and training. First, by designing dual solvers for popular …
-
Enhance the understanding of whole-genome evolution by designing, accelerating and parallelizing phylogenetic algorithms
The advent of new technology enhance the speed and reduce the cost for sequencing biological data. Making biological sense of this genomic data is a big challenge to the algorithm design as well as the high performance computing society. There are many problems in Bioinformatics, such as how new …