collaborators

1 paper

cs.LG2025

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…