跳到主要导航 跳到搜索 跳到主要内容

Competitive algorithms for online leasing problem in probabilistic environments

  • Xi'an Jiaotong University

科研成果: 书/报告/会议事项章节章节同行评审

16 引用 (Scopus)

摘要

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.

源语言英语
主期刊名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
编辑Fuliang Yin, Chengan Guo, Jun Wang
出版商Springer Verlag
725-730
页数6
ISBN(印刷版)3540228438, 9783540228431
DOI
出版状态已出版 - 2004

丛书

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3174
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

学术指纹

探究 'Competitive algorithms for online leasing problem in probabilistic environments' 的科研主题。它们共同构成独一无二的学术指纹。

引用此