982 resultados para Mixed integer problems
Resumo:
The problem of stability analysis for a class of neutral systems with mixed time-varying neutral, discrete and distributed delays and nonlinear parameter perturbations is addressed. By introducing a novel Lyapunov-Krasovskii functional and combining the descriptor model transformation, the Leibniz-Newton formula, some free-weighting matrices, and a suitable change of variables, new sufficient conditions are established for the stability of the considered system, which are neutral-delay-dependent, discrete-delay-range dependent, and distributeddelay-dependent. The conditions are presented in terms of linear matrix inequalities (LMIs) and can be efficiently solved using convex programming techniques. Two numerical examples are given to illustrate the efficiency of the proposed method
Resumo:
When the women of Goa begin to reminiscence about the last four and a half decades of Goan history it will be a journey of mixed responses, for the women’s movement has witnessed gains and losses, successes and failures, times of expression and times of being silenced, times of vibrant activity and times of lulls and importantly, times of prolonged protests against markets and developmental forces, and media projections. For decades the women of Goa have taken a vociferous stand against arbitrary Development practices that the Government has attempted to foist upon the people of the State and especially its women. For decades the women of Goa have demanded for a gendered perspective and an equal representation in the development processes in the State.
Resumo:
Although the asymptotic distributions of the likelihood ratio for testing hypotheses of null variance components in linear mixed models derived by Stram and Lee [1994. Variance components testing in longitudinal mixed effects model. Biometrics 50, 1171-1177] are valid, their proof is based on the work of Self and Liang [1987. Asymptotic properties of maximum likelihood estimators and likelihood tests under nonstandard conditions. J. Amer. Statist. Assoc. 82, 605-610] which requires identically distributed random variables, an assumption not always valid in longitudinal data problems. We use the less restrictive results of Vu and Zhou [1997. Generalization of likelihood ratio tests under nonstandard conditions. Ann. Statist. 25, 897-916] to prove that the proposed mixture of chi-squared distributions is the actual asymptotic distribution of such likelihood ratios used as test statistics for null variance components in models with one or two random effects. We also consider a limited simulation study to evaluate the appropriateness of the asymptotic distribution of such likelihood ratios in moderately sized samples. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
Prediction of random effects is an important problem with expanding applications. In the simplest context, the problem corresponds to prediction of the latent value (the mean) of a realized cluster selected via two-stage sampling. Recently, Stanek and Singer [Predicting random effects from finite population clustered samples with response error. J. Amer. Statist. Assoc. 99, 119-130] developed best linear unbiased predictors (BLUP) under a finite population mixed model that outperform BLUPs from mixed models and superpopulation models. Their setup, however, does not allow for unequally sized clusters. To overcome this drawback, we consider an expanded finite population mixed model based on a larger set of random variables that span a higher dimensional space than those typically applied to such problems. We show that BLUPs for linear combinations of the realized cluster means derived under such a model have considerably smaller mean squared error (MSE) than those obtained from mixed models, superpopulation models, and finite population mixed models. We motivate our general approach by an example developed for two-stage cluster sampling and show that it faithfully captures the stochastic aspects of sampling in the problem. We also consider simulation studies to illustrate the increased accuracy of the BLUP obtained under the expanded finite population mixed model. (C) 2007 Elsevier B.V. All rights reserved.
Resumo:
Microwave (MW)-assisted cellulose dissolution in ionic liquids (ILs) has routinely led either to incomplete biopolymer solubilization, or its degradation. We show that these problems can be avoided by use of low-energy MW heating, coupled with efficient stirring. Dissolution of microcrystalline cellulose in the IL 1-allyl-3-methylimidazolium chloride has been achieved without changing its degree of polymerization; regenerated cellulose showed pronounced changes in its index of crystallinity, surface area, and morphology. MW-assisted functionalization of MCC by ethanoic, propanoic, butanoic, pentanoic, and hexanoic anhydrides has been studied. Compared with conventional heating, MW irradiation has resulted in considerable decrease in dissolution and reaction times. The value of the degree of substitution (DS) was found to be DS(ethanoate) > DS(propanoate) > DS(butanoate). The values of DS(pentanoate) and DS(hexanoate) were found to be slightly higher than DS(ethanoate). This surprising dependence on the chain length of the acylating agent has been reported before, but not rationalized. On the basis of the rate constants and activation parameters of the hydrolysis of ethanoic, butanoic, and hexanoic anhydrides in aqueous acetonitrile (a model acyl transfer reaction), we suggest that this result may be attributed to the balance between two opposing effects, namely, steric crowding and (cooperative) hydrophobic interactions between the anhydride and the cellulosic surface, whose lipophilicity has increased, due to its partial acylation. Four ethanoate-based mixed esters were synthesized by the reaction with a mixture of the two anhydrides; the ethanoate moiety predominated in all products. The DS is reproducible and the IL is easily recycled. (C) 2009 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 48: 134-143, 2010
Resumo:
This paper describes the development and solution of binary integer formulations for production scheduling problems in market-driven foundries. This industrial sector is comprised of small and mid-sized companies with little or no automation, working with diversified production, involving several different metal alloy specifications in small tailor-made product lots. The characteristics and constraints involved in a typical production environment at these industries challenge the formulation of mathematical programming models that can be computationally solved when considering real applications. However, despite the interest on the part of these industries in counting on effective methods for production scheduling, there are few studies available on the subject. The computational tests prove the robustness and feasibility of proposed models in situations analogous to those found in production scheduling at the analyzed industrial sector. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
The Klein - Gordon and the Dirac equations with vector and scalar potentials are investigated under a more general condition, V-v = V-s + constant. These isospectral problems are solved in the case of squared trigonometric potential functions and bound states for either particles or antiparticles are found. The eigenvalues and eigenfunctions are discussed in some detail. It is revealed that a spin-0 particle is better localized than a spin-1/2 particle when they have the same mass and are subjected to the same potentials.
Resumo:
The Klein - Gordon and the Dirac equations with vector and scalar potentials are investigated under a more general condition, V(v) + V(s) = constant. These intrinsically relativistic and isospectral problems are solved in the case of squared hyperbolic potential functions and bound states for either particles or antiparticles are found. The eigenvalues and eigenfuntions are discussed in some detail and the effective Compton wavelength is revealed to be an important physical quantity. It is revealed that a boson is better localized than a fermion when they have the same mass and are subjected to the same potentials.
Resumo:
The transmission network planning problem is a non-linear integer mixed programming problem (NLIMP). Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LPs represents a major computational effort. The particularity of these LPs in the optimal solution is that only some inequality constraints are binding. This task transforms the LP into an equivalent problem with only one equality constraint (the power flow equation) and many inequality constraints, and uses a dual simplex algorithm and a relaxation strategy to solve the LPs. The optimisation process is started with only one equality constraint and, in each step, the most unfeasible constraint is added. The logic used is similar to a proposal for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.
Resumo:
This paper investigates properties of integer programming models for a class of production planning problems. The models are developed within a decision support system to advise a sales team of the products on which to focus their efforts in gaining new orders in the short term. The products generally require processing on several manufacturing cells and involve precedence relationships. The cells are already (partially) committed with products for stock and to satisfy existing orders and therefore only the residual capacities of each cell in each time period of the planning horizon are considered. The determination of production recommendations to the sales team that make use of residual capacities is a nontrivial optimization problem. Solving such models is computationally demanding and techniques for speeding up solution times are highly desirable. An integer programming model is developed and various preprocessing techniques are investigated and evaluated. In addition, a number of cutting plane approaches have been applied. The performance of these approaches which are both general and application specific is examined.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
A Lagrangian based heuristic is proposed for many-to-many assignment problems taking into account capacity limits for task and agents. A modified Lagrangian bound studied earlier by the authors is presented and a greedy heuristic is then applied to get a feasible Lagrangian-based solution. The latter is also used to speed up the subgradient scheme to solve the modified Lagrangian dual problem. A numerical study is presented to demonstrate the efficiency of the proposed approach. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
We solve the three-body bound-state problem in three dimensions for mass imbalanced systems of two identical bosons and a third particle in the universal limit where the interactions are assumed to be of zero range. The system displays the Efimov effect and we use the momentum-space wave equation to derive formulas for the scaling factor of the Efimov spectrum for any mass ratio assuming either that two or three of the two-body subsystems have a bound state at zero energy. We consider the single-particle momentum distribution analytically and numerically and analyze the tail of the momentum distribution to obtain the three-body contact parameter. Our findings demonstrate that the functional form of the three-body contact term depends on the mass ratio, and we obtain an analytic expression for this behavior. To exemplify our results, we consider mixtures of lithium with either two caesium or rubidium atoms which are systems of current experimental interest. © 2013 American Physical Society.
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)