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)

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.

Profiling the peptidome of the venom from the social wasp Agelaia pallipes pallipes

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Motor perseveration during an A not B task in children with intellectual disabilities

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

Perseveration in congenitally blind children: Effects of luminous and acoustic targets on a modified A-not-B task

The purpose of this study was to determine whether or not blind children perseverate during a modified Piagetian A-not-B reaching task, with conditions that employ luminous AB targets and acoustic AB targets. Ten congenitally blind children, ages 1-4 years, with residual vision for light, took part in this study. Behavioral and kinematic data were computed for participants' reaches, performed in six A trials and in two B trials, in both stimulus conditions. All of the children perseverated in the luminous condition, and none of them perseverated in the condition using acoustic targets. The children tilted their heads in the direction of the target as they reached towards it. However, this coupling action (head-reaching) occurred predominantly in the A trials in the acoustic condition. In the luminous condition, in contrast to the acoustic condition, the children took longer times to initiate the reaching movement. Also, in the luminous condition, the children explored the target surroundings, unlike the acoustic condition, in which they reached straight ahead. For these blind children, sound was more relevant to reaching than was the luminous stimulus. The luminous input caused perseveration in congenitally blind children in a similar way that has been reported in the literature for typically-developing, sighted infants, ages 8-12 months, performing A-not-B tasks with visual inputs. (C) 2012 Elsevier B.V. All rights reserved.

The role of vision in Parkinson's disease locomotion control: Free walking task

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

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.

Task demand effects on postural control in older adults

The literature shows conflicting results regarding older adults' (OA) postural control performance. Differing task demands amongst scientific studies may contribute to such ambiguous results. Therefore, the purpose of this study was to examine the performance of postural control in older adults and the relationship between visual information and body sway as a function of task demands. Old and young adults (YA) maintained an upright stance on different bases of support (normal, tandem and reduced), both with and without vision, and both with and without room movement. In the more demanding tasks, the older adults displayed greater body sway than the younger adults and older adults were more influenced by the manipulation of the visual information due to the room movement. However, in the normal support condition, the influence of the moving room was similar for the two groups. These results suggest that task demand is an important aspect to consider when examining postural control in older adults. (c) 2006 Elsevier B.V. All rights reserved.