Tool for Simulating Branch and Bound Computations
The paper describes a simulator of parallel Branch and Bound (BnB) method. Several subdomain trees for benchmark functions are analyzed, a characteristic Gaussian-like distribution is discovered. An algorithm of artificial tree generation is formulated according to this criterion. The process of sim...
Main Authors: | Ignatov Andrei, Gorchakov Andrei |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2020-05-01
|
Series: | Open Computer Science |
Subjects: | |
Online Access: | https://doi.org/10.1515/comp-2020-0115 |
Similar Items
-
A tool for simulating parallel branch-and-bound methods
by: Golubeva Yana, et al.
Published: (2016-01-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) -
PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI
by: GEDE SURYAWAN, et al.
Published: (2016-11-01) -
Branch and bound with simplicial partitions for global optimization
by: Julius Žilinskas
Published: (2008-03-01) -
Stochastic branch & bound applying target oriented branch & bound method to optimal scenario tree reduction
by: Stix, Volker
Published: (2002)