23 resultados para Branch-and-bound

em BORIS: Bern Open Repository and Information System - Berna - Suiça


Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper deals with scheduling batch (i.e., discontinuous), continuous, and semicontinuous production in process industries (e.g., chemical, pharmaceutical, or metal casting industries) where intermediate storage facilities and renewable resources (processing units and manpower) of limited capacity have to be observed. First, different storage configurations typical of process industries are discussed. Second, a basic scheduling problem covering the three above production modes is presented. Third, (exact and truncated) branch-and-bound methods for the basic scheduling problem and the special case of batch scheduling are proposed and subjected to an experimental performance analysis. The solution approach presented is flexible and in principle simple, and it can (approximately) solve relatively large problem instances with sufficient accuracy.

Relevância:

100.00% 100.00%

Publicador:

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.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Retinal vein occlusion is a leading cause of visual impairment. Experimental models of this condition based on laser photocoagulation of retinal veins have been described and extensively exploited in mammals and larger rodents such as the rat. However, few reports exist on the use of this paradigm in the mouse. The objective of this study was to investigate a model of branch and central retinal vein occlusion in the mouse and characterize in vivo longitudinal retinal morphology alterations using spectral domain optical coherence tomography. Retinal veins were experimentally occluded using laser photocoagulation after intravenous application of Rose Bengal, a photo-activator dye enhancing thrombus formation. Depending on the number of veins occluded, variable amounts of capillary dropout were seen on fluorescein angiography. Vascular endothelial growth factor levels were markedly elevated early and peaked at day one. Retinal thickness measurements with spectral domain optical coherence tomography showed significant swelling (p<0.001) compared to baseline, followed by gradual thinning plateauing two weeks after the experimental intervention (p<0.001). Histological findings at day seven correlated with spectral domain optical coherence tomography imaging. The inner layers were predominantly affected by degeneration with the outer nuclear layer and the photoreceptor outer segments largely preserved. The application of this retinal vein occlusion model in the mouse carries several advantages over its use in other larger species, such as access to a vast range of genetically modified animals. Retinal changes after experimental retinal vein occlusion in this mouse model can be non-invasively quantified by spectral domain optical coherence tomography, and may be used to monitor effects of potential therapeutic interventions.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both, the correct associations among the observations and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. The number S corresponds to the number of fences involved in the problem. Each fence consists of a set of observations where each observation belongs to a different object. The S ≥ 3 MTT problem is an NP-hard combinatorial optimization problem. There are two general ways to solve this. One way is to seek the optimum solution, this can be achieved by applying a branch-and- bound algorithm. When using these algorithms the problem has to be greatly simplified to keep the computational cost at a reasonable level. Another option is to approximate the solution by using meta-heuristic methods. These methods aim to efficiently explore the different possible combinations so that a reasonable result can be obtained with a reasonable computational effort. To this end several population-based meta-heuristic methods are implemented and tested on simulated optical measurements. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to efficiently process large data sets with minimal manual intervention.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Background—Pathology studies on fatal cases of very late stent thrombosis have described incomplete neointimal coverage as common substrate, in some cases appearing at side-branch struts. Intravascular ultrasound studies have described the association between incomplete stent apposition (ISA) and stent thrombosis, but the mechanism explaining this association remains unclear. Whether the neointimal coverage of nonapposed side-branch and ISA struts is delayed with respect to well-apposed struts is unknown. Methods and Results—Optical coherence tomography studies from 178 stents implanted in 99 patients from 2 randomized trials were analyzed at 9 to 13 months of follow-up. The sample included 38 sirolimus-eluting, 33 biolimus-eluting, 57 everolimus-eluting, and 50 zotarolimus-eluting stents. Optical coherence tomography coverage of nonapposed side-branch and ISA struts was compared with well-apposed struts of the same stent by statistical pooled analysis with a random-effects model. A total of 34 120 struts were analyzed. The risk ratio of delayed coverage was 9.00 (95% confidence interval, 6.58 to 12.32) for nonapposed side-branch versus well-apposed struts, 9.10 (95% confidence interval, 7.34 to 11.28) for ISA versus well-apposed struts, and 1.73 (95% confidence interval, 1.34 to 2.23) for ISA versus nonapposed side-branch struts. Heterogeneity of the effect was observed in the comparison of ISA versus well-apposed struts (H=1.27; I2=38.40) but not in the other comparisons. Conclusions—Coverage of ISA and nonapposed side-branch struts is delayed with respect to well-apposed struts in drug-eluting stents, as assessed by optical coherence tomography.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

The role of gap junction channels on cardiac impulse propagation is complex. This review focuses on the differential expression of connexins in the heart and the biophysical properties of gap junction channels under normal and disease conditions. Structural determinants of impulse propagation have been gained from biochemical and immunocytochemical studies performed on tissue extracts and intact cardiac tissue. These have defined the distinctive connexin coexpression patterns and relative levels in different cardiac tissues. Functional determinants of impulse propagation have emerged from electrophysiological experiments carried out on cell pairs. The static properties (channel number and conductance) limit the current flow between adjacent cardiomyocytes and thus set the basic conduction velocity. The dynamic properties (voltage-sensitive gating and kinetics of channels) are responsible for a modulation of the conduction velocity during propagated action potentials. The effect is moderate and depends on the type of Cx and channel. For homomeric-homotypic channels, the influence is small to medium; for homomeric-heterotypic channels, it is medium to strong. Since no data are currently available on heteromeric channels, their influence on impulse propagation is speculative. The modulation by gap junction channels is most prominent in tissues at the boundaries between cardiac tissues such as sinoatrial node-atrial muscle, atrioventricular node-His bundle, His bundle-bundle branch and Purkinje fibers-ventricular muscle. The data predict facilitation of orthodromic propagation.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

Terminal sialic acid residues on surface-associated glycoconjugates mediate host cell interactions of many pathogens. Addition of sialic acid-rich fetuin enhanced, and the presence of the sialidiase inhibitor 2-deoxy-2,3-dehydro-N-acetylneuraminic acid reduced, the physical interaction of Neospora caninum tachyzoites and bradyzoites with Vero cell monolayers. Thus, Neospora extracts were subjected to fetuin-agarose affinity chromatography in order to isolate components potentially interacting with sialic acid residues. SDS-PAGE and silver staining of the fetuin binding fraction revealed the presence of a single protein band of approximately 65 kDa, subsequently named NcFBP (Neospora caninum fetuin-binding protein), which was localized at the apical tip of the tachyzoites and was continuously released into the surrounding medium in a temperature-independent manner. NcFBP readily interacted with Vero cells and bound to chondroitin sulfate A and C, and anti-NcFBP antibodies interfered in tachyzoite adhesion to host cell monolayers. In additon, analysis of the fetuin binding fraction by gelatin substrate zymography was performed, and demonstrated the presence of two bands of 96 and 140 kDa exhibiting metalloprotease-activity. The metalloprotease activity readily degraded glycosylated proteins such as fetuin and bovine immunoglobulin G heavy chain, whereas non-glycosylated proteins such as bovine serum albumin and immunoglobulin G light chain were not affected. These findings suggest that the fetuin-binding fraction of Neospora caninum tachyzoites contains components that could be potentially involved in host-parasite interactions.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

BPAG1a and BPAG1b (BPAG1a/b) constitute two major isoforms encoded by the dystonin (Dst) gene and show homology with MACF1a and MACF1b. These proteins are members of the plakin family, giant multi-modular proteins able to connect the intermediate filament, microtubule and microfilament cytoskeletal networks with each other and to distinct cell membrane sites. They also serve as scaffolds for signaling proteins that modulate cytoskeletal dynamics. To gain better insights into the functions of BPAG1a/b, we further characterized their C-terminal region important for their interaction with microtubules and assessed the role of these isoforms in the cytoskeletal organization of C2.7 myoblast cells. Our results show that alternative splicing does not only occur at the 5' end of Dst and Macf1 pre-mRNAs, as previously reported, but also at their 3' end, resulting in expression of additional four mRNA variants of BPAG1 and MACF1. These isoform-specific C-tails were able to bundle microtubules and bound to both EB1 and EB3, two microtubule plus end proteins. In the C2.7 cell line, knockdown of BPAG1a/b had no major effect on the organization of the microtubule and microfilament networks, but negatively affected endocytosis and maintenance of the Golgi apparatus structure, which became dispersed. Finally, knockdown of BPAG1a/b caused a specific decrease in the directness of cell migration, but did not impair initial cell adhesion. These data provide novel insights into the complexity of alternative splicing of Dst pre-mRNAs and into the role of BPAG1a/b in vesicular transport, Golgi apparatus structure as well as in migration in C2.7 myoblasts.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

Plectin, a cytolinker of the plakin family, anchors the intermediate filament (IF) network formed by keratins 5 and 14 (K5/K14) to hemidesmosomes, junctional adhesion complexes in basal keratinocytes. Genetic alterations of these proteins cause epidermolysis bullosa simplex (EBS) characterized by disturbed cytoarchitecture and cell fragility. The mechanisms through which mutations located after the documented plectin IF-binding site, composed of the plakin-repeat domain (PRD) B5 and the linker, as well as mutations in K5 or K14, lead to EBS remain unclear. We investigated the interaction of plectin C terminus, encompassing four domains, the PRD B5, the linker, the PRD C, and the C extremity, with K5/K14 using different approaches, including a rapid and sensitive fluorescent protein-binding assay, based on enhanced green fluorescent protein-tagged proteins (FluoBACE). Our results demonstrate that all four plectin C-terminal domains contribute to its association with K5/K14 and act synergistically to ensure efficient IF binding. The plectin C terminus predominantly interacted with the K5/K14 coil 1 domain and bound more extensively to K5/K14 filaments compared with monomeric keratins or IF assembly intermediates. These findings indicate a multimodular association of plectin with K5/K14 filaments and give insights into the molecular basis of EBS associated with pathogenic mutations in plectin, K5, or K14 genes.Journal of Investigative Dermatology advance online publication, 10 July 2014; doi:10.1038/jid.2014.255.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The goal of this study was to describe the neointimal healing on the abluminal side (ABL) of malapposed (ISA) struts and nonapposed side-branch (NASB) struts in terms of coverage by optical coherence tomography (OCT) and in comparison with the adluminal side (ADL).

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The first step of coagulation factor XIII (FXIII) activation involves cleavage of the FXIII activation peptide (FXIII-AP) by thrombin. However, it is not known whether the FXIII-AP is released into plasma upon cleavage or remains attached to activated FXIII. The aim of the present work was to study the structure of free FXIII-AP, develop an assay for FXIII-AP determination in human plasma, and to answer the question whether FXIII-AP is released into plasma. We used ab-initio modeling and molecular dynamics simulations to study the structure of free FXIII-AP. We raised monoclonal and polyclonal antibodies against FXIII-AP and developed a highly sensitive and specific ELISA method for direct detection of FXIII-AP in human plasma. Structural analysis showed a putative different conformation of the free FXIII-AP compared to FXIII-AP bound to the FXIII protein. We concluded that it might be feasible to develop specific antibodies against the free FXIII-AP. Using our new FXIII-AP ELISA, we found high levels of FXIII-AP in in-vitro activated plasma samples and serum. We showed for the first time that FXIIIAP is detached from activated FXIII and is released into plasma, where it can be directly measured. Our findings may be of major clinical interest in regard to a possible new marker in thrombotic disease.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

In spinal muscular atrophy, the SMN1 gene is deleted or destroyed by mutation, while the neigbouring, nearly identical SMN2 gene acts as a partial functional substitute. However, due to a single nucleotide exchange, the seventh exon of SMN2 is mostly excluded from the mature mRNA, and the resulting shorter protein is non-functional. Here, we map the previously uncharacterised intron 6 branch point by RT-PCR. Moreover we show that exon 7 inclusion can be either abolished or improved by mutations in this branch site region.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The astacins are a subfamily of the metzincin superfamily of metalloproteinases. The first to be characterized was the crayfish enzyme astacin. To date more than 200 members of this family have been identified in species ranging from bacteria to humans. Astacins are involved in developmental morphogenesis, matrix assembly, tissue differentiation and digestion. Family members include the procollagen C-proteinase (BMP1, bone morphogenetic protein 1), tolloid and mammalian tolloid-like, HMP (Hydra vulgaris metalloproteinase), sea urchin BP10 (blastula protein) and SPAN (Strongylocentrotus purpuratus astacin), the 'hatching' subfamily comprising alveolin, ovastacin, LCE, HCE ('low' and 'high' choriolytic enzymes), nephrosin (from carp head kidney), UVS.2 from frog, and the meprins. In the human and mouse genomes, there are six astacin family genes (two meprins, three BMP1/tolloid-like, one ovastacin), but in Caenorhabditis elegans there are 40. Meprins are the only astacin proteinases that function on the membrane and extracellularly by virtue of the fact that they can be membrane-bound or secreted. They are unique in their domain structure and covalent subunit dimerization, oligomerization propensities, and expression patterns. They are normally highly regulated at the transcriptional and post-translational levels, localize to specific membranes or extracellular spaces, and can hydrolyse biologically active peptides, cytokines, extracellular matrix (ECM) proteins and cell-surface proteins. The in vivo substrates of meprins are unknown, but the abundant expression of these proteinases in the epithelial cells of the intestine, kidney and skin provide clues to their functions.