Structured $(\min ,+)$-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems.
Dmitry V. GribanovI. A. ShumilovDmitriy S. MalyshevPublished in: Optim. Lett. (2024)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- integer variables
- diffusion equation
- exact algorithms
- dynamic programming
- production planning
- greedy algorithm
- np hard
- structured data
- shortest path
- nearest neighbor
- vector space
- feature vectors
- image processing
- cutting plane
- integral equation
- maximum profit
- bicriteria
- linear programming relaxation
- implicit enumeration
- metaheuristic
- convolution kernel
- data points