Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
Robert D. CarrArash HaddadanCynthia A. PhillipsPublished in: Discret. Optim. (2023)
Keyphrases
- optimal solution
- randomly generated
- integer program
- linear program
- linear programming
- linear programming relaxation
- objective function
- search space
- worst case
- integrality gap
- network flow
- ant colony optimization
- simulated annealing
- dynamic programming
- np hard
- computational complexity
- expectation maximization
- mathematical model
- feasible solution
- space complexity
- image segmentation
- decision trees
- learning algorithm