A linear approximation algorithm for the BPP with the best possible absolute approximation ratio.

Abdolahad Noori Zehmakan Mojtaba Eslahi

Published in: CoRR (2015)

Keyphrases

approximation ratio
linear approximation
cost function
np hard
learning algorithm
dynamic programming
approximation algorithms
optimal solution
computational complexity
worst case
support vector machine svm
knapsack problem
computer vision
search algorithm
greedy algorithms