The temolate for parallel branch algorithm

The temolate for parallel branch algorithm

The aim of this work is to propose parallel branch and bound algorithm template. For this purpose sequential template is introduced. Implementing additional features of this template some parallel branch and bound algorithms are comstructed and analyzed template.

Bibliographic Details
Main Author:	Milda Baravykaitė
Format:	Article
Language:	English
Published:	Vilnius University Press 2004-12-01
Series:	Lietuvos Matematikos Rinkinys
Subjects:	branch and bound algorithms optimization parallel algorithm
Online Access:	https://www.journals.vu.lt/LMR/article/view/31612

Similar Items

Processor load balancing for parallel branch and bound algorithms
by: Milda Baravykaitė
Published: (2005-12-01)

An implementation of a parallel generalized branch and bound template
by: Milda Baravykaitė, et al.
Published: (2007-09-01)

Template realization of generalized branch and bound algorithm
by: M. Baravykaite, et al.
Published: (2005-09-01)

PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI
by: GEDE SURYAWAN, et al.
Published: (2016-11-01)

Pre-decomposition of discrete optimization problems to speed up the branch and bound method in a distributed computing environment
by: S. A. Smirnov, et al.
Published: (2015-06-01)

Global optimization using the branch‐and‐bound algorithm with a combination of Lipschitz bounds over simplices
by: Remigijus Paulavičius, et al.
Published: (2009-06-01)

A branch and bound and simulated annealing approach for job shop scheduling [UTM article journal] /
by: 260551 Tan, Hui Woon, et al.

A Branch-and-Bound Algorithm for Minimizing the Total Tardiness of Multiple Developers
by: Chung-Ho Su, et al.
Published: (2022-04-01)

A group theoretic branch and bound algorithm for the zero-one integer programming problem,
by: Shapiro, Jeremy F.
Published: (2009)

OPTIMASI KEUNTUNGAN PRODUK KERIPIK SINGKONG MENGGUNAKAN METODE BRANCH AND BOUND DAN ALGORITMA GENETIKA PADA GNP SNACK
by: Sarif Hasan, et al.
Published: (2020-04-01)

Branch-and-bound methods : a survey /
by: 325876 Lawler, E. L., et al.

Branch-and bound strategies for dynamic programming
by: Morin, Thomas L., et al.
Published: (2009)

Branch-and-bound strategies for dynamic programming
by: Morin, Thomas L., et al.
Published: (2009)

Branch and bound methods for combinatorial problems.
by: Little, John D. C.
Published: (2009)

Branch-and-bound applications in combinatorial data analysis /
by: 293815 Brusco, Michael J., et al.
Published: (2005)

Introducing an Educational Tool for Learning Branch & Bound Strategy
by: Sofriesilero Zumaytis, et al.
Published: (2017-04-01)

An Efficient Algorithm for Mapping Real Time Embedded Applications on NoC Architecture
by: Sarzamin Khan, et al.
Published: (2018-01-01)

An Algorithm Based on Theory of Constraints and Branch and Bound for Solving Integrated Product-Mix-Outsourcing Problem
by: Esmaeil Mehdizadeh, et al.
Published: (2019-01-01)

NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem
by: Neda Mohammadi, et al.
Published: (2020-01-01)

Grafting a Branch and Bound Method on a Genetic Algorithm for Balancing I / U-Shaped Assembly Lines
by: Octav Brudaru, et al.
Published: (2011-10-01)

Tool for Simulating Branch and Bound Computations
by: Ignatov Andrei, et al.
Published: (2020-05-01)

Proposed a branch and bound algorithm for Assembly flow shop scheduling problem
by: seyed mohammad hassan hosseini, et al.
Published: (2017-12-01)

Optimizing binary trees grown with a sorting algorithm,
by: Martin, William A., et al.
Published: (2009)

A double-decomposition based parallel exact algorithm for the feedback length minimization problem
by: Zhen Shang, et al.
Published: (2023-09-01)

Distribution Route Optimization of Zakat Al-Fitr Based on the Branch-and-Bound Algorithm
by: Noor Saif Muhammad Mussafi
Published: (2023-01-01)

Solving Composite MultiobjectiveSingle Machine Scheduling ProblemUsingBranch and Bound and Local SearchAlgorithms
by: Hafed Mohammed Motair
Published: (2018-07-01)

A Branch and Bound Algorithm for Transmission Network Expansion Planning Using Nonconvex Mixed-Integer Nonlinear Programming Models
by: Reinaldo T. Zoppei, et al.
Published: (2022-01-01)

Model and algorithms of the fuzzy three-dimensional axial assignement problem with an additional constraint
by: Chi-Jen Lin, et al.
Published: (2015-11-01)

An Efficient Multicore Algorithm for Minimal Length Addition Chains
by: Hazem M. Bahig, et al.
Published: (2019-03-01)

Algorithms Sequential & Parallel : A Unified Approach /
by: Miller, Russ, author 205336, et al.
Published: (2012)

Global Optima for Size Optimization Benchmarks by Branch and Bound Principles
by: Adéla Pospíšilová, et al.
Published: (2012-01-01)

Parallel algorithms /
by: 202970 Casanova, Henri, et al.
Published: (2008)

Parallel metaheuristics : a new class of algorithms /
by: Alba, Enrique
Published: (2005)

The lagrangian relaxation method for solving integer programming problems /
by: 308936 Fisher, Marshall L.

Fuzzy Branch-and-Bound Algorithm with OWA Operators in the Case of Consumer Decision Making
by: Emili Vizuete-Luciano, et al.
Published: (2021-11-01)

Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming
by: Li-Hsuan Chen, et al.
Published: (2018-07-01)

Efficient branch and bound search with application to computer-aided design /
by: 350598 Chen, Xinghao
Published: (1996)

Improved Lipschitz bounds with the first norm for function values over multidimensional simplex
by: Remigijus Paulavičius, et al.
Published: (2008-12-01)

Introduction to parallel algorithms /
by: 337031 Xavier, C., et al.
Published: (1998)

Enhanced Parallel Sine Cosine Algorithm for Constrained and Unconstrained Optimization
by: Akram Belazi, et al.
Published: (2022-04-01)