WebThis paper investigated a new framework for the competitive analysis of the Bahncard problem. In contrast to the earlier approach we introduce the interest rate i and the risk … WebCiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): . In this paper, we generalize the Ski-Rental Problem to the Bahncard Problem which is an …
On the Bahncard problem :: MPG.PuRe - Max Planck Society
Web19 de fev. de 2024 · The problem consists of deciding on which dates BahnCards should be purchased such that the overall cost, that is, BahnCard prices plus (reduced) ticket prices, is minimized without having knowledge about the number and prices of future journeys. In this paper, we extend the problem such that multiple kinds of BahnCards … Web22 de jun. de 2005 · Request full-text Abstract Competitive analysis for all investors in the Bahncard problem (a railway pass of the Deutsche Bundesbahn company) has received much attention in recent years. high neck wedding dresses 2020
On the Multi-Kind BahnCard Problem
Web3 de jul. de 2016 · For the common traveler, the decision at which time to buy a Bahncard is a typical online problem, because she usually does not know when and where she will travel next. We show that the greedy algorithm applied by most travelers and clerks at ticket oces is not better in the worst case than the trivial algorithm which never buys a Bahncard. Web2:6 OntheMulti-KindBahnCardProblem Table2CharacteristicsofGermanBahnCards. C T β BC25 62 365 0.75 BC50 255 365 0.50 BC100 4395 365 0.00 4.1 Always-Top-Algorithm … WebIn this paper, we generalize the Ski-Rental Problem to the Bahncard PRoblem which is an online problem of practical relevance for all travelers. The Bahncard is a railway pass of the Deutsche Bundesbahn (the German railway company) which entitles its holder to a 50% price reduction on nearly all train tickets. how many academy awards clint eastwood won