Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
Robert D. CarrArash HaddadanCynthia A. PhillipsPublished in: CoRR (2020)
Keyphrases
- learning algorithm
- integer program
- convex hull
- objective function
- computational complexity
- cost function
- randomly generated
- optimal solution
- np hard
- linear programming
- space complexity
- integrality gap
- lp relaxation
- cutting plane
- solution quality
- knapsack problem
- convergence rate
- optimal policy
- worst case
- search space
- lower bound
- search algorithm