3 papers
cs.LG2026
Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach
Jiancheng Tu, Wenqi Fan, Zhibin Wu
Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although…
math.OC2025
A survey of the orienteering problem: model evolution, algorithmic advances, and future directions
Songhao Shen, Yufeng Zhou, Qin Lei +1
The orienteering problem (OP) is a combinatorial optimization problem that seeks a path visiting a subset of locations to maximize collected rewards under a limited resource budget…
cs.HC2024
Optimization Models to Meet the Conditions of Order Preservation in the Analytic Hierarchy Process
Jiancheng Tu, Wu Zhibin, Yueyuan Li +1
Deriving a priority vector from a pairwise comparison matrix (PCM) is a crucial step in the Analytical Hierarchy Process (AHP). Although there exists a priority vector that satisfi…