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
| CREATOR | Hao Huang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-04554