Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis.

Ying Cao Bo Sun Danny H. K. Tsang

Published in: CoRR (2020)

Keyphrases

online algorithms
competitive ratio
knapsack problem
online learning
worst case
learning algorithm
dynamic programming
asymptotically optimal
optimal solution
pattern classification
neural network
computational complexity
greedy algorithm
single machine
average case
implicit enumeration