2 papers
math.OC2024
Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
Michele Barbato, Alberto Ceselli, Rosario Messana
We consider the following problem in computational geometry: given, in the d-dimensional real space, a set of points marked as positive and a set of points marked as negative, such…
cs.LG2024
Solving 0-1 Integer Programs with Unknown Knapsack Constraints Using Membership Oracles
Rosario Messana, Rui Chen, Andrea Lodi +1
We consider solving a combinatorial optimization problem with unknown knapsack constraints using a membership oracle for each unknown constraint such that, given a solution, the or…