EUVIMEDEUVIMED entdecken
Crossref

Nonlinear Multi-objective Optimization with Probabilistic Branch and Bound

Hao Huang, Zelda B. Zabinsky

Asia-Pacific Journal of Operational Research · 09.05.2026

DOI: 10.1142/s0217595926400063 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Asia-Pacific Journal of Operational Research, online erschienen am 09.05.2026. Verfasst von Hao Huang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Gefördert von: R.O.C.(Taiwan) Ministry of Science and Technology grant, U.S. National Science Foundation grant.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A multiple objective simulation optimization algorithm named Multiple Objective Probabilistic Branch and Bound with Single Observation (MOPBnB(so)) is presented for approximating the Pareto optimal set and the associated efficient frontier for stochastic multi-objective optimization problems. MOPBnB(so) evaluates a noisy function exactly once at any solution and uses neighboring solutions to estimate the objective functions, in contrast to a variant that uses multiple replications at a solution to estimate the objective functions. A finite-time performance analysis for deterministic multi-objective problems provides a bound on the probability that MOPBnB(so) captures the Pareto optimal set. Asymptotic convergence of MOPBnB(so) on stochastic problems is derived, in that the algorithm captures the Pareto optimal set and the estimations converge to the true objective function values. Numerical results reveal that the variant with multiple replications is extremely intensive in terms of computational resources compared to MOPBnB(so). In addition, numerical results show that MOPBnB(so) outperforms a genetic algorithm NSGA-II on test problems.

Förderung

  • R.O.C.(Taiwan) Ministry of Science and Technology grant
  • U.S. National Science Foundation grant

Zitieren

APA

Huang, H., & Zabinsky, Z. B. (2026). Nonlinear Multi-objective Optimization with Probabilistic Branch and Bound. Asia-Pacific Journal of Operational Research. https://doi.org/10.1142/s0217595926400063

Vancouver

Huang H, Zabinsky ZB. Nonlinear Multi-objective Optimization with Probabilistic Branch and Bound. Asia-Pacific Journal of Operational Research. 2026. doi:10.1142/s0217595926400063

BibTeX
@article{Huang2026,
  author = {Huang, Hao and Zabinsky, Zelda B.},
  title = {Nonlinear Multi-objective Optimization with Probabilistic Branch and Bound},
  journal = {Asia-Pacific Journal of Operational Research},
  year = {2026},
  doi = {10.1142/s0217595926400063}
}
Kostenlos starten →