Using the primal-dual interior point algorithm within the branch-price-and-cut method

Branch-price-and-cut has proven to be a powerful method for solving integer programming problems. It combines decomposition techniques with the generation of both columns and valid inequalities and relies on strong bounds to guide the search in the branch-and-bound tree. In this paper, we present how to improve the performance of a branch-price-and-cut method by using the primal-dual interior point algorithm. We discuss in detail how to deal with the challenges of using the interior point algorithm with the core components of the branch-price-and-cut method. The effort to overcome the difficulties pays off in a number of advantageous features offered by the new approach. We present the computational results of solving well-known instances of the vehicle routing problem with time windows, a challenging integer programming problem. The results indicate that the proposed approach delivers the best overall performance when compared with a similar branch-price-and-cut method which is based on the simplex algorithm.     

The Role of Neurotrophins in Multiple Sclerosis��Pathological and Clinical Implications

Multiple sclerosis (MS) is a chronic inflammatory demyelinating and neurodegenerative disease of the central nervous system (CNS) with unknown etiology. It was recently suggested that autoimmunity, which had long been considered to be destructive in MS, might also play a protective role in the CNS of MS patients. Neurotrophins are polypeptides belonging to the neurotrophic factor family. While neurotrophins mediate cell survival and proliferation in the nervous system, they are also expressed within peripheral blood mononuclear cells fraction (PBMCs) of immunological system. In MS additional neurotrophic support from PBMCs might compensate relative neurotrophins deficiency in the damaged CNS tissue that needs to be repaired. Failure to produce the adequate neurotrophins concentrations might result in decreased protection of the CNS, consequently leading to increased atrophy, which is the main determinant of MS patients’ end-point disability. There are several lines of evidence, both from clinical research and animal models, suggesting that neurotrophins play a pivotal role in neuroprotective and neuroregenerative processes that are often defective in the course of MS. It seems that neuroprotective strategies might be used as potentially valuable add-on therapies, alongside traditional immunomodulatory treatment in multiple sclerosis.     

Diminazene Aceturate Stabilizes Atherosclerotic Plaque and Attenuates Hepatic Steatosis in apoE-Knockout Mice by Influencing Macrophages Polarization and Taurine Biosynthesis

Atherosclerosis and nonalcoholic fatty liver disease are leading causes of morbidity and mortality in the Western countries. The renin–angiotensin system (RAS) with its two main opposing effectors, i.e., angiotensin II (Ang II) and Ang-(1–7), is widely recognized as a major regulator of cardiovascular function and body metabolic processes. Angiotensin-converting enzyme 2 (ACE2) by breaking-down Ang II forms Ang-(1–7) and thus favors Ang-(1–7) actions. Therefore, the aim of our study was to comprehensively evaluate the influence of prolonged treatment with ACE2 activator, diminazene aceturate (DIZE) on the development of atherosclerotic lesions and hepatic steatosis in apoE^−/− mice fed a high-fat diet (HFD). We have shown that DIZE stabilized atherosclerotic lesions and attenuated hepatic steatosis in apoE^−/− mice fed an HFD. Such effects were associated with decreased total macrophages content and increased α-smooth muscle actin levels in atherosclerotic plaques. Moreover, DIZE changed polarization of macrophages towards increased amount of anti-inflammatory M2 macrophages in the atherosclerotic lesions. Interestingly, the anti-steatotic action of DIZE in the liver was related to the elevated levels of HDL in the plasma, decreased levels of triglycerides, and increased biosynthesis and concentration of taurine in the liver of apoE^−/− mice. However, exact molecular mechanisms of both anti-atherosclerotic and anti-steatotic actions of DIZE require further investigations.     

Hydroxyalkylation of barbituric acid. III. Product analysis and reaction pathway

Polyetherols containing a thermally stable pyrimidine ring were obtained upon the reaction of hydroxymethyl derivatives of barbituric acid with an excess of ethylene or propylene oxide. The reaction was monitored by ¹H‐NMR and IR spectroscopy for the systems with variable starting molar ratios of reagents. We found that formaldehyde rearranged from N‐hydroxymethyl and oxymethylene bridges into the end of the polyetherol chain during the reaction. Simultaneously, the O‐hydroxymethyl groups underwent blocking by oxirane. The structures of the polyetherols was deduced on the basis of the course of the reaction and the analytical data. © 2009 Wiley Periodicals, Inc. J Appl Polym Sci, 2009     

A parallel algorithm evaluating the reliability of a system with known minimal cuts (paths)

A system with known minimal cuts is considered. In order to compute its reliability a binary tree is constructed with nodes being assigned numerical values. The value of each non-leaf node is a linear combination of its child nodes' values. The values of leaf nodes can be computed in a very simple way. The value of the root node is the system's reliability. The presented method is a memory saving one. Moreover, it is possible to apply parallel computation to the nodes located on the same level, which may significantly reduce the computing time.     

Effect of processing on the amino acid content of New Zealand spinach (Tetragonia tetragonioides Pall. Kuntze)

The aim of this work was to evaluate the effect of processing on the amino acid content and protein quality of New Zealand spinach (Tetragonia tetragonioides Pall. Kuntze). In this research, fresh and cooked New Zealand spinach as well as two frozen products prepared for consumption, one obtained using the traditional method (blanching–freezing–storage–cooking) and the other a convenience food product obtained using a modified process (cooking–freezing–storage–defrosting and heating in a microwave oven), were analysed. Glutamic acid was the dominant amino acid in fresh New Zealand spinach, and the limiting amino acids were cystine and methionine. Technological and culinary processing caused a significant increase in amino acid content in 100 g of edible portion, with the exception of methionine and cystine in frozen products prepared for eating. Changes in amino acid content expressed in g/16 g of N (which corresponded to 100 g tissue protein) were not significant, with the exception of the lower glutamic acid content in the frozen product obtained using traditional processing method.     

A New Analyzer Based on Pellistor Sensor with Neural Network Data Postprocessing for Measurement of Hydrocarbons in Lower Explosive Limit Range

We present the results of a first stage of development work on a new type of analyzer for hydrogen and C₁–C₃ hydrocarbons concentration measurements in the lower explosive limit range, based on single pellistor sensor with artificial neural network data postprocessing.     

Reliability of a two-way circular consecutively connected system with multistate components

A two-way circular consecutively connected system with multistate components (two-way circular CCSMC) consists of n cyclically ordered components e₁,…,e_n, i.e. e_i+1, succeeds e₁, iε«ng l, …, n − 1ång;, e, succeeds e_n- Each component is capable of sending a signal in left-hand and right-hand directions. All components operate independently. The whole system is functioning if both left-hand and right-hand signals are received by each component. A recursive procedure evaluating the reliability of a two-way circular CCSMC is presented.     

Effect of selected substances on the properties of frozen myofibril preparation obtained from mechanically recovered poultry meat

The experimental material was a myofibrillar preparation obtained from mechanically recovered poultry meat by the washing and separation of fat and connective tissues. Changes occurring during frozen storage were investigated in the preparation without and with the addition of the following substances: 2 g/kg carrageen, 2.5 g/kg sodium tripolyphosphate (TPP) mixture and 80 g/kg polydextrose, and 3 g/kg enzymatic preparation (ACTIVA WM) containing microbial transglutaminase (MTG). Samples with the addition of MTG were pre-incubated at the temperature of 7 ± 1 °C for 1, 3, 5, 24 h. All samples were stored at the temperature of approx. −23 °C for 2, 30, 60, 90 days. The smallest change in protein solubility was observed in samples with added TPP and polydextrose. Along with the extension of pre-incubation time of samples containing the enzyme a gradual decrease was found in the amount of soluble protein. Also the results of the investigations obtained using the DSC technique showed the most advantageous protective effect, i.e., causing the smallest decrease in enthalpy values of samples during freezer storage, in case of the addition of TPP and polydextrose mixture. Analysis of thermal drip volume from gels showed that carrageen was the most advantageous addition to the myofibrillar preparation. Moreover, a gradual increase was observed in the volume of thermal drip along with the extension of pre-incubation time of the protein isolate with enzymatic preparation. Results of gel texture testing indicated that the most advantageous effect on gel quality was found for ACTIVA applied in 3 and 5 h pre-incubation with the myofibrils. Assuming that among the analyzed properties the most important were thermal drip and gel texture, 3 g/kg MTG at pre-incubation time of 3 h was considered the most advantageous additive.