Competitive analysis of online inventory problem with interrelated prices

Competitive Analysis for Online Leasing Problem with Compound Interest Rate

and Applied Analysis 3 defined the same as 1.1 with Coston I;A replaced by E Coston I;A , which is the expected value of A’s cost on input I. The online leasing problem has been investigated by many authors 13–15 . For the continuous version, the optimal deterministic and randomized competitive ratios are 2 and e/ e − 1 ≈ 1.582, respectively 2, 3 . When considering alternative financial decisio...

Online (J, K)-search problem and its competitive analysis

Article history: Received 5 April 2015 Received in revised form 30 May 2015 Accepted 2 June 2015 Available online 9 June 2015 Communicated by D.-Z. Du

Efficiency of a multi-objective imperialist competitive algorithm: A bi-objective location-routing-inventory problem with probabilistic routes

An integrated model considers all parameters and elements of different deficiencies in one problem. This paper presents a new integrated model of a supply chain that simultaneously considers facility location, vehicle routing and inventory control problems as well as their interactions in one problem, called location-routing-inventory (LRI) problem. This model also considers stochastic demands ...

Online computation and competitive analysis

Online Financial Algorithms Competitive Analysis

Analysis of algorithms with complete knowledge of its inputs is sometimes not up to our expectations. Many times we are surrounded with such scenarios where inputs are generated without any prior knowledge. Online Algorithms have found their applicability in broad areas of computer engineering. Among these, an online financial algorithm is one of the most important areas where lots of efforts h...