Counting Solutions of Integer Programs Using Unrestricted Subtree Detection.
Tobias AchterbergStefan HeinzThorsten KochPublished in: CPAIOR (2008)
Keyphrases
- integer program
- column generation
- linear program
- multistage stochastic
- cutting plane
- automatic detection
- false positives
- detection algorithm
- detection method
- optimal solution
- tabu search
- branch and bound
- object detection
- search algorithm
- anomaly detection
- combinatorial optimization
- feasible solution
- np complete
- integer programming
- false alarms
- approximate solutions
- np hard
- lp relaxation
- genetic algorithm