@inproceedings{4f4c6184846a428e9f000617c88732fd,
title = "Estimating Upper Bounds for Improving the Filtering in Interval Branch and Bound Optimizers",
abstract = "When interval branch and bound solvers are used for solving constrained global optimization, upper bounding the objective function is an important mechanism which helps to reduce globally the search space. Each time a new upper bound UB is found during the search, a constraint related to the objective function fobj (x). & UB is added in order to prune non-optimal regions. We quantified experimentally that if we knew a close-to-optimal value in advance (without necessarily knowing the corresponding solution), then the performance of the solver could be significantly improved. Thus, in this work we propose a simple mechanism for estimating upper bounds in order to accelerate the convergence of interval branch and bound solvers. The proposal is validated through a series of experiments.",
keywords = "branch & bound, global optimization, interval-based solvers, upper bounding",
author = "Ignacio Araya",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; null ; Conference date: 10-11-2014 Through 12-11-2014",
year = "2014",
month = dec,
day = "12",
doi = "10.1109/ICTAI.2014.15",
language = "English",
series = "Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI",
publisher = "IEEE Computer Society",
pages = "24--30",
booktitle = "Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014",
}