45 resultados para Quadratic assignment
em Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho"
Resumo:
Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Cross-species fluorescence in-situ hybridization (Zoo-FISH) was performed on cattle metaphase spreads using Homo sapiens X chromosome (HSAX) painting probes specific for the p- and q-arms to identify the cytogenetic location of a chromosome breakpoint between HSAX and the Bos taurus X chromosome (BTAX). The existence of a breakpoint is strongly suggested by recent radiation hybrid and FISH mapping results. Hybridization probes were generated by microdissection of HSAX p- and q-arms using the contact-free technology of Laser Microdissection and Pressure Catapulting (LMPC), amplification of the isolated chromosome material by DOP-PCR, and labelling of the PCR products with digoxigenin in a secondary PCR. Independent Zoo-FISH of the two painting probes on bovine metaphase chromosomes (detected by antidigoxigenin-fluorescein) resulted in clear hybridization signals on BTAX. A breakpoint was identified between HSAXp and HSAXq on BTAX, and narrowed down between the G-bands BTAXq25 and BTAXq26. The assumed centromere transposition between HSAX and BTAX associated with the rearranged chromosome segments is supported by cytogenetic assignments of the genes BGN and G6PD to BTAX.
Resumo:
We study a class of quadratic reversible polynomial vector fields on S-2. We classify all the centers of this class of vector fields and we characterize its global phase portrait. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Three-dimensional quadratic gravity, unlike general relativity in (2+1)D, is dynamically nontrivial and has a well behaved nonrelativistic potential. Here we analyse the changes that occur when a topological Chem-Simons term is added to this theory. It is found that the harmless massive scalar mode of the latter gives rise to a troublesome massive spin-0 ghost, while the massive spin-2 ghost is replaced by two massive physical particles both of spin 2. We also found that light deflection does not have the 'wrong sign' such as in the framework of three-dimensional quadratic gravity.
Resumo:
Quadratic gravity in (2+1)D is nonunitarity at the tree level. When a topological Chern-Simons term is added to this theory, the harmless massive scalar mode of the former gives rise to a troublesome massive spin-0 ghost, while the massive spin-2 ghost is replaced by two massive physical particles both of spin-2. Therefore, unlike what it is claimed in the literature, quadratic Chern-Simons gravity in (2+1)D is nonunitary at the tree level.
Resumo:
We show that the Einstein-Hilbert, the Einstein-Palatini, and the Holst actions can be derived from the Quadratic Spinor Lagrangian (QSL), when the three classes of Dirac spinor fields, under Lounesto spinor field classification, are considered. To each one of these classes, there corresponds an unique kind of action for a covariant gravity theory. In other words, it is shown to exist a one-to-one correspondence between the three classes of non-equivalent solutions of the Dirac equation, and Einstein-Hilbert, Einstein-Palatini, and Holst actions. Furthermore, it arises naturally, from Lounesto spinor field classification, that any other class of spinor field-Weyl, Majorana, flagpole, or flag-dipole spinor fields-yields a trivial (zero) QSL, up to a boundary term. To investigate this boundary term, we do not impose any constraint on the Dirac spinor field, and consequently we obtain new terms in the boundary component of the QSL. In the particular case of a teleparallel connection, an axial torsion one-form current density is obtained. New terms are also obtained in the corresponding Hamiltonian formalism. We then discuss how these new terms could shed new light on more general investigations.
Resumo:
Cooper pairing is studied in three dimensions to determine its binding energy for all coupling using a general separable interfermion interaction. Also considered are Cooper pairs (CPs) with nonzero center-of-mass momentum (CMM). A coupling-independent linear term in the CMM dominates the pair excitation energy in weak coupling and/or high fermion density, while the more familiar quadratic term prevails only in the extreme low-density (i.e., vacuum) limit for any nonzero coupling. The linear-to-quadratic crossover of the CP dispersion relation is analyzed numerically, and is expected to play a central role in a model of superconductivity (and superfluidity) simultaneously accommodating a Bardeen-Cooper-Schrieffer condensate as well as a Bose-Einstein condensate of CP bosons. (C) 2001 Elsevier B.V. B,V. All rights reserved.