Results 41 to 50 of about 204,066 (330)

Non-Convex Optimization: Using Preconditioning Matrices for Optimally Improving Variable Bounds in Linear Relaxations

Mathematics, 2023
The performance of branch-and-bound algorithms for solving non-convex optimization problems greatly depends on convex relaxation techniques. They generate convex regions which are used for improving the bounds of variable domains.
Victor Reyes, Ignacio Araya
doaj   +1 more source

Aplikasi Algoritma Branch And Bound untuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta [PDF]

, 2014
Kasus kebakaran di Indonesia, khususnya Kota Yogyakarta dari tahun ke tahun masih menunjukkan angka yang tinggi. Hal ini mengakibatkan kerugian yang cukup tinggi bagi korban kebakaran.
Margiyani, S. (Sri), Mussafi, N. S. (Noor)   +1 more
core   +4 more sources

Integrated Saving Matrix - Branch And Bound Method to Optimize Sugar Product’s Distribution Route

Spektrum Industri: Jurnal Ilmiah Pengetahuan dan Penerapan Teknik Industri, 2022
The problem in product delivery is always being late and the company has not utilized the capacity of distribution transportation equipment to the fullest. This study aims to determine the shortest distribution route and minimize distribution costs using
Ryan Rafli Devanda, Farida Pulansari
doaj   +1 more source

Branch-and-Bound Precoding for Multiuser MIMO Systems With 1-Bit Quantization [PDF]

IEEE Wireless Communications Letters, 2017
Multiple-antenna systems is a key technique for serving multiple users in future wireless systems. For low energy consumption and hardware complexity we first consider transmit symbols with constant magnitude and then 1-bit digital-to-analog converters ...
L. Landau, R. D. de Lamare
semanticscholar   +1 more source

An interval-matrix branch-and-bound algorithm for bounding eigenvalues [PDF]

, 2016
We present and explore the behaviour of a branch-and-bound algorithm for calculating valid bounds on the k-th largest eigenvalue of a symmetric interval matrix.
Adjiman, CSJ, Nerantzis, D
core   +1 more source

Model and algorithms of the fuzzy three-dimensional axial assignement problem with an additional constraint

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

Computing real zeros of a polynomial by branch and bound and branch and reduce algorithms [PDF]

Yugoslav Journal of Operations Research, 2014
In this paper we propose two algorithms based on branch and bound method and reduced interval techniques to compute all real zeros of a polynomial.
Le Thi Hoai An, Ouanes Mohand, Zidna Ahmed   +2 more
doaj   +1 more source

Enhanced Branch and Bound Algorithm: Minimizing Subproblem Complexity in Power Dispatch

IEEE Access
The Branch and Bound (BB) algorithm, while ensuring optimality, often encounters performance bottlenecks, characterized by slow execution and high computational overhead, especially when dealing with intricate or extensive problem instances (NP-Hard ...
Elif Cesur, Muhammet Rasit Cesur, Ajith Abraham   +2 more
doaj   +1 more source

Combining Interval Branch and Bound and Stochastic Search

Abstract and Applied Analysis, 2014
This paper presents global optimization algorithms that incorporate the idea of an interval branch and bound and the stochastic search algorithms.
Dhiranuch Bunnag
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, NI KETUT TARI TASTRAWATI, KARTIKA SARI   +2 more
doaj   +1 more source