Genetic Column Generation for Computing Lower Bounds for Adversarial Classification.
Maximilian PenkaPublished in: CoRR (2024)
Keyphrases
- column generation
- branch and bound
- lower bound
- linear programming relaxation
- upper bound
- lagrangian relaxation
- linear programming
- optimal solution
- integer linear programming
- cutting plane
- integer programming
- constraint programming
- linear programming problems
- set partitioning
- lagrangean relaxation
- vehicle routing
- machine learning
- branch and bound algorithm
- integer program
- vehicle routing problem with time windows
- genetic algorithm
- mixed integer programming
- set covering
- multi class boosting
- genetic programming
- np hard
- reinforcement learning
- linear program
- linear relaxation
- dantzig wolfe decomposition
- lower and upper bounds
- knapsack problem
- constraint satisfaction
- training samples
- worst case
- multi class
- support vector