Results 1 to 10 of about 25,776 (266)
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 +4 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 +3 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
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 +1 more source
Anomalies in parallel branch-and-bound algorithms [PDF]
Communications of the ACM, 1984 We consider the effects of parallelizing branch-and-bound algorithms by expanding several live nodes simultaneously. It is shown that it is quite possible for a parallel branch-and-bound algorithm using n 2 processors to take more time than one using n 1 processors, even though n ...
Ten-Hwang Lai, Sartaj Sahni
openaire +4 more sources
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
PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI
E-Jurnal Matematika, 2016 Companies which engaged in production activities such as Ramadhan Bakery would want optimal profit in their every production. The aim of this study was to find optimal profit and optimal combination of bread production (original chocolate bread, extra ...
GEDE SURYAWAN +2 more
doaj +1 more source