Solving Large-Scale 0-1 Knapsack Problems and its Application to Point Cloud Resampling.
Duanshun LiJing LiuNoseong ParkDongeun LeeGiridhar RamachandranAli SeyedmazloomKookjin LeeChen FengVadim SokolovRajesh GanesanPublished in: CoRR (2019)
Keyphrases
- point cloud
- knapsack problem
- randomly generated test instances
- implicit enumeration
- surface reconstruction
- structure from motion
- point sets
- linear programming relaxation
- optimal solution
- optimization problems
- test problems
- laser scanner
- np hard
- dynamic programming
- stereo camera
- neural network
- point cloud data
- exact algorithms
- greedy algorithm
- icp algorithm
- implicit surfaces
- cutting plane
- cost function
- evolutionary algorithm
- lower bound
- computational complexity
- reinforcement learning