- A Branch-and-Bound based Algorithm for Nonconvex Multiobjective Optimization Julia Niebling (julia.nieblingtu-ilmenau.de) Gabriele Eichfelder (gabriele.eichfeldertu-ilmenau.de) Abstract: A new branch-and-bound based algorithm for smooth nonconvex multiobjective optimization problems with convex constraints is presented. The algorithm computes an $(\varepsilon,\delta)$-approximation of all globally optimal solutions. We introduce the algorithm which uses selection rules, discarding and termination tests. The discarding tests are the most important aspect, as they examine in different ways whether a box can contain optimal solutions and determine by that the speed and effectiveness of the algorithm. We present a discarding test which combines techniques from the $\alpha$BB method from global scalar-valued optimization with outer approximation techniques from convex multiobjective optimization and the concept of local upper bounds from combinatorial multiobjective optimization. We apply the algorithm to several test instances as well as to an application in Lorentz force velocimetry. Keywords: Multiobjective Optimization, Nonconvex Optimization, Global Optimization, Branch-and-Bound Algorithm, $\alpha$BB-Method Category 1: Global Optimization Category 2: Other Topics (Multi-Criteria Optimization ) Category 3: Nonlinear Optimization (Other ) Citation: Preprint-Series of the Insitute for Mathematics, Technische Universität Ilmenau, Germany, 2018 Download: [PDF]Entry Submitted: 02/27/2018Entry Accepted: 03/01/2018Entry Last Modified: 03/06/2018Modify/Update this entry Visitors Authors More about us Links Subscribe, Unsubscribe Digest Archive Search, Browse the Repository Submit Update Policies Coordinator's Board Classification Scheme Credits Give us feedback Optimization Journals, Sites, Societies Optimization Online is supported by the Mathematical Optmization Society.