Dual-feasible functions for integer programming and combinatorial optimization: Algorithms, characterizations, and approximations.
Matthias KöppeJiawei WangPublished in: Discret. Appl. Math. (2022)
Keyphrases
- combinatorial optimization
- integer programming
- optimization problems
- combinatorial optimization problems
- combinatorial problems
- metaheuristic
- traveling salesman problem
- inference problems
- simulated annealing
- branch and bound algorithm
- column generation
- branch and bound
- exact algorithms
- linear programming
- np hard
- neural network
- cutting plane
- evolutionary algorithm
- vehicle routing problem with time windows
- facility location
- hard combinatorial optimization problems
- submodular functions
- vehicle routing problem
- valid inequalities
- network flow
- special case
- learning algorithm