Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques

We present exact mixed integer programming approaches including branch-and-cut and branch-and-cut-and-price for the minimum label spanning tree problem as well as a variant of it having multiple labels assigned to each edge. We compare formulations based on network flows and directed connectivity cuts. Further, we show how to use odd-hole inequalities and additional inequalities to strengthen the formulation. Label variables can be added dynamically to the model in the pricing step. Primal heuristics are incorporated into the framework to speed up the overall solution process. After a polyhedral comparison of the involved formulations, comprehensive computational experiments are presented in order to compare and evaluate the underlying formulations and the particular algorithmic building blocks of the overall branch-and-cut- (and-price) framework

Finite element analysis applied to redesign of submerged entry nozzles for steelmaking

The production of steel by continuous casting is facilitated by the use of refractory hollow-ware components. A critical component in this process is the submerged entry nozzle (SEN). The normal operating conditions of the SEN are arduous, involving large temperature gradients and exposure to mechanical forces arising from the flow of molten steel; experimental development of the components is challenging in so hazardous an environment. The effects of the thermal stress conditions in relation to a well-tried design were therefore simulated using a finite element analysis approach. It was concluded from analyses that failures of the type being experienced are caused by the large temperature gradient within the nozzle. The analyses pointed towards a supported shoulder area of the nozzle being most vulnerable to failure and practical in-service experience confirmed this. As a direct consequence of the investigation, design modifications, incorporating changes to both the internal geometry and to the nature of the intermediate support material, were implemented, thereby substantially reducing the stresses within the Al2O3/graphite ceramic liner. Industrial trials of this modified design established that the component reliability would be significantly improved and the design has now been implemented in series production

Metaheuristics for solving a multimodal home-healthcare scheduling problem

Abstract We present a general framework for solving a real-world multimodal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfaction. Our approach is designed to be as problem-independent as possible, such that the resulting methods can be easily adapted to MHS setups of other home-healthcare providers. We chose a two-stage approach: in the first stage, we generate initial solutions either via constraint programming techniques or by a random procedure. During the second stage, the initial solutions are (iteratively) improved by applying one of four metaheuristics: variable neighborhood search, a memetic algorithm, scatter search and a simulated annealing hyper-heuristic. An extensive computational comparison shows that the approach is capable of solving real-world instances in reasonable time and produces valid solutions within only a few seconds

Evaluation of multiple protein docking structures using correctly predicted pairwise subunits

<p>Abstract</p> <p>Background</p> <p>Many functionally important proteins in a cell form complexes with multiple chains. Therefore, computational prediction of multiple protein complexes is an important task in bioinformatics. In the development of multiple protein docking methods, it is important to establish a metric for evaluating prediction results in a reasonable and practical fashion. However, since there are only few works done in developing methods for multiple protein docking, there is no study that investigates how accurate structural models of multiple protein complexes should be to allow scientists to gain biological insights.</p> <p>Methods</p> <p>We generated a series of predicted models (decoys) of various accuracies by our multiple protein docking pipeline, Multi-LZerD, for three multi-chain complexes with 3, 4, and 6 chains. We analyzed the decoys in terms of the number of correctly predicted pair conformations in the decoys.</p> <p>Results and conclusion</p> <p>We found that pairs of chains with the correct mutual orientation exist even in the decoys with a large overall root mean square deviation (RMSD) to the native. Therefore, in addition to a global structure similarity measure, such as the global RMSD, the quality of models for multiple chain complexes can be better evaluated by using the local measurement, the number of chain pairs with correct mutual orientation. We termed the fraction of correctly predicted pairs (RMSD at the interface of less than 4.0Å) as <it>fpair </it>and propose to use it for evaluation of the accuracy of multiple protein docking.</p

A cognitive framework for object recognition with application to autonomous vehicles

Autonomous vehicles or self-driving cars are capable of sensing the surrounding environment so they can navigate roads without human input. Decisions are constantly made on sensing, mapping and driving policy using machine learning techniques. Deep Learning – massive neural networks that utilize the power of parallel processing – has become a popular choice for addressing the complexities of real time decision making. This method of machine learning has been shown to outperform alternative solutions in multiple domains, and has an architecture that can be adapted to new problems with relative ease. To harness the power of Deep Learning, it is necessary to have large amounts of training data that are representative of all possible situations the system will face. To successfully implement situational awareness in driverless vehicles, it is not possible to exhaust all possible training examples. An alternative method is to apply cognitive approaches to perception, for situations the autonomous vehicles will face. Cognitive approaches to perception work by mimicking the process of human intelligence – thereby permitting a machine to react to situations it has not previously experienced. This paper proposes a novel cognitive approach for object recognition. The proposed cognitive object recognition algorithm, referred to as Recognition by Components, is inspired by the psychological studies pertaining to early childhood development. The algorithm works by breaking down images into a series of primitive forms such as square, triangle, circle or rectangle and memory based aggregation to identify objects. Experimental results suggest that Recognition by Component algorithm performs significantly better than algorithms that require large amounts of training data

Estimating the Fractal Dimension, K_2-entropy, and the Predictability of the Atmosphere

The series of mean daily temperature of air recorded over a period of 215 years is used for analysing the dimensionality and the predictability of the atmospheric system. The total number of data points of the series is 78527. Other 37 versions of the original series are generated, including ``seasonally adjusted'' data, a smoothed series, series without annual course, etc. Modified methods of Grassberger and Procaccia are applied. A procedure for selection of the ``meaningful'' scaling region is proposed. Several scaling regions are revealed in the ln C(r) versus ln r diagram. The first one in the range of larger ln r has a gradual slope and the second one in the range of intermediate ln r has a fast slope. Other two regions are settled in the range of small ln r. The results lead us to claim that the series arises from the activity of at least two subsystems. The first subsystem is low-dimensional (d_f=1.6) and it possesses the potential predictability of several weeks. We suggest that this subsystem is connected with seasonal variability of weather. The second subsystem is high-dimensional (d_f>17) and its error-doubling time is about 4-7 days. It is found that the predictability differs in dependence on season. The predictability time for summer, winter and the entire year (T_2 approx. 4.7 days) is longer than for transition-seasons (T_2 approx. 4.0 days for spring, T_2 approx. 3.6 days for autumn). The role of random noise and the number of data points are discussed. It is shown that a 15-year-long daily temperature series is not sufficient for reliable estimations based on Grassberger and Procaccia algorithms.Comment: 27 pages (LaTex version 2.09) and 15 figures as .ps files, e-mail: [email protected]

New cellular tools reveal complex epithelial–mesenchymal interactions in hepatocarcinogenesis

To enable detailed analyses of cell interactions in tumour development, new epithelial and mesenchymal cell lines were established from human hepatocellular carcinoma by spontaneous outgrowth in culture. We obtained several hepatocarcinoma (HCC)-, B-lymphoblastoid (BLC)-, and myofibroblastoid (MF)-lines from seven cases. In-depth characterisation included cell kinetics, genotype, tumourigenicity, expression of cell-type specific markers, and proteome patterns. Many functions of the cells of origin were found to be preserved. We studied the impact of the mesenchymal lines on hepatocarcinogenesis by in vitro assays. BLC- and MF-supernatants strongly increased the DNA replication of premalignant hepatocytes. The stimulation by MF-lines was mainly attributed to HGF secretion. In HCC-cells, MF-supernatant had only minor effects on cell growth but enhanced migration. MF-lines also stimulated neoangiogenesis through vEGF release. BLC-supernatant dramatically induced death of HCC-cells, which could be largely abrogated by preincubating the supernatant with TNFβ-antiserum. Thus, the new cell lines reveal stage-specific stimulatory and inhibitory interactions between mesenchymal and epithelial tumour cells. In conclusion, the new cell lines provide unique tools to analyse essential components of the complex interplay between the microenvironment and the developing liver cancer, and to identify factors affecting proliferation, migration and death of tumour cells, neoangiogenesis, and outgrowth of additional malignancy

La politique de la population agricole : les expériences dans les autres pays développés

Raidl H., Debois J.-M. La politique de la population agricole : les expériences dans les autres pays développés. In: Économie rurale. N°105, 1975. Population et travail agricoles. pp. 71-73