A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challenging task. In this paper, we provide a computational comparison of different optimization paradigms, each using a different model (linear integer, constraint programming and quadratic integer) to certify that a given Golomb ruler is optimal. We propose several enhancements to improve the computational performance of each method by exploring bound tightening, valid inequalities, cutting planes and branching strategies. We conclude that a certain quadratic integer programming model solved through a Benders decomposition and strengthened by two types of valid inequalities performs the best in terms of solution time for small-sized Golomb ruler problem instances. On the other hand, a constraint programming model improved by range reduction and a particular branching strategy could have more potential to solve larger size instances due to its promising parallelization features

Binding of IFT22 to the intraflagellar transport complex is essential for flagellum assembly

Intraflagellar transport (IFT) relies on motor proteins and the IFT complex to construct cilia and flagella. The IFT complex subunit IFT22/RabL5 has sequence similarity with small GTPases although the nucleotide specificity is unclear because of non-conserved G4/G5 motifs. We show that IFT22 specifically associates with G-nucleotides and present crystal structures of IFT22 in complex with GDP, GTP, and with IFT74/81. Our structural analysis unravels an unusual GTP/GDP-binding mode of IFT22 bypassing the classical G4 motif. The GTPase switch regions of IFT22 become ordered upon complex formation with IFT74/81 and mediate most of the IFT22-74/81 interactions. Structure-based mutagenesis reveals that association of IFT22 with the IFT complex is essential for flagellum construction in Trypanosoma brucei although IFT22 GTP-loading is not strictly required

Inter-rater reliability of the EPUAP pressure ulcer classification system using photographs

Background. Many classification systems for grading pressure ulcers are discussed in the literature. Correct identification and classification of a pressure ulcer is important for accurate reporting of the magnitude of the problem, and for timely prevention. The reliability of pressure ulcer classification systems has rarely been tested. Aims and objectives. The purpose of this paper is to examine the inter-rater reliability of classifying pressure ulcers according to the European Pressure Ulcer Advisory Panel classification system when using pressure ulcer photographs.Design. Survey was among pressure ulcer experts.Methods. Fifty-six photographs were presented to 44 pressure ulcer experts. The experts classified the lesions as normal skin, blanchable erythema, pressure ulcer (four grades) or incontinence lesion. Inter-rater reliability was calculated.Results. The multirater-Kappa for the entire group of experts was 0.80 (P < 0.001).Various groups of experts obtained comparable results. Differences in classifications are mainly limited to 1 degree of difference. Incontinence lesions are most often confused with grade 2 (blisters) and grade 3 pressure ulcers (superficial pressure ulcers).Conclusions. The inter-rater reliability of the European Pressure Ulcer Advisory Panel classification appears to be good for the assessment of photographs by experts. The difference between an incontinence lesion and a blister or a superficial pressure ulcer does not always seem clear.Relevance to clinical practice. The ability to determine correctly whether a lesion is a pressure ulcer lesion is important to assess the effectiveness of preventive measures. In addition, the ability to make a correct distinction between pressure ulcers and incontinence lesions is important as they require different preventive measures. A faulty classification leads to mistaken measures and negative results. Photographs can be used as a practice instrument to learn to discern pressure ulcers from incontinence lesions and to get to know the different grades of pressure ulcers. The Pressure Ulcer Classification software package has been developed to facilitate learning

Materials on the International Space Station - Forward Technology Solar Cell Experiment

This paper describes a space solar cell experiment currently being built by the Naval Research Laboratory (NRL) in collaboration with NASA Glenn Research Center (GRC), and the US Naval Academy (USNA). The experiment has been named the Forward Technology Solar Cell Experiment (FTSCE), and the purpose is to rapidly put current and future generation space solar cells on orbit and provide validation data for these technologies. The FTSCE is being fielded in response to recent on-orbit and ground test anomalies associated with space solar arrays that have raised concern over the survivability of new solar technologies in the space environment and the validity of present ground test protocols. The FTSCE is being built as part of the Fifth Materials on the International Space Station (MISSE) Experiment (MISSE-5), which is a NASA program to characterize the performance of new prospective spacecraft materials when subjected to the synergistic effects of the space environment. Telemetry, command, control, and communication (TNC) for the FTSCE will be achieved through the Amateur Satellite Service using the PCSat2 system, which is an Amateur Radio system designed and built by the USNA. In addition to providing an off-the-shelf solution for FTSCE TNC, PCSat2 will provide a communications node for the Amateur Radio satellite system. The FTSCE and PCSat2 will be housed within the passive experiment container (PEC), which is an approximately 2ft x2ft x 4in metal container built by NASA Langley Research Center (NASA LaRC) as part of the MISSE-5 program. NASA LaRC has also supplied a thin film materials experiment that will fly on the exterior of the thermal blanket covering the PCSat2. The PEC is planned to be transported to the ISS on a Shuttle flight. The PEC will be mounted on the exterior of the ISS by an astronaut during an extravehicular activity (EVA). After nominally one year, the PEC will be retrieved and returned to Earth. At the time of writing this paper, the subsystems of the experiment are being integrated at NRL, and we are preparing to commence environmental testing

IFT proteins interact with HSET to promote supernumerary centrosome clustering in mitosis.

Centrosome amplification is a hallmark of cancer, and centrosome clustering is essential for cancer cell survival. The mitotic kinesin HSET is an essential contributor to this process. Recent studies have highlighted novel functions for intraflagellar transport (IFT) proteins in regulating motors and mitotic processes. Here, using siRNA knock-down of various IFT proteins or AID-inducible degradation of endogenous IFT88 in combination with small-molecule inhibition of HSET, we show that IFT proteins together with HSET are required for efficient centrosome clustering. We identify a direct interaction between the kinesin HSET and IFT proteins, and we define how IFT proteins contribute to clustering dynamics during mitosis using high-resolution live imaging of centrosomes. Finally, we demonstrate the requirement of IFT88 for efficient centrosome clustering in a variety of cancer cell lines naturally harboring supernumerary centrosomes and its importance for cancer cell proliferation. Overall, our data unravel a novel role for the IFT machinery in centrosome clustering during mitosis in cells harboring supernumerary centrosomes

Densities of States, Moments, and Maximally Broken Time-Reversal Symmetry

Power moments, modified moments, and optimized moments are powerful tools for solving microscopic models of macroscopic systems; however the expansion of the density of states as a continued fraction does not converge to the macroscopic limit point-wise in energy with increasing numbers of moments. In this work the moment problem is further constrained by minimal lifetimes or maximal breaking of time-reversal symmetry, to yield approximate densities of states with point-wise macroscopic limits. This is applied numerically to models with one and two finite bands with various singularities, as well as to a model with infinite band-width, and the results are compared with the maximum entropy approximation where possible.Comment: Accepted for publication in Physical Review