A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

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.

Assignment of chromosome rearrangements between X chromosomes of human and cattle by laser microdissection and Zoo-FISH

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.

Resolution and Absolute Configuration Assignment of a Natural Racemic Chromane from Peperomia obtusifolia (Piperaceae)

The resolution of the natural racemic chromane 3,4-dihydro-5-hydroxy-2,7-dimethyl-8-(3 ''-methyl-2 ''-butenyl)-2-(4'-methyl-1',3'-pentadienyl)-2H-1-benzopyran-6-carboxylic acid (1) isolated from the leaves of Peperomia obtusifolia has been accomplished using stereoselective HPLC. The absolute coil figuration of the resolved enantiomers was determined by the analysis of optical rotations and CD spectra. The finding of a racemic mixture instead of an enantiomerically pure metabolite raises questions about the final steps in the biosynthesis of this class of natural products, suggesting that the intramolecular chromane ring formation step may not be enzymatically controlled at all in P. obtusifolia. Chirality 21:799-801, 2009. (C) 2008 Wiley-Liss, Inc.

OPTICALLY PUMPED (CD3OH)-C-13 - FAR-INFRARED LASER LINES AND ASSIGNMENT

Fourier transform and IR optoacoustic absorption data of (CD3OH)-C-13 were used to search for new FIR laser lines. We have used a waveguide CO2 laser of 300 MHz tunability as the optical pumping source. We report the observation and characterization of 13 new lines. Three of these lines are associated with absorbing transitions appertaining to the weak (CD3)-C-13 asymmetric bending mode.

Assignment and frequency measurement of rotational transitions of (CD3OH)-C-13 by intracavity laser Stark spectroscopy

We present the results of an intracavity Stark spectroscopy experiment on the fundamental state of (CD3OH)-C-13. We use an optically pumped hybrid waveguide FIR laser, CH2F2 as active molecule, and (CD3OH)-C-13 as absorbent molecule. No Brewster window is needed to separate the lasing gas from the absorbing deuterated methanol. An absorption line is assigned as E(l) symmetry (n, K, J): (1,4,18) --> (1,5,18) and its frequency is measured as 63.08631 cm(-1) with a precision of a few parts in 10(7); two more absorptions are reported and a tentative assignment for one of them.

Assignment of the disulfide bridges in bothropstoxin-I, a myonecrotic Lys49 PLA(2) homolog from Bothrops jararacussu snake venom

Bothropstoxin-I (BthTX-1), a Lys49 phospholipase A(2) homolog with no apparent catalytic activity, was first isolated from Bothrops jararacussu snake venom and completely sequenced in this laboratory. It is a 121-amino-acid single polypeptide chain, highly myonecrotic, despite its inability to catalyze hydrolysis of egg yolk phospholipids, and has 14 half-cystine residues identified at positions 27, 29, 44, 45, 50, 51, 61, 84, 91, 96, 98, 105, 123, and 131 (numbering according to the conventional alignment including gaps, so that the last residue is Cys 131). In order to access its seven disulfide bridges, two strategies were followed: (1) Sequencing of isolated peptides from (tryptic + SV8) and chymotryptic digests by Edman-dansyl degradation; (2) crystallization of the protein and determination of the crystal structure so that at least two additional disulfide bridges could be identified in the final electron density map. Identification of the disulfide-containing peptides from the enzymatic digests was achieved following the disappearance of the original peptides from the HPLC profile after reduction and carboxymethylation of the digest. Following this procedure, four bridges were initially identified from the tryptic and SV8 digests: Cys50-Cys131, Cys51-Cys98, Cys61-Cys91, and Cys84-Cys96. From the chymotryptic digest other peptides were isolated either containing some of the above bridges, therefore confirming the results from the tryptic digest, or presenting a new bond between Cys27 and Cys123. The two remaining bridges were identified as Cys29-Cys45 and Cys44-Cys105 by determination of the crystal structure, showing that BthTX-1 disulfide bonds follow the normal pattern of group II PLA(2)s.

A Lagrangian bound for many-to-many assignment problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Lagrangian heuristic for a class of the generalized assignment problems

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.

Simple heuristics for the assembly line worker assignment and balancing problem

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Studying properties of Lagrangian bounds for many-to-many assignment problems

Classical and modified Lagrangian bounds for the optimal value of optimization problems with a double decomposable structure are studied. For the class of many-to-many assignment problems, this property of constraints is used to design a subgradient algorithm for solving the modified dual problem. Numerical results are presented to compare the quality of classical and modified bounds, as well as the properties of the corresponding Lagrangian solutions.

Assessment of luteal function in goats by ultrasonographic image attribute analysis

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Comparison of Lagrangian Bounds for One Class of Generalized Assignment Problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)