Local optima networks of hard combinatorial landscapes

Combinatorial optimization involves finding an optimal solution in a finite set of options; many everyday life problems are of this kind. However, the number of options grows exponentially with the size of the problem, such that an exhaustive search for the best solution is practically infeasible beyond a certain problem size. When efficient algorithms are not available, a practical approach to obtain an approximate solution to the problem at hand, is to start with an educated guess and gradually refine it until we have a good-enough solution. Roughly speaking, this is how local search heuristics work. These stochastic algorithms navigate the problem search space by iteratively turning the current solution into new candidate solutions, guiding the search towards better solutions. The search performance, therefore, depends on structural aspects of the search space, which in turn depend on the move operator being used to modify solutions. A common way to characterize the search space of a problem is through the study of its fitness landscape, a mathematical object comprising the space of all possible solutions, their value with respect to the optimization objective, and a relationship of neighborhood defined by the move operator. The landscape metaphor is used to explain the search dynamics as a sort of potential function. The concept is indeed similar to that of potential energy surfaces in physical chemistry. Borrowing ideas from that field, we propose to extend to combinatorial landscapes the notion of the inherent network formed by energy minima in energy landscapes. In our case, energy minima are the local optima of the combinatorial problem, and we explore several definitions for the network edges. At first, we perform an exhaustive sampling of local optima basins of attraction, and define weighted transitions between basins by accounting for all the possible ways of crossing the basins frontier via one random move. Then, we reduce the computational burden by only counting the chances of escaping a given basin via random kick moves that start at the local optimum. Finally, we approximate network edges from the search trajectory of simple search heuristics, mining the frequency and inter-arrival time with which the heuristic visits local optima. Through these methodologies, we build a weighted directed graph that provides a synthetic view of the whole landscape, and that we can characterize using the tools of complex networks science. We argue that the network characterization can advance our understanding of the structural and dynamical properties of hard combinatorial landscapes. We apply our approach to prototypical problems such as the Quadratic Assignment Problem, the NK model of rugged landscapes, and the Permutation Flow-shop Scheduling Problem. We show that some network metrics can differentiate problem classes, correlate with problem non-linearity, and predict problem hardness as measured from the performances of trajectory-based local search heuristics.

Transscleral Coulomb-controlled iontophoresis of methylprednisolone into the rabbit eye: influence of duration of treatment, current intensity and drug concentration on ocular tissue and fluid levels.

The major problems associated with the use of corticosteroids for the treatment of ocular diseases are their poor intraocular penetration to the posterior segment when administered locally and their secondary side effects when given systemically. To circumvent these problems more efficient methods and techniques of local delivery are being developed. The purposes of this study were: (1) to investigate the pharmacokinetics of intraocular penetration of hemisuccinate methyl prednisolone (HMP) after its delivery using the transscleral Coulomb controlled iontophoresis (CCI) system applied to the eye or after intravenous (i.v.) injection in the rabbit, (2) to test the safety of the CCI system for the treated eyes and (3) to compare the pharmacokinetic profiles of HMP intraocular distribution after CCI delivery to i.v. injection. For each parameter evaluated, six rabbit eyes were used. For the CCI system, two concentrations of HMP (62.5 and 150mg ml(-1)), various intensities of current and duration of treatment were analyzed. In rabbits serving as controls the HMP was infused in the CCI device but without applied electric current. For the i.v. delivery, HMP at 10mg kg(-1)as a 62.5mg ml(-1)solution was used. The rabbits were observed clinically for evidence of ocular toxicity. At various time points after the administration of drug, rabbits were killed and intraocular fluids and tissues were sampled for methylprednisolone (MP) concentrations by high pressure liquid chromatography (HPLC). Histology examinations were performed on six eyes of each group. Among groups that received CCI, the concentrations of MP increased in all ocular tissues and fluids in relation to the intensities of current used (0.4, 1.0 and 2.0mA/0.5cm(2)) and its duration (4 and 10min). Sustained and highest levels of MP were achieved in the choroid and the retina of rabbit eyes treated with the highest current and 10min duration of CCI. No clinical toxicity or histological lesions were observed following CCI. Negligible amounts of MP were found in ocular tissues in the CCI control group without application of current. Compared to i.v. administration, CCI achieved higher and more sustained tissue concentrations with negligible systemic absorption. These data demonstrate that high levels of MP can be safely achieved in intraocular tissues and fluids of the rabbit eye, using CCI. With this system, intraocular tissues levels of MP are higher than those achieved after i.v. injection. Furthermore, if needed, the drug levels achieved with CCI can be modulated as a function of current intensity and duration of treatment. CCI could therefore be used as an alternative method for the delivery of high levels of MP to the intraocular tissues of both the anterior and posterior segments.

Biological materials in colorectal surgery: current applications and potential for the future.

Biological materials are increasingly used in abdominal surgery for ventral, pelvic and perineal reconstructions, especially in contaminated fields. Future applications are multi-fold and include prevention and one-step closure of infected areas. This includes prevention of abdominal, parastomal and pelvic hernia, but could also include prevention of separation of multiple anastomoses, suture- or staple-lines. Further indications could be a containment of infected and/or inflammatory areas and protection of vital implants such as vascular grafts. Reinforcement patches of high-risk anastomoses or unresectable perforation sites are possibilities at least. Current applications are based mostly on case series and better data is urgently needed. Clinical benefits need to be assessed in prospective studies to provide reliable proof of efficacy with a sufficient follow-up. Only superior results compared with standard treatment will justify the higher costs of these materials. To date, the use of biological materials is not standard and applications should be limited to case-by-case decision.

Validation of the IMPACT-III quality of life questionnaire in Swiss children with inflammatory bowel disease.

BACKGROUND AND AIMS: Inflammatory bowel disease (IBD) frequently manifests during childhood and adolescence. For providing and understanding a comprehensive picture of a patients' health status, health-related quality of life (HRQoL) instruments are an essential complement to clinical symptoms and functional limitations. Currently, the IMPACT-III questionnaire is one of the most frequently used disease-specific HRQoL instrument among patients with IBD. However, there is a lack of studies examining the validation and reliability of this instrument. METHODS: 146 paediatric IBD patients from the multicenter Swiss IBD paediatric cohort study database were included in the study. Medical and laboratory data were extracted from the hospital records. HRQoL data were assessed by means of standardized questionnaires filled out by the patients in a face-to-face interview. RESULTS: The original six IMPACT-III domain scales could not be replicated in the current sample. A principal component analysis with the extraction of four factor scores revealed the most robust solution. The four factors indicated good internal reliability (Cronbach's alpha=.64-.86), good concurrent validity measured by correlations with the generic KIDSCREEN-27 scales and excellent discriminant validity for the dimension of physical functioning measured by HRQoL differences for active and inactive severity groups (p<.001, d=1.04). CONCLUSIONS: This study with Swiss children with IBD indicates good validity and reliability for the IMPACT-III questionnaire. However, our findings suggest a slightly different factor structure than originally proposed. The IMPACT-III questionnaire can be recommended for its use in clinical practice. The factor structure should be further examined in other samples.

Development and current use of parenteral nutrition in critical care - an opinion paper.

Critically ill patients depend on artificial nutrition for the maintenance of their metabolic functions and lean body mass, as well as for limiting underfeeding-related complications. Current guidelines recommend enteral nutrition (EN), possibly within the first 48 hours, as the best way to provide the nutrients and prevent infections. EN may be difficult to realize or may be contraindicated in some patients, such as those presenting anatomic intestinal continuity problems or splanchnic ischemia. A series of contradictory trials regarding the best route and timing for feeding have left the medical community with great uncertainty regarding the place of parenteral nutrition (PN) in critically ill patients. Many of the deleterious effects attributed to PN result from inadequate indications, or from overfeeding. The latter is due firstly to the easier delivery of nutrients by PN compared with EN increasing the risk of overfeeding, and secondly to the use of approximate energy targets, generally based on predictive equations: these equations are static and inaccurate in about 70% of patients. Such high uncertainty about requirements compromises attempts at conducting nutrition trials without indirect calorimetry support because the results cannot be trusted; indeed, both underfeeding and overfeeding are equally deleterious. An individualized therapy is required. A pragmatic approach to feeding is proposed: at first to attempt EN whenever and as early as possible, then to use indirect calorimetry if available, and to monitor delivery and response to feeding, and finally to consider the option of combining EN with PN in case of insufficient EN from day 4 onwards.

Cerebral perfusion CT: Current state of the art : P44

Purpose: The aim of this educational poster is to introduce the technical principles of cerebral perfusion CT and to provide examples of its clinical applications and potential limitations in the everyday emergency practice. Methods and materials: Cerebral perfusion CT is a well established investigatory tool for many vascular and parenchymal brain dysfunctions. CT perfusion maps allow a semiquantitative assessment of cerebral perfusion. Results: Currently, cerebral perfusion CT has a pivotal role in differentiating reversible from irreversible ischemic parenchymal insult besides its integral role in grading vasospasm after subarachnoid hemorrhage. Furthermore, cerebral perfusion CT can be coupled to acetazolamide administration in order to assess the cerebrovascular reserve capacity before performing extra-/intra-cranial bypass surgery in patients with cerebral vascular insufficiency. Cerebral perfusion CT can also identify diffuse abnormalities of cerebral perfusion in children with traumatic brain injury showing a low initial GCS in order to predict the final outcome regarding the late occurrence of irreversible parenchymal damage. Cerebral Perfusion CT is also able to detect focal parenchymal perfusion abnormalities in acute epileptic seizures. Conclusion: Cerebral perfusion CT can be integrated in the management of many vascular, traumatic and functional disorders of the brain.

Effect of rufinamide on gating properties of voltage-gated sodium channel Na(v)1.7

Background: Voltage-gated sodium channels (Nav1.x) are important players in chronic pain. A particular interest has grown in Nav1.7, expressed in nociceptors, since mutations in its gene are associated to two inherited pain syndromes or insensitivity to pain. Rufinamide, a drug used to treat refractory epilepsy such as the Lennox-Gastaut syndrome, has been shown to reduce the number of action potentials in cortical neurons without completely blocking Na channels. Aim: The goal of this study was to investigate the effect of rufinamide on Nav1.7 current. Methods and results: Whole-cell patch clamp experiments were performed using HEK293 cells stably expressing Nav1.7. Rufinamide significantly decreased peak sodium current by 28.3, 21.2 and 12.5% at concentrations of 500, 100 and 50μM respectively (precise EC50 could not be calculated since higher rufinamide concentrations could not be achieved in physiological buffer solution). No significant difference on the V1/2 of voltage-dependence of activation was seen; however a shift in the steady-state inactivation curve was observed (-82.6 mV to -88.8 mV and -81.8 to -87.6 mV for 50 and 100 μM rufinamide respectively, p <0.005). Frequency-dependent inhibition of Nav1.7 was also influenced by the drug. One hundred μM rufinamide reduced the peak sodium current (in % of the peak current taken at the first sweep of a train of 50) from 90.8 to 80.8% (5Hz), 88.7 to 71.8% (10 Hz), 69.1 to 49.2% (25 Hz) and 22.3 to 9.8% (50 Hz) (all p <0.05). Onset of fast inactivation was not influenced by the drug since no difference in the time constant of current decay was observed. Conclusion: In the concentration range of plasma level in human treated for epilepsy, 15 μM, rufinamide only minimally blocks Nav1.7. However, it stabilizes the inactivated state and exerts frequencydependent inhibition of Nav1.7. These pharmacological properties may be of use in reducing ectopic discharges as a causal and symptom related contributor of neuropathic pain syndrome.

Prognostication of neurologic outcome in cardiac arrest patients after mild therapeutic hypothermia: a meta-analysis of the current literature.

PURPOSE: To assess the sensitivity and false positive rate (FPR) of neurological examination and somatosensory evoked potentials (SSEPs) to predict poor outcome in adult patients treated with therapeutic hypothermia after cardiopulmonary resuscitation (CPR). METHODS: MEDLINE and EMBASE were searched for cohort studies describing the association of clinical neurological examination or SSEPs after return of spontaneous circulation with neurological outcome. Poor outcome was defined as severe disability, vegetative state and death. Sensitivity and FPR were determined. RESULTS: A total of 1,153 patients from ten studies were included. The FPR of a bilaterally absent cortical N20 response of the SSEP could be calculated from nine studies including 492 patients. The SSEP had an FPR of 0.007 (confidence interval, CI, 0.001-0.047) to predict poor outcome. The Glasgow coma score (GCS) motor response was assessed in 811 patients from nine studies. A GCS motor score of 1-2 at 72 h had a high FPR of 0.21 (CI 0.08-0.43). Corneal reflex and pupillary reactivity at 72 h after the arrest were available in 429 and 566 patients, respectively. Bilaterally absent corneal reflexes had an FPR of 0.02 (CI 0.002-0.13). Bilaterally absent pupillary reflexes had an FPR of 0.004 (CI 0.001-0.03). CONCLUSIONS: At 72 h after the arrest the motor response to painful stimuli and the corneal reflexes are not a reliable tool for the early prediction of poor outcome in patients treated with hypothermia. The reliability of the pupillary response to light and the SSEP is comparable to that in patients not treated with hypothermia.

Clinical review: practical recommendations on the management of perioperative heart failure in cardiac surgery.

Acute cardiovascular dysfunction occurs perioperatively in more than 20% of cardiosurgical patients, yet current acute heart failure (HF) classification is not applicable to this period. Indicators of major perioperative risk include unstable coronary syndromes, decompensated HF, significant arrhythmias and valvular disease. Clinical risk factors include history of heart disease, compensated HF, cerebrovascular disease, presence of diabetes mellitus, renal insufficiency and high-risk surgery. EuroSCORE reliably predicts perioperative cardiovascular alteration in patients aged less than 80 years. Preoperative B-type natriuretic peptide level is an additional risk stratification factor. Aggressively preserving heart function during cardiosurgery is a major goal. Volatile anaesthetics and levosimendan seem to be promising cardioprotective agents, but large trials are still needed to assess the best cardioprotective agent(s) and optimal protocol(s). The aim of monitoring is early detection and assessment of mechanisms of perioperative cardiovascular dysfunction. Ideally, volume status should be assessed by 'dynamic' measurement of haemodynamic parameters. Assess heart function first by echocardiography, then using a pulmonary artery catheter (especially in right heart dysfunction). If volaemia and heart function are in the normal range, cardiovascular dysfunction is very likely related to vascular dysfunction. In treating myocardial dysfunction, consider the following options, either alone or in combination: low-to-moderate doses of dobutamine and epinephrine, milrinone or levosimendan. In vasoplegia-induced hypotension, use norepinephrine to maintain adequate perfusion pressure. Exclude hypovolaemia in patients under vasopressors, through repeated volume assessments. Optimal perioperative use of inotropes/vasopressors in cardiosurgery remains controversial, and further large multinational studies are needed. Cardiosurgical perioperative classification of cardiac impairment should be based on time of occurrence (precardiotomy, failure to wean, postcardiotomy) and haemodynamic severity of the patient's condition (crash and burn, deteriorating fast, stable but inotrope dependent). In heart dysfunction with suspected coronary hypoperfusion, an intra-aortic balloon pump is highly recommended. A ventricular assist device should be considered before end organ dysfunction becomes evident. Extra-corporeal membrane oxygenation is an elegant solution as a bridge to recovery and/or decision making. This paper offers practical recommendations for management of perioperative HF in cardiosurgery based on European experts' opinion. It also emphasizes the need for large surveys and studies to assess the optimal way to manage perioperative HF in cardiac surgery.

Purification and activity standardisation of a (166m)Ho solution.

As part of a project to use the long-lived (T(1/2)=1200a) (166m)Ho as reference source in its reference ionisation chamber, IRA standardised a commercially acquired solution of this nuclide using the 4pibeta-gamma coincidence and 4pigamma (NaI) methods. The (166m)Ho solution supplied by Isotope Product Laboratories was measured to have about 5% Europium impurities (3% (154)Eu, 0.94% (152)Eu and 0.9% (155)Eu). Holmium had therefore to be separated from europium, and this was carried out by means of ion-exchange chromatography. The holmium fractions were collected without europium contamination: 162h long HPGe gamma measurements indicated no europium impurity (detection limits of 0.01% for (152)Eu and (154)Eu, and 0.03% for (155)Eu). The primary measurement of the purified (166m)Ho solution with the 4pi (PC) beta-gamma coincidence technique was carried out at three gamma energy settings: a window around the 184.4keV peak and gamma thresholds at 121.8 and 637.3keV. The results show very good self-consistency, and the activity concentration of the solution was evaluated to be 45.640+/-0.098kBq/g (0.21% with k=1). The activity concentration of this solution was also measured by integral counting with a well-type 5''x5'' NaI(Tl) detector and efficiencies computed by Monte Carlo simulations using the GEANT code. These measurements were mutually consistent, while the resulting weighted average of the 4pi NaI(Tl) method was found to agree within 0.15% with the result of the 4pibeta-gamma coincidence technique. An ampoule of this solution and the measured value of the concentration were submitted to the BIPM as a contribution to the Système International de Référence.

A Modulated Closed Form solution for Quantitative Susceptibility Mapping - A thorough evaluation and comparison to iterative methods based on edge prior knowledge.

The aim of this study is to perform a thorough comparison of quantitative susceptibility mapping (QSM) techniques and their dependence on the assumptions made. The compared methodologies were: two iterative single orientation methodologies minimizing the l2, l1TV norm of the prior knowledge of the edges of the object, one over-determined multiple orientation method (COSMOS) and anewly proposed modulated closed-form solution (MCF). The performance of these methods was compared using a numerical phantom and in-vivo high resolution (0.65mm isotropic) brain data acquired at 7T using a new coil combination method. For all QSM methods, the relevant regularization and prior-knowledge parameters were systematically changed in order to evaluate the optimal reconstruction in the presence and absence of a ground truth. Additionally, the QSM contrast was compared to conventional gradient recalled echo (GRE) magnitude and R2* maps obtained from the same dataset. The QSM reconstruction results of the single orientation methods show comparable performance. The MCF method has the highest correlation (corrMCF=0.95, r(2)MCF =0.97) with the state of the art method (COSMOS) with additional advantage of extreme fast computation time. The l-curve method gave the visually most satisfactory balance between reduction of streaking artifacts and over-regularization with the latter being overemphasized when the using the COSMOS susceptibility maps as ground-truth. R2* and susceptibility maps, when calculated from the same datasets, although based on distinct features of the data, have a comparable ability to distinguish deep gray matter structures.

The current molecular phylogeny of Eutherian mammals challenges previous interpretations of placental evolution.

Based on histology, the placentae of eutherians are currently grouped in epitheliochorial, endotheliochorial and haemochorial placentae. In a haeckelian sense, the epitheliochorial contact with marked histiotrophic feeding by uterine milk is generally considered as primitive, especially since similar contacts exist in Marsupials. In contrast, the more intimate endotheliochorial and haemochorial contact, facilitating haemotrophic nutrition, is interpreted as a derived state. A cladistic analysis based on the phylogenetic relationships established by molecular analyses reveals that the basic clades are all characterized by an endotheliochorial or haemochorial placenta, and that the epitheliochorial placenta evolved at least three times in a convergent manner. This evolution may be explained by the fact that the epitheliochorial placenta in eutherians is more efficient in nutritional transfer (flow rate by exchange surface). Moreover, this arrangement may confer an advantage to the mother who can probably reduce the degree of manipulation by a genetically imprinted embryo.