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.

Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite 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 to provide good solutions for medium- and large-sized cellular mobile network.

Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search

One problem that has been happening frequently in port terminals is the poor planning of the loading and unloading of containers. The reason of this problem is the lack of an efficient method that provides the best means of these operations. The main goal of this work is, to implement a method that provides the best ways to perform the loading and unloading of containers, at each port and thus bring a great saving for these terminals, since the number of moves is directly proportional to cost. To carry out this program was used the idea that the containers are placed in vertical stacks, where the access can be done only by the top of the stack, so the ship was treated as an matrix and to fill it, two rules were created for loading and two for unloading. To obtain the best sequence of rules was used Beam Search method, which is an enumeration type implicit method that analyzes only the best solution of the tree generated. Thus, the program developed in the Java language, provides the best way to perform the loading and unloading ports and the way as the ship leaves each port using a graphical interface

Atribuição de turmas para professores via Beam Search em Java

In the universities, before the start of each school year, is held the distribution of classes among available teachers. Therefore, it is necessary to consider the maximum workweek for each teacher and their preferences for each discipline, to prevent a teacher to give lessons in two separate locations at the same time and to avoid some teachers to become overloaded while others with large clearance. This process, manually performed, is time consuming and does not allow the visualization of other combinations of assignment of teachers to classes, besides being liable to error. This work aims to develop a decision support tool for the problem of assigning teachers to classes in college. The project encompasses the development of a computer program using the concepts of object orientation and a tree search algorithm of a combinatorial nature called Beam Search. The programming language used is Java and the program has a graphical interface for entering and manipulating data of the problem. Once obtained the schedule data of classes and teachers is possible, by means of the tool, perform various simulations and manual adjustments to achieve the final result. It is an efficient method of class scheduling, considering the speed of task execution and the fact that it generates only feasible results

Search for Stopped Gluinos in pp Collisions at root s=7 TeV

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

Search for Charged Massive Long-Lived Particles

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

Search for new physics with long-lived particles decaying to photons and missing energy in pp collisions at root s=7 TeV

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

Search for decay of a fermiophobic higgs boson hf→ y y with the D0 detector at s=1.96a TeV

We report the results of a search for a narrow resonance decaying into two photons in 1.1fb-1 of data collected by the D0 experiment at the Fermilab Tevatron Collider during the period 20022006. We find no evidence for such a resonance and set a lower limit on the mass of a fermiophobic Higgs boson of mhf>100GeV at the 95% C.L. This exclusion limit exceeds those obtained in previous searches at the Fermilab Tevatron and covers a significant region of the parameter space B(hf→I I ) vs mhf which was not accessible at the CERN Large Electron-Positron Collider. © 2008 The American Physical Society.

Search for resonant pair production of neutral long-lived particles decaying to bb̄ in pp̄ collisions at s=1.96TeV

We report on a first search for resonant pair production of neutral long-lived particles (NLLP) which each decay to a bb̄ pair, using 3.6fb-1 of data recorded with the D0 detector at the Fermilab Tevatron collider. We search for pairs of displaced vertices in the tracking detector at radii in the range 1.6-20cm from the beam axis. No significant excess is observed above background, and upper limits are set on the production rate in a hidden-valley benchmark model for a range of Higgs boson masses and NLLP masses and lifetimes. © 2009 The American Physical Society.

Search for stopped long-lived particles produced in pp collisions at √s = 7 TeV

A search has been performed for long-lived particles that have stopped in the CMS detector, during 7TeV proton-proton operations of the CERN LHC. The existence of such particles could be inferred from observation of their decays when there were no protonproton collisions in the CMS detector, namely during gaps between LHC beam crossings. Using a data set in which CMS recorded an integrated luminosity of 4.0 fb -1, and a search interval corresponding to 246 hours of trigger live time, 12 events are observed, with a mean background prediction of 8:6 ± 2:4 events. Limits are presented at 95% confidence level on long-lived gluino and stop production, over 13 orders of magnitude of particle lifetime. Assuming the cloud model of R-hadron interactions, a gluino with mass below 640 GeV and a stop with mass below 340 GeV are excluded, for lifetimes between 10 μs and 1000 s.

Definição de metadados para recursos informacionais: apresentação da metodologia beam

Introduction: In the digital environment, metadata influence both in data access and information retrieval and are used as search elements to facilitate locating resources on the Web. Objective: In this perspective, the aim is to present the methodology BEAM, developed in Biblioteca de Estudos e Aplicação de Metadados, of the Research Group “Novas Tecnologias em Informação” in Universidade Estadual Paulista and used to define the metadata for describing information resources. Methodology: The methodology used for the construction of the research is exploratory and bibliographic and was developed based on the theoretical method Chuttur (2011) and the life cycle of data from the DataOne (2012) and also the PDCA cycle and tool 5W1H . Results: The seven steps of the methodology are presented and also the necessary guidelines for their implementation. Conclusions: We conclude pointing BEAM methodology that can be adopted by libraries in the construction of catalogs aimed at meeting the needs of users.

Search for decays of stopped long-lived particles produced in proton-proton collisions at root s=8TeV

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

Mandibular cortical bone evaluation on cone beam computed tomography images of patients with bisphosphonate related osteonecrosis of the jaws

Objectives The objective of this study was to develop a technique for detecting cortical bone dimensional changes in patients with bisphosphonate-related osteonecrosis of the jaw (BRONJ). Study Design Subjects with BRONJ who had cone-beam computed tomography imaging were selected, with age- and gender-matched controls. Mandibular cortical bone measurements to detect bisphosphonate-related cortical bone changes were made inferior to mental foramen, in 3 different ways: within a fixed sized rectangle, in a rectangle varying with the cortical height, and a ratio between area and height. Results Twelve BRONJ cases and 66 controls were evaluated. The cortical bone measurements were significantly higher in cases than controls for all 3 techniques. The bone measurements were strongly associated with BRONJ case status (odds ratio 3.36-7.84). The inter-rater reliability coefficients were high for all techniques (0.71-0.90). Conclusions Mandibular cortical bone measurement is a potentially useful tool in the detection of bone dimensional changes caused by bisphosphonates. Long-term administration of bisphosphonates (BPs) affects bone quality and metabolism following accumulation in bone.1 Since the first cases of bisphosphonate-related osteonecrosis of the jaw (BRONJ) were published in 2003,2 there has been a search for factors that can predict the onset of the condition. Oral and intravenous BPs reduce bone resorption, increase mineral content of bone, and alter bony architecture.3, 4, 5 and 6 Previous studies have demonstrated these changes both radiographically and following histologic analysis.1, 3, 7, 8, 9 and 10 The BP-related jaw changes may present radiological features, such as thickening of lamina dura and cortical borders, diffuse sclerosis, and narrowing of the mandibular canal3 and 11; however, oral radiographs of patients taking BPs do not consistently show radiographic changes to the jaws.11 and 12 The challenge is to find imaging tools that could improve the detection of changes in the bone associated with BP use. Various skeletal radiographic features associated with BRONJ in conventional periapical and panoramic radiographs, computed tomography, magnetic resonance imaging, and nuclear bone scanning have been described.3, 8, 9, 10 and 11 There has also been a search for BP-related quantitative methods for the evaluation of radiographic images, to avoid observer subjectivity in interpretation. Factors thought to be important include trabecular and cortical structure, and bone mineralization.4 Consequently, measurable bone data have been reported in subjects taking BPs through many techniques, including bone density, architecture, and cortical bone thickness.1, 4, 7 and 13 Trabecular microarchitecture of postmenopausal women has been evaluated with noninvasive techniques, such as high-resolution magnetic resonance images showing less deterioration of the bone 1 year after initiation of oral BP therapy.4 A decrease in bone turnover and a trend for an increase in the bone wall thickness has been detected by histomorphometry in subjects taking BPs.1 Alterations in the cortical structure of the second metacarpal have been detected in digital x-ray radiogrammetry of postmenopausal women treated with BPs.7 Mandibular cortical width may be measured on dental panoramic radiographs, and it has been suggested as a screening tool for referring patients for bone densitometry for osteoporosis investigation.14 and 15 Inhibition of the intracortical bone remodeling in the mandible of mice taking BPs has been reported.16 Thus, imaging evaluation of the mandibular cortical bone could be a biologically plausible way to detect BP bone alterations. Computed tomography can assess both cortical and trabecular bone characteristics. Cone-beam computed tomography (CBCT) can provide 3-dimensional information, while using lower doses and costing less than conventional CT. The CBCT images have been studied as a tool for the measurement of trabecular bone in patients with BRONJ.13 Therefore, cortical bone measurements on CBCT of the jaws might also help to understand bone changes in patients with BRONJ. There is no standard in quantifying dimensional changes of mandibular cortical bone. We explored several different approaches to take into consideration possible changes in length, area, and volume. These led to the 3 techniques developed in this study. This article reports a matched case-control study in which mandibular cortical bone was measured on CBCT images of subjects with BRONJ and controls. The aim of the study was to explore the usefulness of 3 techniques for detecting mandibular cortical bone dimensional changes caused by BP.

A search for markers of sugarcane evolution

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