Name
Abstract | ||
|---|---|---|
In a k-min search problem, a player wants to buy k units of an asset with the objective of minimizing the total buying cost. At each time period t, a price qt is observed, and the player has to decide on the number of units to buy without any knowledge of future prices. We design an optimal online algorithm for the k-min search problem that is valid for both k≤T and k>T (T being the total number of time points/days). We perform a competitive analysis of the proposed Hybrid algorithm, and compare it with the min-search strategy by conducting experiments on real-world data. We show that Hybrid achieves a better competitive ratio, and reduces the number of transactions. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1007/s13675-014-0031-6 | EURO Journal on Computational Optimization |
Keywords | Field | DocType |
k-min Search,Online algorithms,Competitive analysis | Discrete mathematics,Online algorithm,Mathematical optimization,Hybrid algorithm,Computer science,Search problem,Competitive analysis | Journal |
Volume | Issue | ISSN |
3 | 2 | 2192-4406 |
Citations | PageRank | References |
1 | 0.37 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Javeria Iqbal | 1 | 2 | 1.73 |
| Iftikhar Ahmad | 2 | 156 | 27.06 |