Non-linear Multi-objective Optimization with Probabilistic Branch and Bound

Hao Huang · 2025

Read Non-linear Multi-objective Optimization with Probabilistic Branch and Bound by Hao Huang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-04554.txt.

Description

Hao Huang and co-authors present a method in 2025 for problems where several goals must be balanced at once and the outcomes are noisy. In such problems there is no single best answer, only a set of trade off answers where one goal can gain only if another gives. Their method hunts for that set.

The method splits the search space into branches and prunes the weak ones, in a probabilistic way. It tests each candidate just once and borrows strength from its neighbors to judge it, which saves costly runs. A sister method tests each spot many times instead. The team proves a bound on the chance that their method finds the true trade off set in a fixed time. They also show it settles on that set in the long run for noisy problems. The work serves fields like design and policy, where aims compete.

Catalog record

CREATORHao Huang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-04554

Browse the full library · About the Tower of Babel