A tutorial on the cross-entropy method

The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modifications, and discuss applications in combinatorial optimization and machine learning. combinatorial optimization

Optimization of extracorporeal shock wave lithotripsy delivery rates achieves excellent outcomes in ureteral stones. Results of a prospective, randomized trial

PURPOSE Management of ureteral stones remains controversial. To determine whether optimizing extracorporeal shock wave lithotripsy (ESWL) delivery rates improves treatment of solitary ureteral stones, we compared outcomes of two SW delivery rates in a prospective, randomized trial. MATERIALS AND METHODS From July 2010 to October 2012, 254 consecutive patients were randomized to undergo ESWL at SW delivery rates of either 60 pulses (n=130) or 90 pulses (n=124) per min. The primary endpoint was stone-free rate at 3-month follow-up. Secondary endpoints included stone disintegration, treatment time, complications, and the rate of secondary treatments. Descriptive statistics were used to compare endpoints between the two groups. Adjusted odds ratios and 95% confidence intervals were calculated to assess predictors of success. RESULTS The stone-free rate at 3 months was significantly higher in patients who underwent ESWL at a SW delivery rate of 90 pulses per min than in those receiving 60 pulses (91% vs. 80%, p=0.01). Patients with proximal and mid-ureter stones, but not those with distal ureter stones, accounted for the observed difference (100% vs. 83%; p=0.005; 96% vs. 73%, p=0.03; and 81% vs. 80%, p=0.9, respectively). Treatment time, complications, and the rate of secondary treatments were comparable between the two groups. In multivariable analysis, SW delivery rate of 90 pulses per min, proximal stone location, stone density, stone size and the absence of an indwelling JJ stent were independent predictors of success. CONCLUSIONS Optimization of ESWL delivery rates can achieve excellent results for ureteral stones.

A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

A randomized concave programming method for choice network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing froman offer set, have recently become popular in assortment optimization and revenue management.The dynamic program for these models is intractable and approximated by a deterministiclinear program called the CDLP which has an exponential number of columns. However, whenthe segment consideration sets overlap, the CDLP is difficult to solve. Column generationhas been proposed but finding an entering column has been shown to be NP-hard. In thispaper we propose a new approach called SDCP to solving CDLP based on segments and theirconsideration sets. SDCP is a relaxation of CDLP and hence forms a looser upper bound onthe dynamic program but coincides with CDLP for the case of non-overlapping segments. Ifthe number of elements in a consideration set for a segment is not very large (SDCP) can beapplied to any discrete-choice model of consumer behavior. We tighten the SDCP bound by(i) simulations, called the randomized concave programming (RCP) method, and (ii) by addingcuts to a recent compact formulation of the problem for a latent multinomial-choice model ofdemand (SBLP+). This latter approach turns out to be very effective, essentially obtainingCDLP value, and excellent revenue performance in simulations, even for overlapping segments.By formulating the problem as a separation problem, we give insight into why CDLP is easyfor the MNL with non-overlapping considerations sets and why generalizations of MNL posedifficulties. We perform numerical simulations to determine the revenue performance of all themethods on reference data sets in the literature.

SWIVIT - Swiss video-intubation trial evaluating video-laryngoscopes in a simulated difficult airway scenario: study protocol for a multicenter prospective randomized controlled trial in Switzerland.

BACKGROUND: Video-laryngoscopes are marketed for intubation in difficult airway management. They provide a better view of the larynx and may facilitate tracheal intubation, but there is no adequately powered study comparing different types of video-laryngoscopes in a difficult airway scenario or in a simulated difficult airway situation. METHODS/DESIGN: The objective of this trial is to evaluate and to compare the clinical performance of three video-laryngoscopes with a guiding channel for intubation (Airtraq?, A. P. Advance?, King Vision?) and three video-laryngoscopes without an integrated tracheal tube guidance (C-MAC?, GlideScope?, McGrath?) in a simulated difficult airway situation in surgical patients. The working hypothesis is that each video-laryngoscope provides at least a 90% first intubation success rate (lower limit of the 95% confidence interval >0.9). It is a prospective, patient-blinded, multicenter, randomized controlled trial in 720 patients who are scheduled for elective surgery under general anesthesia, requiring tracheal intubation at one of the three participating hospitals. A difficult airway will be created using an extrication collar and taping the patients' head on the operating table to substantially reduce mouth opening and to minimize neck movement. Tracheal intubation will be performed with the help of one of the six devices according to randomization. Insertion success, time necessary for intubation, Cormack-Lehane grade and percentage of glottic opening (POGO) score at laryngoscopy, optimization maneuvers required to aid tracheal intubation, adverse events and technical problems will be recorded. Primary outcome is intubation success at first attempt. DISCUSSION: We will simulate the difficult airway and evaluate different video-laryngoscopes in this highly realistic and clinically challenging scenario, independently from manufacturers of the devices. Because of the sufficiently powered multicenter design this study will deliver important and cutting-edge results that will help clinicians decide which device to use for intubation of the expected and unexpected difficult airway. TRIAL REGISTRATION: NCT01692535.

Application of simulated annealing in simulation and optimization of drying process of Zea mays malt

Kinetic simulation and drying process optimization of corn malt by Simulated Annealing (SA) for estimation of temperature and time parameters in order to preserve maximum amylase activity in the obtained product are presented here. Germinated corn seeds were dried at 54-76 °C in a convective dryer, with occasional measurement of moisture content and enzymatic activity. The experimental data obtained were submitted to modeling. Simulation and optimization of the drying process were made by using the SA method, a randomized improvement algorithm, analogous to the simulated annealing process. Results showed that seeds were best dried between 3h and 5h. Among the models used in this work, the kinetic model of water diffusion into corn seeds showed the best fitting. Drying temperature and time showed a square influence on the enzymatic activity. Optimization through SA showed the best condition at 54 ºC and between 5.6h and 6.4h of drying. Values of specific activity in the corn malt were found between 5.26±0.06 SKB/mg and 15.69±0,10% of remaining moisture.

Optimization of Processing Technology for Commercial Drying of Bananas (Matooke)

Summary - Cooking banana is one of the most important crops in Uganda; it is a staple food and source of household income in rural areas. The most common cooking banana is locally called matooke, a Musa sp triploid acuminate genome group (AAA-EAHB). It is perishable and traded in fresh form leading to very high postharvest losses (22-45%). This is attributed to: non-uniform level of harvest maturity, poor handling, bulk transportation and lack of value addition/processing technologies, which are currently the main challenges for trade and export, and diversified utilization of matooke. Drying is one of the oldest technologies employed in processing of agricultural produce. A lot of research has been carried out on drying of fruits and vegetables, but little information is available on matooke. Drying of matooke and milling it to flour extends its shelf-life is an important means to overcome the above challenges. Raw matooke flour is a generic flour developed to improve shelf stability of the fruit and to find alternative uses. It is rich in starch (80 - 85%db) and subsequently has a high potential as a calorie resource base. It possesses good properties for both food and non-food industrial use. Some effort has been done to commercialize the processing of matooke but there is still limited information on its processing into flour. It was imperative to carry out an in-depth study to bridge the following gaps: lack of accurate information on the maturity window within which matooke for processing into flour can be harvested leading to non-uniform quality of matooke flour; there is no information on moisture sorption isotherm for matooke from which the minimum equilibrium moisture content in relation to temperature and relative humidity is obtainable, below which the dry matooke would be microbiologically shelf-stable; and lack of information on drying behavior of matooke and standardized processing parameters for matooke in relation to physicochemical properties of the flour. The main objective of the study was to establish the optimum harvest maturity window and optimize the processing parameters for obtaining standardized microbiologically shelf-stable matooke flour with good starch quality attributes. This research was designed to: i) establish the optimum maturity harvest window within which matooke can be harvested to produce a consistent quality of matooke flour, ii) establish the sorption isotherms for matooke, iii) establish the effect of process parameters on drying characteristics of matooke, iv) optimize the drying process parameters for matooke, v) validate the models of maturity and optimum process parameters and vi) standardize process parameters for commercial processing of matooke. Samples were obtained from a banana plantation at Presidential Initiative on Banana Industrial Development (PIBID), Technology Business Incubation Center (TBI) at Nyaruzunga – Bushenyi in Western Uganda. A completely randomized design (CRD) was employed in selecting the banana stools from which samples for the experiments were picked. The cultivar Mbwazirume which is soft cooking and commonly grown in Bushenyi was selected for the study. The static gravitation method recommended by COST 90 Project (Wolf et al., 1985), was used for determination of moisture sorption isotherms. A research dryer developed for this research. All experiments were carried out in laboratories at TBI. The physiological maturity of matooke cv. mbwazirume at Bushenyi is 21 weeks. The optimum harvest maturity window for commercial processing of matooke flour (Raw Tooke Flour - RTF) at Bushenyi is between 15-21 weeks. The finger weight model is recommended for farmers to estimate harvest maturity for matooke and the combined model of finger weight and pulp peel ratio is recommended for commercial processors. Matooke isotherms exhibited type II curve behavior which is characteristic of foodstuffs. The GAB model best described all the adsorption and desorption moisture isotherms. For commercial processing of matooke, in order to obtain a microbiologically shelf-stable dry product. It is recommended to dry it to moisture content below or equal to 10% (wb). The hysteresis phenomenon was exhibited by the moisture sorption isotherms for matooke. The isoteric heat of sorption for both adsorptions and desorption isotherms increased with decreased moisture content. The total isosteric heat of sorption for matooke: adsorption isotherm ranged from 4,586 – 2,386 kJ/kg and desorption isotherm from 18,194– 2,391 kJ/kg for equilibrium moisture content from 0.3 – 0.01 (db) respectively. The minimum energy required for drying matooke from 80 – 10% (wb) is 8,124 kJ/kg of water removed. Implying that the minimum energy required for drying of 1 kg of fresh matooke from 80 - 10% (wb) is 5,793 kJ. The drying of matooke takes place in three steps: the warm-up and the two falling rate periods. The drying rate constant for all processing parameters ranged from 5,793 kJ and effective diffusivity ranged from 1.5E-10 - 8.27E-10 m2/s. The activation energy (Ea) for matooke was 16.3kJ/mol (1,605 kJ/kg). Comparing the activation energy (Ea) with the net isosteric heat of sorption for desorption isotherm (qst) (1,297.62) at 0.1 (kg water/kg dry matter), indicated that Ea was higher than qst suggesting that moisture molecules travel in liquid form in matooke slices. The total color difference (ΔE*) between the fresh and dry samples, was lowest for effect of thickness of 7 mm, followed by air velocity of 6 m/s, and then drying air temperature at 70˚C. The drying system controlled by set surface product temperature, reduced the drying time by 50% compared to that of a drying system controlled by set air drying temperature. The processing parameters did not have a significant effect on physicochemical and quality attributes, suggesting that any drying air temperature can be used in the initial stages of drying as long as the product temperature does not exceed gelatinization temperature of matooke (72˚C). The optimum processing parameters for single-layer drying of matooke are: thickness = 3 mm, air temperatures 70˚C, dew point temperature 18˚C and air velocity 6 m/s overflow mode. From practical point of view it is recommended that for commercial processing of matooke, to employ multi-layer drying of loading capacity equal or less than 7 kg/m², thickness 3 mm, air temperatures 70˚C, dew point temperature 18˚C and air velocity 6 m/s overflow mode.

Maintaining Tissue Perfusion in High-Risk Surgical Patients: A Systematic Review of Randomized Clinical Trials

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Improvement of cardiac function with device-based diaphragmatic stimulation in chronic heart failure patients: the randomized, open-label, crossover Epiphrenic II Pilot Trial.

AIMS Device-based pacing-induced diaphragmatic stimulation (PIDS) may have therapeutic potential for chronic heart failure (HF) patients. We studied the effects of PIDS on cardiac function and functional outcomes. METHODS AND RESULTS In 24 chronic HF patients with CRT, an additional electrode was attached to the left diaphragm. Randomized into two groups, patients received the following PIDS modes for 3 weeks in a different sequence: (i) PIDS off (control group); (ii) PIDS 0 ms mode (PIDS simultaneously with ventricular CRT pulse); or (iii) PIDS optimized mode (PIDS with optimized delay to ventricular CRT pulse). For PIDS optimization, acoustic cardiography was used. Effects of each PIDS mode on dyspnoea, power during exercise testing, and LVEF were assessed. Dyspnoea improved with the PIDS 0 ms mode (P = 0.057) and the PIDS optimized mode (P = 0.034) as compared with the control group. Maximal power increased from median 100.5 W in the control group to 104.0 W in the PIDS 0 ms mode (P = 0.092) and 109.5 W in the PIDS optimized mode (P = 0.022). Median LVEF was 33.5% in the control group, 33.0% in the PIDS 0 ms mode, and 37.0% in the PIDS optimized mode (P = 0.763 and P = 0.009 as compared with the control group, respectively). PIDS was asymptomatic in all patients. CONCLUSION PIDS improves dyspnoea, working capacity, and LVEF in chronic HF patients over a 3 week period in addition to CRT. This pilot study demonstrates proof of principle of an innovative technology which should be confirmed in a larger sample. TRIAL REGISTRATION NCT00769678.

Older patients with chronic myeloid leukemia (≥65 years) profit more from higher imatinib doses than younger patients: a subanalysis of the randomized CML-Study IV

The impact of imatinib dose on response rates and survival in older patients with chronic myeloid leukemia in chronic phase has not been studied well. We analyzed data from the German CML-Study IV, a randomized five-arm treatment optimization study in newly diagnosed BCR-ABL-positive chronic myeloid leukemia in chronic phase. Patients randomized to imatinib 400 mg/day (IM400) or imatinib 800 mg/day (IM800) and stratified according to age (≥65 years vs. <65 years) were compared regarding dose, response, adverse events, rates of progression, and survival. The full 800 mg dose was given after a 6-week run-in period with imatinib 400 mg/day. The dose could then be reduced according to tolerability. A total of 828 patients were randomized to IM400 or IM800. Seven hundred eighty-four patients were evaluable (IM400, 382; IM800, 402). One hundred ten patients (29 %) on IM400 and 83 (21 %) on IM800 were ≥65 years. The median dose per day was lower for patients ≥65 years on IM800, with the highest median dose in the first year (466 mg/day for patients ≥65 years vs. 630 mg/day for patients <65 years). Older patients on IM800 achieved major molecular remission and deep molecular remission as fast as younger patients, in contrast to standard dose imatinib with which older patients achieved remissions much later than younger patients. Grades 3 and 4 adverse events were similar in both age groups. Five-year relative survival for older patients was comparable to that of younger patients. We suggest that the optimal dose for older patients is higher than 400 mg/day. ClinicalTrials.gov identifier: NCT00055874

Randomized Parallelization – a New Method for Solving Hard Combinatorial Problems

A new method for solving some hard combinatorial optimization problems is suggested, admitting a certain reformulation. Considering such a problem, several different similar problems are prepared which have the same set of solutions. They are solved on computer in parallel until one of them will be solved, and that solution is accepted. Notwithstanding the evident overhead, the whole run-time could be significantly reduced due to dispersion of velocities of combinatorial search in regarded cases. The efficiency of this approach is investigated on the concrete problem of finding short solutions of non-deterministic system of linear logical equations.

Extended formulations, nonnegative factorizations, and randomized communication protocols

An extended formulation of a polyhedron P is a linear description of a polyhedron Q together with a linear map π such that π(Q)=P. These objects are of fundamental importance in polyhedral combinatorics and optimization theory, and the subject of a number of studies. Yannakakis’ factorization theorem (Yannakakis in J Comput Syst Sci 43(3):441–466, 1991) provides a surprising connection between extended formulations and communication complexity, showing that the smallest size of an extended formulation of $$P$$P equals the nonnegative rank of its slack matrix S. Moreover, Yannakakis also shows that the nonnegative rank of S is at most 2^c, where c is the complexity of any deterministic protocol computing S. In this paper, we show that the latter result can be strengthened when we allow protocols to be randomized. In particular, we prove that the base-2 logarithm of the nonnegative rank of any nonnegative matrix equals the minimum complexity of a randomized communication protocol computing the matrix in expectation. Using Yannakakis’ factorization theorem, this implies that the base-2 logarithm of the smallest size of an extended formulation of a polytope P equals the minimum complexity of a randomized communication protocol computing the slack matrix of P in expectation. We show that allowing randomization in the protocol can be crucial for obtaining small extended formulations. Specifically, we prove that for the spanning tree and perfect matching polytopes, small variance in the protocol forces large size in the extended formulation.

Multi-objective ant colony optimization for requirements selection

The selection of a set of requirements between all the requirements previously defined by customers is an important process, repeated at the beginning of each development step when an incremental or agile software development approach is adopted. The set of selected requirements will be developed during the actual iteration. This selection problem can be reformulated as a search problem, allowing its treatment with metaheuristic optimization techniques. This paper studies how to apply Ant Colony Optimization algorithms to select requirements. First, we describe this problem formally extending an earlier version of the problem, and introduce a method based on Ant Colony System to find a variety of efficient solutions. The performance achieved by the Ant Colony System is compared with that of Greedy Randomized Adaptive Search Procedure and Non-dominated Sorting Genetic Algorithm, by means of computational experiments carried out on two instances of the problem constructed from data provided by the experts.

Solid Lipid Nanoparticles For Hydrophilic Biotech Drugs: Optimization And Cell Viability Studies (caco-2 & Hepg-2 Cell Lines).

Insulin was used as model protein to developed innovative Solid Lipid Nanoparticles (SLNs) for the delivery of hydrophilic biotech drugs, with potential use in medicinal chemistry. SLNs were prepared by double emulsion with the purpose of promoting stability and enhancing the protein bioavailability. Softisan(®)100 was selected as solid lipid matrix. The surfactants (Tween(®)80, Span(®)80 and Lipoid(®)S75) and insulin were chosen applying a 2(2) factorial design with triplicate of central point, evaluating the influence of dependents variables as polydispersity index (PI), mean particle size (z-AVE), zeta potential (ZP) and encapsulation efficiency (EE) by factorial design using the ANOVA test. Therefore, thermodynamic stability, polymorphism and matrix crystallinity were checked by Differential Scanning Calorimetry (DSC) and Wide Angle X-ray Diffraction (WAXD), whereas the effect of toxicity of SLNs was check in HepG2 and Caco-2 cells. Results showed a mean particle size (z-AVE) width between 294.6 nm and 627.0 nm, a PI in the range of 0.425-0.750, ZP about -3 mV, and the EE between 38.39% and 81.20%. After tempering the bulk lipid (mimicking the end process of production), the lipid showed amorphous characteristics, with a melting point of ca. 30 °C. The toxicity of SLNs was evaluated in two distinct cell lines (HEPG-2 and Caco-2), showing to be dependent on the concentration of particles in HEPG-2 cells, while no toxicity in was reported in Caco-2 cells. SLNs were stable for 24 h in in vitro human serum albumin (HSA) solution. The resulting SLNs fabricated by double emulsion may provide a promising approach for administration of protein therapeutics and antigens.

Evaluation Of Different Treatment Methods Against Denture Stomatitis: A Randomized Clinical Study.

The aim of this clinical study was to determine the efficacy of Uncaria tomentosa (cat's claw) against denture stomatitis (DS). Fifty patients with DS were randomly assigned into 3 groups to receive 2% miconazole, placebo, or 2% U tomentosa gel. DS level was recorded immediately, after 1 week of treatment, and 1 week after treatment. The clinical effectiveness of each treatment was measured using Newton's criteria. Mycologic samples from palatal mucosa and prosthesis were obtained to determinate colony forming units per milliliter (CFU/mL) and fungal identification at each evaluation period. Candida species were identified with HiCrome Candida and API 20C AUX biochemical test. DS severity decreased in all groups (P < .05). A significant reduction in number of CFU/mL after 1 week (P < .05) was observed for all groups and remained after 14 days (P > .05). C albicans was the most prevalent microorganism before treatment, followed by C tropicalis, C glabrata, and C krusei, regardless of the group and time evaluated. U tomentosa gel had the same effect as 2% miconazole gel. U tomentosa gel is an effective topical adjuvant treatment for denture stomatitis.