Paper Info
Title
Competitive Algorithms for Online Leasing Problem in Probabilistic Environments
Abstract
We integrate probability distribution into pure competitive analysis to improve the performance measure of competitive analysis, since input sequences of the leasing problem have simple structure and favorably statistical property. Let input structures be the characteristic of geometric distribution, and we obtain optimal on-line algorithms and their competitive ratios. Moreover, the introducing of interest rate would diminish the uncertainty involved in the process of decision making and put off the optimal purchasing date.
Year
DOI
Venue
2004
10.1007/978-3-540-28648-6_116
ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 2
Keywords
Field
DocType
competitive analysis,interest rate,geometric distribution,competitive ratio,probability distribution
Mathematical optimization,Computer science,Algorithm,Interest rate,Probability distribution,Purchasing,Artificial intelligence,Geometric distribution,Probabilistic logic,Machine learning,Competitive analysis
Conference
Volume
ISSN
Citations 
3174
0302-9743
7
PageRank 
References 
Authors
0.61
6
2
Name
Order
Citations
PageRank
Yinfeng Xu11636108.18
Wei-Jun Xu215414.56