EUVIMEDEUVIMED entdecken
Crossref

Robust Data-Driven Quasi-Concave Optimization

Jian Wu, William B. Haskell, Wenjie Huang, Huifu Xu

INFORMS Journal on Computing · 30.07.2026

DOI: 10.1287/ijoc.2025.1570 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, online erschienen am 30.07.2026. Verfasst von Jian Wu und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate a data-driven quasi-concave maximization problem where information about the objective function is limited to a finite sample of data points. We begin by defining an ambiguity set for admissible objective functions based on available partial information about the objective. This ambiguity set consists of those quasi-concave functions that majorize a given data sample and that satisfy additional functional properties (monotonicity, Lipschitz continuity, and permutation invariance). We then formulate a robust optimization (RO) problem that maximizes the worst-case objective function over this ambiguity set. Based on the quasi-concave structure in this problem, we explicitly construct the upper-level sets of the worst-case objective at all levels. We can then solve the resulting RO problem efficiently by doing binary search over the upper-level sets and solving a logarithmic number of convex feasibility problems. This numerical approach differs from traditional sub-gradient descent and support function-based methods for this problem class. Although these methods can be applied in our setting, the binary search method displays superb finite convergence to the global optimum, whereas the others do not. This is primarily because binary search fully exploits the specific structure of the worst-case quasi-concave objective, which leads to an explicit and general convergence rate in terms of the number of convex optimization problems to be solved. Our numerical experiments on a Cobb-Douglas production efficiency problem and a fair resource allocation problem demonstrate the tractability of our approach. History: Accepted by Antonio Frangioni, Area Editor for Design & Analysis of Algorithms–Continuous. Funding: This research was supported by the National Natural Science Foundation of China Young Scientist Fund [72201224] and Hong Kong Research Grants Council, University Grants Committee General Research Fund [17211325]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2025.1570 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2025.1570 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Zitieren

APA

Wu, J., Haskell, W. B., Huang, W., & Xu, H. (2026). Robust Data-Driven Quasi-Concave Optimization. INFORMS Journal on Computing. https://doi.org/10.1287/ijoc.2025.1570

Vancouver

Wu J, Haskell WB, Huang W, Xu H. Robust Data-Driven Quasi-Concave Optimization. INFORMS Journal on Computing. 2026. doi:10.1287/ijoc.2025.1570

BibTeX
@article{Wu2026,
  author = {Wu, Jian and Haskell, William B. and Huang, Wenjie and Xu, Huifu},
  title = {Robust Data-Driven Quasi-Concave Optimization},
  journal = {INFORMS Journal on Computing},
  year = {2026},
  doi = {10.1287/ijoc.2025.1570}
}
Kostenlos starten →