Competitive Ratio
O(log log Rank) competitive ratio for the Matroid Secretary Problem
... a competitive-ratio of log ...a competitive-ratio of O( √ log ρ) was ...constant competitive-ratio is ...a competitive-ratio of O( −1 ( √ log ρ) log 1+ ...the ...
42
SRC TN 1997 012 pdf
... this competitive ratio holds against a semi- oblivious adversary – the adversary is allowed to look at the multicast tree gener- ated by the online algorithm but only after all the requests for that ...
22
Multiple Item B Bounded Online Auctioning
... The general area of online algorithms [5] studies combinatorial optimization problems where the problem instance is presented interactively over time but decisions regarding the solution must be made immediately. Even ...
7
Comparison based FIFO buffer management in QoS switches
... We notice that Lemma 1 does not necessarily hold for general sequences. Therefore, after an overflow of 1-packets takes place, the total credit of the 1- packets in the online buffer can significantly exceed β and thus ...
15
Better Algorithm for Order On Line Scheduling on Uniform Machines
... DOI: 10.4236/ijis.2019.92004 60 International Journal of Intelligence Science They presented a new algorithm with competitive ratio of 8 for the deterministic version, and 5.436 for its randomized variant. ...
7
Comparison based buffer management in QoS switches
... of competitive analysis [25], which is the typical worst-case analysis used to assess the performance of online ...In competitive analysis, the benefit of an online algorithm is compared to the benefit of ...
16
Economical caching
... one-way trading defined in [4]: In every step, convert just enough dollars to ensure that the desired competitive ratio would be obtained if in all following steps the exchange rate were equal to the worst ...
13
Online dynamic bin packing
... We study the dynamic bin packing problem introduced by Coffman, Garey and Johnson. This problem is a generalization of the bin packing problem in which items may arrive and depart dynamically. The objective is to ...
116
Searching with Imperfect Information
... the competitive ratio for the expected case and the competitive ratio for 95% of the cases, we see that the difference is almost a factor ...in competitive ratios implies that the ...
8
Online Algorithms: From Prediction to Decision
... a competitive ratio (the ratio of the cost incurred by RHC to the cost incurred by the offline optimal algorithm) of 1 + O ( 1 / w ) in the one-dimensional setting, where w is the size of the ...
142
Evaluation of cereal-legume intercropping systems through productivity and competition ability
... equivalent ratio, land equivalent coefficient, relative crowding coefficient, competitive ratio and monetary advantage, have been proposed to describe competition within and economic advantages of ...
5
Due date Quotation and Delivery Schedule In Dual Channel Supply chain
... applied competitive analysis for this maximization problem where the profit function consists of linear due date sensitive revenue function and delivery ...the competitive ratio of any arbitrary ...
107
Modern marketing in the business practice – the source of competitive advantage in the global market
... The goal of the paper is to identify opportunities how to use progressive marketing methods in terms to gain competitive advantage against competitors and to reach competitive market position. We are ...
5
A retaliatory response on the factor market, would they?
... a competitive factor-market action does not result in a retaliatory ...the competitive action ...the competitive dynamics literature leaves gaps for competitive actions on the factor-market ...
13
Competitive Priorities and Competitive Advantage in Jordanian Manufacturing
... By contrast, [11] considers the key to competitive ad- vantage to be competencies, which are defined as a com- bination of resources and capabilities. From a strategic perspective, competences can be functions, ...
11
The relationship between competitive intelligence and company success : a thesis presented in partial fulfilment of the requirements for the degree of Masters of Business Studies in Marketing at Massey University
... Current research regarding competitive intelligence focus on eight mam areas, namely: how to conduct competitive intelligence; competitive intelligence and its role in marketing strategy[r] ...
16
THE STUDY OF STUDY PROGRAM COMPETITIVE POSITIONING IN HIGHER EDUCATION: A CASE STUDY IN A HIGHER EDUCATION INSTITUTION IN INDONESIA
... a competitive strategy that aims at sustaining and developing the competitive advantages, in order to be able to compete with competitors (other universities) and sustain as long as possible in the ...use ...
16
GOLDEN RATIO: THE RATIO OF BEAUTY
... Golden Ratio. The relationship between Golden Ratio and Fibonacci sequence is ...Golden Ratio was used by many mathematicians, artists and ...Golden Ratio. In these days we are using Golden ...
6
Refinery exchange agreements : pro-competitive, anti-competitive or benign?
... Closely aligned to the possibility that REAs could be used to achieve a market sharing arrangement is concern that REAs could be used to limit, if not deny outright, the supply of product to independent participants in ...
407
A review of measures of competitive balance in the "analysis of competitive balance" literature
... of competitive balance between leagues which operate with 2,1,0 points systems with leagues that operate with 3,1,0 point systems as the mean values of leagues with 3,1,0 point systems ...the ratio of ...
60