A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is
Using the competitive ratio as a performance measure this paper is concerned with determining the optimal competitive on-line policy for the leasing problem. ... In this paper we determine both deterministic and randomized optimal on-line leasing strategies while accounting for the interest rate factor. ... (1 − β), 1/(1 − Optimal On-Line Randomized Leasing Strategy. ...doi:10.1007/pl00009279 fatcat:5pzf2gqdarbgvezbwknqsxyswe
By comparison, we find that the introduction of a depreciation factor improves the competitive performance and the model is more practical for on-line leasing of depreciable equipment. ... As randomization can boost performance, the randomized strategy for on-line leasing of depreciable equipment with oblivious adversary is further proposed. ... Competitive analysis compares the performance of on-line algorithms to that of the optimal off-line algorithm and uses a competitive ratio to evaluate the performance of on-line algorithms. ...doi:10.1016/j.mcm.2011.02.036 fatcat:kmfx2nicofethois36x4467uiq
Lecture Notes in Computer Science
Let input structures be the characteristic of geometric distribution, and we obtain optimal on-line algorithms and their competitive ratios. ... 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 ... Thus let Cost ON be the optimal cost of on-line algorithms, and let Cost OP T be the optimal cost of off-line algorithms. In this paper, we consider the discrete model. ...doi:10.1007/978-3-540-28648-6_116 fatcat:654owbcrs5efjdp6r2fyytr3xi
The traditional risk-reward model for the case with a certain forecast has been discussed for the on-line leasing of depreciable equipment. ... In this paper, we generalize the traditional on-line leasing problem to the case where the equipment is depreciable and the investor can always sell the used equipment for a positive price, which is an ... obtain an optimal deterministic on-line leasing strategy for depreciable equipment and its optimal competitive ratio. ...doi:10.1016/j.camwa.2011.11.005 fatcat:atdpuisl4zhflcihqeyjtvvnhq
We not only give the optimal competitive strategies and their competitive ratios in theory, but also give numerical results. ... They assumed that the future inputs are drawn from an exponential distribution, and obtained the optimal competitive strategy and the competitive ratio by the derivative method. ... Thus, if t ≤ k, then always lease. Denote this on-line strategy by A(k) (k = 0, 1, 2, . . .), then the optimal on-line strategy is A(s − 1), and its competitive ratio is 2 − 1/s. ...doi:10.1007/s10898-006-9079-z fatcat:exan7dmv4bahdbe36t3g2ykcam
We use tools from ski-rental literature to design a deterministic online algorithm for leasing channels which does not rely on the knowledge of market statistics. ... So the operator has to optimally decide between paid but better channel quality and free but degraded channel quality. ... First, the online algorithm for leasing channels which we designed has sub-optimal competitive ratio. We are interested in desiging an online algorithm which is optimal in sense of competitive ratio. ...doi:10.1109/allerton.2016.7852314 dblp:conf/allerton/SahaAM16 fatcat:m4qyoxhswrevfjlnrw23z3qohu
First, we develop a stylized theoretical model that shows that the optimal proportion of leases and sales depends on the competitiveness of the market and on the inherent reliability of the firm's product ... The question that this raises is whether the distinction between leases and sales is simply one of price, or whether the proportion of leases and sales effects a firm's ability to compete in the market ... We find that depending on the degree of competitive rivalry and the deterioration of cars, either pure selling or a mix of leasing and selling is the optimal strategy for the firms. ...doi:10.1287/mksc.18.1.42 fatcat:fxlzl7ywejg3fchg2n3sde26iu
The Journal of the Operational Research Society
The system consists of two terminals (or ports, depots), in which containers are moving betwee : se ce ee au pee ees.are moving between thom optimization method to optimize container leasing-in and to ... The objective is to find the optimal stationary policy of empty container reposition by minimizing the sum of container leasing cost, inventory cost and reposition cost. ...
The decrease in the rental price follows the rise of the entrant's opportunity cost of leasing lines. ... We also argue that neither allowing higher prices for unbundled elements over time nor setting a sunset clause would suffice to induce facility-based competition. ... Suppose that at date ∆ ∈ [0, 1], the entrant has not yet built its infrastructure, and that it leases lines from the date ∆ on and builds its infrastructure at b ∆ ≤ ∆. ...doi:10.2139/ssrn.846624 fatcat:z257y4nwjrgzhnxnqftihtu5fe
The decrease in the rental price follows the rise of the entrant's opportunity cost of leasing lines. ... We also argue that neither allowing higher prices for unbundled elements over time nor setting a sunset clause would suffice to induce facility-based competition. ... Suppose that at date ∆ ∈ [0, 1], the entrant has not yet built its infrastructure, and that it leases lines from the date ∆ on and builds its infrastructure at b ∆ ≤ ∆. ...doi:10.1257/000282806777212242 fatcat:it53dapu5rdlrddr3nlyypq3ga
The main contribution of this paper is a deterministic online algorithm for leasing channels that has finite competitive ratio, low time complexity, and that does not rely on the knowledge of market statistics ... The online optimization problem for leasing channels is a novel generalization of the skirental problem. ... First, the online algorithm for leasing channels which we designed has sub-optimal competitive ratio. ...doi:10.1109/tnet.2018.2877184 fatcat:s27b2mxwmbdapayjlv3cxnp2u4
Based on the findings, the main models provided for every transaction were solvable and the optimal contracts were obtainable. ... The resultant model indicated a list of optimal lease and hire contracts in transactions which can solve asymmetric information problems, such as adverse selection and moral hazard, through removing participation ... Graph 1.Optimal lease contracts under complete information In Graph 1, the decreasing lines are the locus combination of and in such a way that the lessor' (principal') s profit in a perfectly competitive ...doi:10.1016/0167-2681(88)90035-2 fatcat:if3tozqrqnaeffitoi4uxeidxa
In this paper we argue that service-based competition may deter (or delay) facility-based competition. ... We develop our arguments on the basis of our formal studies, Dogan (2002a and 2002b) , where an incumbent and an entrant compete for providing high-bandwidth services. ... Hence, from b ∆ * 1 on, competition is facility-based. Given the above optimal adoption strategy of the entrant, the incumbent sets a different rental price for each phase. ...doi:10.1016/j.infoecopol.2003.05.002 fatcat:sdmrhvzcwncpri3qfrjzw7wswa
We provide simple randomized algorithm based on on-line generalized Steiner algorithms whose competitive ratio is within a constant factor of the best competitive algorithm for the on-line GSP. ... We consider the on-line GSP, in which pairs of vertices arrive on-line and are needed to be connected immediately. ... , thus proving an O(log n) randomized competitive ratio for network leasing against adaptive on-line adversaries. ...doi:10.1016/j.tcs.2004.05.021 fatcat:7rnadv7oybaehkic4ohzfis3k4
The Journal of Business
Competition among prod- ucts with adjacent qualities, namely contiguous volume bands and mar- ket segments, occurs on the margin between them. ... In order to find the optimal market segment for machine 1, one can see from (3) that the appropriate condition is the same as (5) except that Ro substitutes for Co exactly as if Ro were the cost that the ...
« Previous Showing results 1 — 15 out of 27,475 results