12 resultados para Beam search
em BORIS: Bern Open Repository and Information System - Berna - Suiça
Resumo:
Car manufacturers increasingly offer delivery programs for the factory pick-up of new cars. Such a program consists of a broad range of event-marketing activities. In this paper we investigate the problem of scheduling the delivery program activities of one day such that the sum of the customers’ waiting times is minimized. We show how to model this problem as a resource-constrained project scheduling problem with nonregular objective function, and we present a relaxation-based beam-search solution heuristic. The relaxations are solved by exploiting a duality relationship between temporal scheduling and min-cost network flow problems. This approach has been developed in cooperation with a German automaker. The performance of the heuristic has been evaluated based on practical and randomly generated test instances.
Resumo:
We study a real-world scheduling problem arising in the context of a rolling ingots production. First we review the production process and discuss peculiarities that have to be observed when scheduling a given set of production orders on the production facilities. We then show how to model this scheduling problem using prescribed time lags between operations, different kinds of resources, and sequence-dependent changeovers. A branch-and-bound solution procedure is presented in the second part. The basic principle is to relax the resource constraints by assuming infinite resource availability. Resulting resource conflicts are then stepwise resolved by introducing precedence relationships among operations competing for the same resources. The algorithm has been implemented as a beam search heuristic enumerating alternative sets of precedence relationships.
Resumo:
A first result of the search for ν ( )μ( ) → ν ( )e( ) oscillations in the OPERA experiment, located at the Gran Sasso Underground Laboratory, is presented. The experiment looked for the appearance of ν ( )e( ) in the CNGS neutrino beam using the data collected in 2008 and 2009. Data are compatible with the non-oscillation hypothesis in the three-flavour mixing model. A further analysis of the same data constrains the non-standard oscillation parameters θ (new) and suggested by the LSND and MiniBooNE experiments. For large values (>0.1 eV(2)), the OPERA 90% C.L. upper limit on sin(2)(2θ (new)) based on a Bayesian statistical method reaches the value 7.2 × 10(−3).
Resumo:
A first result of the search for nu(mu)->nu(e) oscillations in the OPERA experiment, located at the Gran Sasso Underground Laboratory, is presented. The experiment looked for the appearance of nu(e) in the CNGS neutrino beam using the data collected in 2008 and 2009. Data are compatible with the non-oscillation hypothesis in the three-flavour mixing model. A further analysis of the same data constrains the non-standard oscillation parameters theta(new) and Delta m(new)(2) suggested by the LSND and MiniBooNE experiments. For large Delta m(new)(2) values (>0.1 eV(2)), the OPERA 90% C.L. upper limit on sin(2)(2 theta(new)) based on a Bayesian statistical method reaches the value 7.2 x 10(-3).
Resumo:
A search for supersymmetric particles in final states with zero, one, and two leptons, with and without jets identified as originating from b-quarks, in 4.7 fb(-1) of root s = 7 TeV pp collisions produced by the Large Hadron Collider and recorded by the ATLAS detector is presented. The search uses a set of variables carrying information on the event kinematics transverse and parallel to the beam line that are sensitive to several topologies expected in supersymmetry. Mutually exclusive final states are defined, allowing a combination of all channels to increase the search sensitivity. No deviation from the Standard Model expectation is observed. Upper limits at 95 % confidence level on visible cross-sections for the production of new particles are extracted. Results are interpreted in the context of the constrained minimal supersymmetric extension to the Standard Model and in supersymmetry-inspired models with diverse, high-multiplicity final states.
Resumo:
An updated search is performed for gluino, top squark, or bottom squark R-hadrons that have come to rest within the ATLAS calorimeter, and decay at some later time to hadronic jets and a neutralino, using 5.0 and 22.9 fb(-1) of pp collisions at 7 and 8 TeV, respectively. Candidate decay events are triggered in selected empty bunch crossings of the LHC in order to remove pp collision backgrounds. Selections based on jet shape and muon system activity are applied to discriminate signal events from cosmic ray and beam-halo muon backgrounds. In the absence of an excess of events, improved limits are set on gluino, stop, and sbottom masses for different decays, lifetimes, and neutralino masses. With a neutralino of mass 100 GeV, the analysis excludes gluinos with mass below 832 GeV (with an expected lower limit of 731 GeV), for a gluino lifetime between 10 mu s and 1000 s in the generic R-hadron model with equal branching ratios for decays to q (q) over bar(chi) over tilde (0) and g (chi) over tilde (0). Under the same assumptions for the neutralino mass and squark lifetime, top squarks and bottom squarks in the Regge R-hadron model are excluded with masses below 379 and 344 GeV, respectively.
Resumo:
PURPOSE To analyze available evidence on the incidence of anatomical variations or disease of the maxillary sinuses as identified by cone beam computed tomography (CBCT) in dentistry. MATERIALS AND METHODS A focused question was developed to search the electronic databases MEDLINE, EMBASE, the Cochrane Oral Health Group Trials Register, and CENTRAL and identify all relevant papers published between 1980 and January 19, 2013. Unpublished literature at ClinicalTrials.gov, in the National Research Register, and in the Pro-Quest Dissertation Abstracts and Thesis database was also included. Studies were included irrespective of language. These results were supplemented by hand and gray literature searches. RESULTS Twenty-two studies were identified. Twenty were retrospective cohort studies, one was a prospective cohort study, and one was a case control study. The main indication for CBCT was dental implant treatment planning, and the majority of studies used a small field of view for imaging. The most common anatomical variations included increased thickness of the sinus membrane, the presence of sinus septa, and pneumatization. Reported sinus disease frequency varied widely, ranging from 14.3% to 82%. There was a wide range in the reported prevalence of mucosal thickening related to apical pathology, the degree of lumenal opacification, features of sinusitis, and the presence of retention cysts and polyps. More pathologic findings in the maxillary sinus were reported in men than in women, and the medial wall and sinus floor were most frequently affected. CONCLUSION CBCT is used primarily to evaluate bony anatomy and to screen for overt pathology of the maxillary sinuses prior to dental implant treatment. Differences in the classification of mucosal findings are problematic in the consistent and valid assessment of health and disease of the maxillary sinus.
Resumo:
PURPOSE The aim of the paper is to identify, review, analyze, and summarize available evidence in three areas on the use of cross-sectional imaging, specifically maxillofacial cone beam computed tomography (CBCT) in pre- and postoperative dental implant therapy: (1) Available clinical use guidelines, (2) indications and contraindications for use, and (3) assessment of associated radiation dose risk. MATERIALS AND METHODS Three focused questions were developed to address the aims. A systematic literature review was performed using a PICO-based search strategy based on MeSH key words specific to each focused question of English-language publications indexed in the MEDLINE database retrospectively from October 31, 2012. These results were supplemented by a hand search and gray literature search. RESULTS Twelve publications were identified providing guidelines for the use of cross-sectional radiography, particularly CBCT imaging, for the pre- and/or postoperative assessment of potential dental implant sites. The publications discovered by the PICO strategy (43 articles), hand (12), and gray literature searches (1) for the second focus question regarding indications and contraindications for CBCT use in implant dentistry were either cohort or case-controlled studies. For the third question on the assessment of associated radiation dose risk, a total of 22 articles were included. Publication characteristics and themes were summarized in tabular format. CONCLUSIONS The reported indications for CBCT use in implant dentistry vary from preoperative analysis regarding specific anatomic considerations, site development using grafts, and computer-assisted treatment planning to postoperative evaluation focusing on complications due to damage of neurovascular structures. Effective doses for different CBCT devices exhibit a wide range with the lowest dose being almost 100 times less than the highest dose. Significant dose reduction can be achieved by adjusting operating parameters, including exposure factors and reducing the field of view (FOV) to the actual region of interest.
Resumo:
The OPERA experiment is designed to search for ν μ →ν τ oscillations in appearance mode, i.e., through the direct observation of the τ lepton in ν τ -charged current interactions. The experiment has taken data for five years, since 2008, with the CERN Neutrino to Gran Sasso beam. Previously, two ν τ candidates with a τ decaying into hadrons were observed in a subsample of data of the 2008–2011 runs. Here we report the observation of a third ν τ candidate in the τ − →μ − decay channel coming from the analysis of a subsample of the 2012 run. Taking into account the estimated background, the absence of ν μ →ν τ oscillations is excluded at the 3.4 σ level.
Resumo:
OBJECTIVE The improvement in diagnostic accuracy and optimization of treatment planning in periodontology through the use of three-dimensional imaging with cone beam computed tomography (CBCT) is discussed controversially in the literature. The objective was to identify the best available external evidence for the indications of CBCT for periodontal diagnosis and treatment planning in specific clinical situations. DATA SOURCES A systematic literature search was performed for articles published by 2 March 2015 using electronic databases and hand search. Two reviewers performed the study selection, data collection, and validity assessment. PICO and PRISMA criteria were applied. From the combined search, seven studies were finally included. CONCLUSION The case series were published from the years 2009 to 2014. Five of the included publications refer to maxillary and/or mandibular molars and two to aspects related to vertical bony defects. Two studies show a high accuracy of CBCT in detecting intrabony defect morphology when compared to periapical radiographs. Particularly, in maxillary molars, CBCT provides high accuracy for detecting furcation involvement and morphology of surrounding periodontal tissues. CBCT has demonstrated advantages, when more invasive treatment approaches were considered in terms of decision making and cost benefit. Within their limits, the available data suggest that CBCT may improve diagnostic accuracy and optimize treatment planning in periodontal defects, particularly in maxillary molars with furcation involvement, and that the higher irradiation doses and cost-benefit ratio should be carefully analyzed before using CBCT for periodontal diagnosis and treatment planning.
Resumo:
The OPERA experiment was designed to search for νµ → ντ oscillations in appearance mode, i.e. by detecting the τ leptons produced in charged current ντ interactions. The experiment took data from 2008 to 2012 in the CERN Neutrinos to Gran Sasso beam. The observation of the νµ → ντ appearance, achieved with four candidate events in a subsample of the data, was previously reported. In this Letter, a fifth ντ candidate event, found in an enlarged data sample, is described. Together with a further reduction of the expected background, the candidate events detected so far allow us to assess the discovery of νµ → ντ oscillations in appearance mode with a significance larger than 5 σ.