Mathematical Programming Models For Some Smallest-World Problems

Given a weighted graph G, in the minimum-cost-edge-selection problem (MCES), a minimum weighted set of edges is chosen subject to an upper bound on the diameter of graph G. Similarly, in the minimum-diameter-edge-selection problem (MDES), a set of edges is chosen to minimize the diameter subject to an upper bound on their total weight. These problems are shown to be equivalent and proven to be NP-complete. MCES is then formulated as a 0-1 integer programming problem. The problems MCES and MDES provide models for determining smallest-world networks and for measuring the "smallworldness" of graphs

An Incomplete TCA Cycle Increases Survival of Salmonella Typhimurium during Infection of Resting and Activated Murine Macrophages

In comparison to the comprehensive analyses performed on virulence gene expression, regulation and action, the intracellular metabolism of Salmonella during infection is a relatively under-studied area. We investigated the role of the tricarboxylic acid (TCA) cycle in the intracellular replication of Salmonella Typhimurium in resting and activated macrophages, epithelial cells, and during infection of mice.We constructed deletion mutations of 5 TCA cycle genes in S. Typhimurium including gltA, mdh, sdhCDAB, sucAB, and sucCD. We found that the mutants exhibited increased net intracellular replication in resting and activated murine macrophages compared to the wild-type. In contrast, an epithelial cell infection model showed that the S. Typhimurium ΔsucCD and ΔgltA strains had reduced net intracellular replication compared to the wild-type. The glyoxylate shunt was not responsible for the net increased replication of the TCA cycle mutants within resting macrophages. We also confirmed that, in a murine infection model, the S. Typhimurium ΔsucAB and ΔsucCD strains are attenuated for virulence.Our results suggest that disruption of the TCA cycle increases the ability of S. Typhimurium to survive within resting and activated murine macrophages. In contrast, epithelial cells are non-phagocytic cells and unlike macrophages cannot mount an oxidative and nitrosative defence response against pathogens; our results show that in HeLa cells the S. Typhimurium TCA cycle mutant strains show reduced or no change in intracellular levels compared to the wild-type. The attenuation of the S. Typhimurium ΔsucAB and ΔsucCD mutants in mice, compared to their increased net intracellular replication in resting and activated macrophages suggest that Salmonella may encounter environments within the host where a complete TCA cycle is advantageous

An Optimization-Based Prototype for Nurse Assignment

Abstract. One of the major problems in the United States health care system is a shortage of nurses. We describe four stages of nurse planning. Our research focuses on the last stage that makes daily decisions on assigning nurses to patients. We develop an information technology (IT) prototype for assigning nurses to patients with the purpose of minimizing excess workload on the nurses. We present the structure of the IT prototype and summarize an underlying optimization model. Finally, we discuss areas of future research