Empirical Analysis of an Online Algorithm for Multiple Trading Problems.
Esther MohrGünter SchmidtPublished in: MCO (2008)
Keyphrases
- empirical analysis
- theoretical analysis
- improved algorithm
- k means
- iterative algorithms
- objective function
- benchmark problems
- experimental evaluation
- preprocessing
- computational complexity
- dynamic programming
- test problems
- detection algorithm
- theoretical guarantees
- combinatorial optimization
- optimization algorithm
- computationally efficient
- search space
- cost function
- learning algorithm
- optimization problems
- computational cost
- optimal or near optimal
- empirical studies
- online learning
- matching algorithm
- times faster
- linear programming
- high accuracy
- np hard
- knapsack problem
- linear systems
- ant colony optimization
- segmentation algorithm
- np complete