Cut-first branch-and-price-second for the capacitated arc-routing problem

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks by taking the beneficial ingredients from existing CARP methods and combining them in a new way. The first step is the solution of the one-index formulation of the CARP in order to produce strong cuts and an excellent lower bound. It is known that this bound is typically stronger than relaxations of a pure set-partitioning CARP model.rnSuch a set-partitioning master program results from a Dantzig-Wolfe decomposition. In the second phase, the master program is initialized with the strong cuts, CARP tours are iteratively generated by a pricing procedure, and branching is required to produce integer solutions. This is a cut-first bap-second algorithm and its main function is, in fact, the splitting of edge flows into unique CARP tours.

Structural differences between the bladder dome and trigone revealed by mRNA expression analysis of cold-cut biopsies

To establish the mRNA expression profiles of selected genes involved in bladder contractility and epithelial permeability in the bladder dome and trigone in order to evaluate the use of cold-cut biopsies for comparative quantitative studies into the anatomical differences between these two bladder regions.

Fragmentation with a Cut on Thrust: Predictions for B-factories

When high-energy single-hadron production takes place inside an identified jet, there are important correlations between the fragmentation and phase-space cuts. For example, when one-hadron yields are measured in on-resonance B-factory data, a cut on the thrust event shape T is required to remove the large b-quark contribution. This leads to a dijet final-state restriction for the light-quark fragmentation process. Here, we complete our analysis of unpolarized fragmentation of (light) quarks and gluons to a light hadron h with energy fraction z in e+e−→dijet+h at the center-of-mass energy Q=10.58  GeV. In addition to the next-to-next-to-leading order resummation of the logarithms of 1−T, we include the next-to-leading order nonsingular

Cut slope design for the access to an underground copper mine

Slope stability analysis is a major area of research in geotechnical engineering. That being said, very little is written in the geotechnical engineering literature on the design of box-cuts. The goal of this thesis will be to investigate the proper design of a boxcuts, and to design a box-cut for access to an underground copper mine. Issues that need to be considered in the box-cut design include, long term dewatering design, slope stability analysis, and erosion control. The soils at the project site were extremely low permeability, as a result a system of ejectors was designed both to improve the stability of the slopes and prevent flooding. Based on the results of limit equilibrium analysis and finite element analysis, a slope design of two horizontal on one vertical was selection, with a rock fill buttress providing reinforcement. Finally, Michigan DOT standards for seeding were used to provide erosion control

Report of Investigation on the Physical Characteristics of the Oil Sands from the Cut Bank Field, Montana

The purpose of this research was to study the physical characteristics, mainly, porosity and permeability of the oil sands from the Cut Bank field, Glacier County, Montana. In so doing, a better understanding of the relation­ship of these physical characteristics to one another and to the pool itself could be obtained.

Permeability and Porosity Studies of the Cut Bank Oil Sand

In studying the Cut Bank field and its numerous wells, it is found that dry holes are surrounded by producing wells, and also that the field as a whole is very irregular; water, oil, and gas zones in many cases following no definite pattern. In some instances, this phenomenon may be due to the lensing and thinning of the producing sands, but it is evident that this is not the only factor. There­fore, the controlling factors must be porosity and permeability.

An Attempt to Increase the Permeability and Porosity of the Cut Bank Oil Sand By Treatment with Various Reagents

The purpose of this investigation was to attempt to find some means of increasing the effective porosity and permeabil­ity of the producing sands of the Cut Bank Oil Field, with the hope that thereby the ultimate recovery of petroleum from this field may be increased. Although the percentage increase in production thus effected would undoubtedly be small, it would represent a substantial volume of petroleum in view of the great quantity of oil and gas present in this field.

In vivo evaluation of laser fluorescence performance using different cut-off limits for occlusal caries detection

The aim of this in vivo study was to evaluate the performance of laser fluorescence (LF) comparing different cut-off limits for occlusal caries detection. One hundred and thirty first permanent molars were selected. Visual examination and LF assessments were performed independently. The extent of caries was assessed after operative intervention. New cut-off limits were established and compared with those proposed by the manufacturer and by Lussi et al. (Eur J Oral Sci 109:14-19, 2001). Similar sensitivity and higher specificity was found at D(2) (considering as disease only dentin caries) when the LF cut-off limits proposed by Lussi et al. and the new one were compared. At the D(3) threshold (considering as disease only deep dentin caries), no statistically significant difference among the cut-off limits for sensitivity was found. However, the new cut-off limits showed higher specificity. The LF device provided good ability to detect dentin caries lesions. Furthermore, the new cut-off limits and the values proposed by Lussi et al. could be suggested for the in vivo detection of occlusal caries.