American Institute of Mathematical Sciences

Advanced
January  2010, 6(1): 1-14. doi: 10.3934/jimo.2010.6.1

Competitive risk management for online Bahncard problem

Lili Ding 1, , Xinmin Liu 1, and  Yinfeng Xu 2,

1. 

Economics and Management College, Shandong University of Science and Technology, Qingdao, China, China
2. 

School of Management, Xi’an Jiaotong University, Xi’an, China

Received  July 2008 Revised  June 2009 Published  November 2009

In the Bahncard problem a traveler decides when to buy a Bahncard, i.e., a railway discount card of the German Deutsche Bundesbahn company, in an online setting. This problem is introduced by Fleischer and some optimal deterministic algorithms are presented with a fixed Bahncard price. In practice, however, travelers are trying to manage their risks by using some forms of rewards and their forecasting skills. We extend Fleischer's model to a new one in a risk management framework. For such an extended problem, we provide some flexible results which can be used by a traveler to obtain an optimal risk algorithm based on his risk tolerance and forecast. We further study another extention of the Bahncard problem with a fluctuated Bahncard price. We propose some algorithms and analyze their competitive ratios with and without risk, respectively. It turns out that a traveler can significantly improve his risk management performance by putting reasonable forecasts in conventional competitive analysis.
Keywords: online algorithm., Risk management, competitive analysis.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
Citation: Lili Ding, Xinmin Liu, Yinfeng Xu. Competitive risk management for online Bahncard problem. Journal of Industrial and Management Optimization, 2010, 6 (1) : 1-14. doi: 10.3934/jimo.2010.6.1
[1]

Jiping Tao, Zhijun Chao, Yugeng Xi. A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times. Journal of Industrial and Management Optimization, 2010, 6 (2) : 269-282. doi: 10.3934/jimo.2010.6.269
[2]

Jiping Tao, Ronghuan Huang, Tundong Liu. A $2.28$-competitive algorithm for online scheduling on identical machines. Journal of Industrial and Management Optimization, 2015, 11 (1) : 185-198. doi: 10.3934/jimo.2015.11.185
[3]

Ran Ma, Jiping Tao. An improved 2.11-competitive algorithm for online scheduling on parallel machines to minimize total weighted completion time. Journal of Industrial and Management Optimization, 2018, 14 (2) : 497-510. doi: 10.3934/jimo.2017057
[4]

Andrew P. Sage. Risk in system of systems engineering and management. Journal of Industrial and Management Optimization, 2008, 4 (3) : 477-487. doi: 10.3934/jimo.2008.4.477
[5]

Aude Hofleitner, Tarek Rabbani, Mohammad Rafiee, Laurent El Ghaoui, Alex Bayen. Learning and estimation applications of an online homotopy algorithm for a generalization of the LASSO. Discrete and Continuous Dynamical Systems - S, 2014, 7 (3) : 503-523. doi: 10.3934/dcdss.2014.7.503
[6]

Ruiqi Yang, Dachuan Xu, Yicheng Xu, Dongmei Zhang. An adaptive probabilistic algorithm for online k-center clustering. Journal of Industrial and Management Optimization, 2019, 15 (2) : 565-576. doi: 10.3934/jimo.2018057
[7]

Zongwei Chen. An online-decision algorithm for the multi-period bank clearing problem. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021091
[8]

Xiaoyong Mao, Baoguo Yu, Yingjing Shi, Rui Li. Real-time online trajectory planning and guidance for terminal area energy management of unmanned aerial vehicle. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022026
[9]

Sanyi Tang, Lansun Chen. Modelling and analysis of integrated pest management strategy. Discrete and Continuous Dynamical Systems - B, 2004, 4 (3) : 759-768. doi: 10.3934/dcdsb.2004.4.759
[10]

Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete and Continuous Dynamical Systems - B, 2021, 26 (10) : 5355-5382. doi: 10.3934/dcdsb.2020347
[11]

Georgios I. Papayiannis. Robust policy selection and harvest risk quantification for natural resources management under model uncertainty. Journal of Dynamics and Games, 2022, 9 (2) : 203-217. doi: 10.3934/jdg.2022004
[12]

Ran Ma, Lu Zhang, Yuzhong Zhang. A best possible algorithm for an online scheduling problem with position-based learning effect. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021144
[13]

Donglei Du, Tianping Shuai. Errata to:''Optimal preemptive online scheduling to minimize $l_{p}$ norm on two processors''[Journal of Industrial and Management Optimization, 1(3) (2005), 345-351.]. Journal of Industrial and Management Optimization, 2008, 4 (2) : 339-341. doi: 10.3934/jimo.2008.4.339
[14]

Ping-Chen Lin. Portfolio optimization and risk measurement based on non-dominated sorting genetic algorithm. Journal of Industrial and Management Optimization, 2012, 8 (3) : 549-564. doi: 10.3934/jimo.2012.8.549
[15]

Xue Qiao, Zheng Wang, Haoxun Chen. Joint optimal pricing and inventory management policy and its sensitivity analysis for perishable products: Lost sale case. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021079
[16]

Serap Ergün, Sirma Zeynep Alparslan Gök, Tuncay Aydoǧan, Gerhard Wilhelm Weber. Performance analysis of a cooperative flow game algorithm in ad hoc networks and a comparison to Dijkstra's algorithm. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1085-1100. doi: 10.3934/jimo.2018086
[17]

Leong-Kwan Li, Sally Shao. Convergence analysis of the weighted state space search algorithm for recurrent neural networks. Numerical Algebra, Control and Optimization, 2014, 4 (3) : 193-207. doi: 10.3934/naco.2014.4.193
[18]

Yazheng Dang, Fanwen Meng, Jie Sun. Convergence analysis of a parallel projection algorithm for solving convex feasibility problems. Numerical Algebra, Control and Optimization, 2016, 6 (4) : 505-519. doi: 10.3934/naco.2016023
[19]

Wenjuan Jia, Yingjie Deng, Chenyang Xin, Xiaodong Liu, Witold Pedrycz. A classification algorithm with Linear Discriminant Analysis and Axiomatic Fuzzy Sets. Mathematical Foundations of Computing, 2019, 2 (1) : 73-81. doi: 10.3934/mfc.2019006
[20]

Jiangchuan Fan, Xinyu Guo, Jianjun Du, Weiliang Wen, Xianju Lu, Brahmani Louiza. Analysis of the clustering fusion algorithm for multi-band color image. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1233-1249. doi: 10.3934/dcdss.2019085

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (133)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy