Login / Signup

Characterizations of polygreedoids and poly-antimatroids by greedy algorithms.

Masataka Nakamura
Published in: Oper. Res. Lett. (2005)
Keyphrases
  • greedy algorithms
  • greedy algorithm
  • knapsack problem
  • acyclic database schemes
  • search algorithm
  • dynamic programming
  • approximation ratio
  • machine learning
  • case study
  • objective function
  • multi dimensional