Results 1 to 10 of about 224,684 (171)
Template realization of generalized branch and bound algorithm
Mathematical Modelling and Analysis, 2005 In this work we consider a template for implementation of parallel branch and bound algorithms. The main aim of this package to ease implementation of covering and combinatorial optimization methods for global optimization.
M. Baravykaite +2 more
doaj +4 more sources
Quantum speedup of branch-and-bound algorithms [PDF]
Physical Review Research, 2020 Branch-and-bound is a widely used technique for solving combinatorial optimization problems where one has access to two procedures: a branching procedure that splits a set of potential solutions into subsets, and a cost procedure that determines a lower ...
Ashley Montanaro
doaj +3 more sources
An ellipsoidal branch and bound algorithm for global optimization
SIAM Journal on Optimization, 2009 A branch and bound algorithm is developed for global optimization. Branching in the algorithm is accomplished by subdividing the feasible set using ellipses.
Hager, William, Phan, Dzung
core +2 more sources
Pre-decomposition of discrete optimization problems to speed up the branch and bound method in a distributed computing environment [PDF]
Компьютерные исследования и моделирование, 2015 The paper presents an implementation of branch and bound algorithm employing coarse grained parallelism. The system is based on CBC (COIN-OR branch and cut) open-source MIP solver and inter-process communication capabilities of Erlang.
S. A. Smirnov, V. V. Voloshinov
doaj +1 more source
Spektrum Industri: Jurnal Ilmiah Pengetahuan dan Penerapan Teknik Industri, 2020 GNP Snack company has problems in making raw material inventories which are sometimes not enough for 0.5 tons of cassava chips to fulfill demand. This will affect the production process carried out every day.
Sarif Hasan, Yohanes Anton Nugroho
doaj +1 more source
The temolate for parallel branch algorithm
Lietuvos Matematikos Rinkinys, 2004 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
Milda Baravykaitė
doaj +3 more sources
A Branch-and-Bound Algorithm for Minimizing the Total Tardiness of Multiple Developers
Mathematics, 2022 In the game industry, tardiness is an important issue. Unlike a unifunctional machine, a developer may excel in programming but be mediocre in scene modeling. His/her processing speed varies with job type. To minimize tardiness, we need to schedule these
Chung-Ho Su, Jen-Ya Wang
doaj +1 more source
Improved branch and bound method for control structure screening [PDF]
, 2005 The main aim of this paper is to present an improved algorithm of “Branch and Bound” method for control structure screening. The new algorithm uses a best- first search approach, which is more efficient than other algorithms based on depth-first search ...
Cao, Yi, Saha, Prabirkumar
core +1 more source
Fuzzy Branch-and-Bound Algorithm with OWA Operators in the Case of Consumer Decision Making
Mathematics, 2021 The ordered weighted averaging (OWA) operator is one of the most used techniques in the operator’s aggregation procedure. This paper proposes a new assignment algorithm by using the OWA operator and different extensions of it in the Branch-and-bound ...
Emili Vizuete-Luciano +4 more
doaj +1 more source
South African Journal of Industrial Engineering, 2015 This study constructs a practical fuzzy three-dimensional axial assignment model, and proposes two efficient algorithms to solve the model. In our case, the model is applied to team performance management in a company to promote the performance of all ...
Chi-Jen Lin, K T Ma
doaj +1 more source