Global Optima for Size Optimization Benchmarks by Branch and Bound Principles
This paper searches for global optima for size optimization benchmarks utilizing a method based on branch and bound principles. The goal is to demonstrate the process for finding these global optima on the basis of two examples. A suitable parallelization strategy is used in order to minimize the co...
Main Authors: | Adéla Pospíšilová, Matej Lepš |
---|---|
Format: | Article |
Language: | English |
Published: |
CTU Central Library
2012-01-01
|
Series: | Acta Polytechnica |
Subjects: | |
Online Access: | https://ojs.cvut.cz/ojs/index.php/ap/article/view/1682 |
Similar Items
-
Lower bound on size of branch-and-bound trees for solving lot-sizing problem
by: Dey, S.S, et al.
Published: (2022) -
An implementation of a parallel generalized branch and bound template
by: Milda Baravykaitė, et al.
Published: (2007-09-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) -
A tool for simulating parallel branch-and-bound methods
by: Golubeva Yana, et al.
Published: (2016-01-01) -
Template realization of generalized branch and bound algorithm
by: M. Baravykaite, et al.
Published: (2005-09-01)