162 resultados para Mixed complementarity problem
Resumo:
This paper examines competition in the standard one-dimensional Downsian model of two-candidate elections, but where one candidate (A) enjoys an advantage over the other candidate (D). Voters' preferences are Euclidean, but any voter will vote for candidate A over candidate D unless D is closer to her ideal point by some fixed distance \delta. The location of the median voter's ideal point is uncertain, and its distribution is commonly known by both candidates. The candidates simultaneously choose locations to maximize the probability of victory. Pure strategy equilibria often fails to exist in this model, except under special conditions about \delta and the distribution of the median ideal point. We solve for the essentially unique symmetric mixed equilibrium, show that candidate A adopts more moderate policies than candidate D, and obtain some comparative statics results about the probability of victory and the expected distance between the two candidates' policies.
Resumo:
This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.
Resumo:
We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.
Resumo:
This paper characterizes the innovation strategy of manufacturing firms andexamines the relation between the innovation strategy and importantindustry-, firm- and innovation-specific characteristics using Belgiandata from the Eurostat Community Innovation Survey. In addition to importantsize effects explaining innovation, we find that high perceived risks andcosts and low appropriability of innovations do not discourage innovation,but rather determine how the innovation sourcing strategy is chosen. Withrespect to the determinants of the decision of the innovative firm toproduce technology itself (Make) or to source technology externally (Buy),we find that small firms are more likely restrict their innovation strategyto an exclusive make or buy strategy, while large firms are more likely tocombine both internal and external knowledge acquisition in their innovationstrategy. An interesting result that highlights the complementary nature ofthe Make and Buy decisions, is that, controlled for firm size, companies forwhich internal information is an important source for innovation are morelikely to combine internal and external sources of technology. We find thisto be evidence of the fact that in-house R&D generates the necessaryabsorptive capacity to profit from external knowledge acquisition. Also theeffectiveness of different mechanisms to appropriate the benefits ofinnovations and the internal organizational resistance against change areimportant determinants of the firm's technology sourcing strategy.
Resumo:
This paper studies the equilibrating process of several implementationmechanisms using naive adaptive dynamics. We show that the dynamics convergeand are stable, for the canonical mechanism of implementation in Nash equilibrium.In this way we cast some doubt on the criticism of ``complexity'' commonlyused against this mechanism. For mechanisms that use more refined equilibrium concepts,the dynamics converge but are not stable. Some papers in the literatureon implementation with refined equilibrium concepts have claimed that themechanisms they propose are ``simple'' and implement ``everything'' (incontrast with the canonical mechanism). The fact that some of these ``simple''mechanisms have unstable equilibria suggests that these statements shouldbe interpreted with some caution.
Resumo:
The impact of topography and mixed pixels on L-band radiometric observations over land needs to be quantified to improve the accuracy of soil moisture retrievals. For this purpose, a series of simulations has been performed with an improved version of the soil moisture and ocean salinity (SMOS) end-to-end performance simulator (SEPS). The brightness temperature generator of SEPS has been modified to include a 100-m-resolution land cover map and a 30-m-resolution digital elevation map of Catalonia (northeast of Spain). This high-resolution generator allows the assessment of the errors in soil moisture retrieval algorithms due to limited spatial resolution and provides a basis for the development of pixel disaggregation techniques. Variation of the local incidence angle, shadowing, and atmospheric effects (up- and downwelling radiation) due to surface topography has been analyzed. Results are compared to brightness temperatures that are computed under the assumption of an ellipsoidal Earth.
Resumo:
The speed and width of front solutions to reaction-dispersal models are analyzed both analytically and numerically. We perform our analysis for Laplace and Gaussian distribution kernels, both for delayed and nondelayed models. The results are discussed in terms of the characteristic parameters of the models
Resumo:
We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.
Resumo:
The effect of openness and trade orientation on economic growth remains a highly contentious issue in the literature. Trade facilitates the spread of knowledge and the adoption of more advanced and efficient technologies, which hastens total factor productivity (TFP) growth and, hence, per capita income. New technologies that spread through trade require a sufficiently skilled labour force to adapt them to the domestic productive environment. Thus, openness and human capital accumulation will lead to TFP growth and the greater the complementarity between both variables, the higher the TFP growth. This paper discusses the implications of these assumptions and tests their empirical validity, using a pool of data for manufacturing industry in Spanish regions in a period in which both the stock of human capital and openness experienced a notable increase.
Resumo:
A novel NO2 sensor based on (CdO)x(ZnO)1-x mixed-oxide thin films deposited by the spray pyrolysis technique is developed. The sensor response to 3-ppm NO2 is studied in the range 50°C-350°C for three different film compositions. The device is also tested for other harmful gases, such as CO (300 ppm) and CH4 (3000 ppm). The sensor response to these reducing gases is different at different temperatures varying from the response typical for the p-type semiconductor to that typical for the n-type semiconductor. Satisfactory response to NO2 and dynamic behavior at 230°C, as well as low resistivity, are observed for the mixed-oxide film with 30% Cd. The response to interfering gas is poor at working temperature (230°C). On the basis of this study, a possible sensing mechanism is proposed.
Resumo:
The effect of openness and trade orientation on economic growth remains a highly contentious issue in the literature. Trade facilitates the spread of knowledge and the adoption of more advanced and efficient technologies, which hastens total factor productivity (TFP) growth and, hence, per capita income. New technologies that spread through trade require a sufficiently skilled labour force to adapt them to the domestic productive environment. Thus, openness and human capital accumulation will lead to TFP growth and the greater the complementarity between both variables, the higher the TFP growth. This paper discusses the implications of these assumptions and tests their empirical validity, using a pool of data for manufacturing industry in Spanish regions in a period in which both the stock of human capital and openness experienced a notable increase.
Resumo:
In the assignment game framework, we try to identify those assignment matrices in which no entry can be increased without changing the coreof the game. These games will be called buyer¿seller exact games and satisfy the condition that each mixed¿pair coalition attains the corresponding matrix entry in the core of the game. For a given assignment game, a unique buyerseller exact assignment game with the same core is proved to exist. In order to identify this matrix and to provide a characterization of those assignment games which are buyer¿seller exact in terms of the assignment matrix, attainable upper and lower core bounds for the mixed¿pair coalitions are found. As a consequence, an open question posed in Quint (1991) regarding a canonical representation of a ¿45o¿lattice¿ by means of the core of an assignment game can now be answered
Resumo:
In this paper we describe the results of a simulation study performed to elucidate the robustness of the Lindstrom and Bates (1990) approximation method under non-normality of the residuals, under different situations. Concerning the fixed effects, the observed coverage probabilities and the true bias and mean square error values, show that some aspects of this inferential approach are not completely reliable. When the true distribution of the residuals is asymmetrical, the true coverage is markedly lower than the nominal one. The best results are obtained for the skew normal distribution, and not for the normal distribution. On the other hand, the results are partially reversed concerning the random effects. Soybean genotypes data are used to illustrate the methods and to motivate the simulation scenarios
Resumo:
In this paper we analyse, using Monte Carlo simulation, the possible consequences of incorrect assumptions on the true structure of the random effects covariance matrix and the true correlation pattern of residuals, over the performance of an estimation method for nonlinear mixed models. The procedure under study is the well known linearization method due to Lindstrom and Bates (1990), implemented in the nlme library of S-Plus and R. Its performance is studied in terms of bias, mean square error (MSE), and true coverage of the associated asymptotic confidence intervals. Ignoring other criteria like the convenience of avoiding over parameterised models, it seems worst to erroneously assume some structure than do not assume any structure when this would be adequate.
Resumo:
Using a finite-range density functional, we have investigated the energetics and structural features of mixed helium clusters. The possibility of doping the cluster with a molecule of sulfur hexafluoride is also considered. It is seen that the repulsion introduced by the impurity strongly modifies the properties of the smallest drops. Although only a qualitative comparison is possible, the gross features displayed by our calculations are in agreement with recent experimental findings.