Exact Solution Methods for the kk-item Quadratic Knapsack Problem

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Comment: 12 page

HLA genotyping in the international Type 1 Diabetes Genetics Consortium

Background Although human leukocyte antigen (HLA) DQ and DR loci appear to confer the strongest genetic risk for type 1 diabetes, more detailed information is required for other loci within the HLA region to understand causality and stratify additional risk factors. The Type 1 Diabetes Genetics Consortium (T1DGC) study design included high-resolution genotyping of HLA-A, B, C, DRB1, DQ, and DP loci in all affected sibling pair and trio families, and cases and controls, recruited from four networks worldwide, for analysis with clinical phenotypes and immunological markers

Database resources of the National Center for Biotechnology Information

In addition to maintaining the GenBank® nucleic acid sequence database, the National Center for Biotechnology Information (NCBI) provides analysis and retrieval resources for the data in GenBank and other biological data made available through the NCBI web site. NCBI resources include Entrez, the Entrez Programming Utilities, MyNCBI, PubMed, PubMed Central, Entrez Gene, the NCBI Taxonomy Browser, BLAST, BLAST Link (BLink), Electronic PCR, OrfFinder, Spidey, Splign, RefSeq, UniGene, HomoloGene, ProtEST, dbMHC, dbSNP, Cancer Chromosomes, Entrez Genomes and related tools, the Map Viewer, Model Maker, Evidence Viewer, Clusters of Orthologous Groups (COGs), Retroviral Genotyping Tools, HIV-1/Human Protein Interaction Database, Gene Expression Omnibus (GEO), Entrez Probe, GENSAT, Online Mendelian Inheritance in Man (OMIM), Online Mendelian Inheritance in Animals (OMIA), the Molecular Modeling Database (MMDB), the Conserved Domain Database (CDD), the Conserved Domain Architecture Retrieval Tool (CDART) and the PubChem suite of small molecule databases. Augmenting many of the web applications is custom implementation of the BLAST program optimized to search specialized data sets. All of the resources can be accessed through the NCBI home page at www.ncbi.nlm.nih.gov

Keratinocyte-Targeted Overexpression of the Glucocorticoid Receptor Delays Cutaneous Wound Healing

Delayed wound healing is one of the most common secondary adverse effects associated to the therapeutic use of glucocorticoid (GC) analogs, which act through the ligand-dependent transcription factor GC-receptor (GR). GR function is exerted through DNA-binding-dependent and –independent mechanisms, classically referred to as transactivation (TA) and transrepression (TR). Currently both TA and TR are thought to contribute to the therapeutical effects mediated by GR; however their relative contribution to unwanted side effects such as delayed wound healing is unknown. We evaluated skin wound healing in transgenic mice with keratinocyte-restricted expression of either wild type GR or a mutant GR that is TA-defective but efficient in TR (K5-GR and K5-GR-TR mice, respectively). Our data show that at days (d) 4 and 8 following wounding, healing in K5-GR mice was delayed relative to WT, with reduced recruitment of granulocytes and macrophages and diminished TNF-α and IL-1β expression. TGF-β1 and Kgf expression was repressed in K5-GR skin whereas TGF-β3 was up-regulated. The re-epithelialization rate was reduced in K5-GR relative to WT, as was formation of granulation tissue. In contrast, K5-GR-TR mice showed delays in healing at d4 but re-established the skin breach at d8 concomitant with decreased repression of pro-inflammatory cytokines and growth factors relative to K5-GR mice. Keratinocytes from both transgenic mice closed in vitro wounds slower relative to WT, consistent with the in vivo defects in cell migration. Overall, the delay in the early stages of wound healing in both transgenic models is similar to that elicited by systemic treatment with dexamethasone. Wound responses in the transgenic keratinocytes correlated with reduced ERK activity both in vivo and in vitro. We conclude that the TR function of GR is sufficient for negatively regulating early stages of wound closure, while TA by GR is required for delaying later stages of healing

Online Optimization of Complex Transportation Systems

This paper discusses online optimization of real-world transportation systems. We concentrate on transportation problems arising in production and manufacturing processes, in particular in company internal logistics. We describe basic techniques to design online optimization algorithms for such systems, but our main focus is decision support for the planner: which online algorithm is the most appropriate one in a particular setting? We show by means of several examples that traditional methods for the evaluation of online algorithms often do not suffice to judge the strengths and weaknesses of online algorithms. We present modifications of well-known evaluation techniques and some new methods, and we argue that the selection of an online algorithm to be employed in practice should be based on a sound combination of several theoretical and practical evaluation criteria, including simulation

Database resources of the National Center for Biotechnology Information

In addition to maintaining the GenBank(R) nucleic acid sequence database, the National Center for Biotechnology Information (NCBI) provides data retrieval systems and computational resources for the analysis of data in GenBank and other biological data made available through NCBI's website. NCBI resources include Entrez, Entrez Programming Utilities, PubMed, PubMed Central, Entrez Gene, the NCBI Taxonomy Browser, BLAST, BLAST Link (BLink), Electronic PCR, OrfFinder, Spidey, RefSeq, UniGene, HomoloGene, ProtEST, dbMHC, dbSNP, Cancer Chromosomes, Entrez Genomes and related tools, the Map Viewer, Model Maker, Evidence Viewer, Clusters of Orthologous Groups (COGs), Retroviral Genotyping Tools, HIV-1/Human Protein Interaction Database, SAGEmap, Gene Expression Omnibus (GEO), Online Mendelian Inheritance in Man (OMIM), the Molecular Modeling Database (MMDB), the Conserved Domain Database (CDD) and the Conserved Domain Architecture Retrieval Tool (CDART). Augmenting many of the Web applications are custom implementations of the BLAST program optimized to search specialized datasets. All of the resources can be accessed through the NCBI home page at http://www.ncbi.nlm.nih.gov

Database resources of the National Center for Biotechnology Information

In addition to maintaining the GenBank® nucleic acid sequence database, the National Center for Biotechnology Information (NCBI) provides analysis and retrieval resources for the data in GenBank and other biological data made available through the NCBI web site. NCBI resources include Entrez, the Entrez Programming Utilities, MyNCBI, PubMed, PubMed Central, Entrez Gene, the NCBI Taxonomy Browser, BLAST, BLAST Link (BLink), Electronic PCR, OrfFinder, Spidey, Splign, Reference Sequence, UniGene, HomoloGene, ProtEST, dbMHC, dbSNP, Cancer Chromosomes, Entrez Genomes and related tools, the Map Viewer, Model Maker, Evidence Viewer, Trace Archive, Sequence Read Archive, Retroviral Genotyping Tools, HIV-1/Human Protein Interaction Database, Gene Expression Omnibus, Entrez Probe, GENSAT, Online Mendelian Inheritance in Man, Online Mendelian Inheritance in Animals, the Molecular Modeling Database, the Conserved Domain Database, the Conserved Domain Architecture Retrieval Tool, Biosystems, Peptidome, Protein Clusters and the PubChem suite of small molecule databases. Augmenting many of the web applications are custom implementations of the BLAST program optimized to search specialized data sets. All these resources can be accessed through the NCBI home page at www.ncbi.nlm.nih.gov

Database resources of the National Center for Biotechnology Information

In addition to maintaining the GenBank(®) nucleic acid sequence database, the National Center for Biotechnology Information (NCBI) provides analysis and retrieval resources for the data in GenBank and other biological data made available through NCBI's Web site. NCBI resources include Entrez, the Entrez Programming Utilities, My NCBI, PubMed, PubMed Central, Entrez Gene, the NCBI Taxonomy Browser, BLAST, BLAST Link(BLink), Electronic PCR, OrfFinder, Spidey, Splign, RefSeq, UniGene, HomoloGene, ProtEST, dbMHC, dbSNP, Cancer Chromosomes, Entrez Genome, Genome Project and related tools, the Trace and Assembly Archives, the Map Viewer, Model Maker, Evidence Viewer, Clusters of Orthologous Groups (COGs), Viral Genotyping Tools, Influenza Viral Resources, HIV-1/Human Protein Interaction Database, Gene Expression Omnibus (GEO), Entrez Probe, GENSAT, Online Mendelian Inheritance in Man (OMIM), Online Mendelian Inheritance in Animals (OMIA), the Molecular Modeling Database (MMDB), the Conserved Domain Database (CDD), the Conserved Domain Architecture Retrieval Tool (CDART) and the PubChem suite of small molecule databases. Augmenting many of the Web applications are custom implementations of the BLAST program optimized to search specialized data sets. These resources can be accessed through the NCBI home page at

KIR and HLA Loci Are Associated with Hepatocellular Carcinoma Development in Patients with Hepatitis B Virus Infection: A Case-Control Study

BACKGROUND: Natural killer (NK) cells activation has been reported to contribute to inflammation and liver injury during hepatitis B virus (HBV) infection both in transgenic mice and in patients. However, the role of NK cells in the process of HBV-associated hepatocellular carcinoma (HCC) development has not been addressed. Killer cell immunoglobulin-like receptors (KIRs) are involved in regulating NK cell activation through recognition of specific human leukocyte antigen (HLA) class I allotypes. METHODOLOGY/PRINCIPAL FINDINGS: To investigate whether KIR and HLA genes could influence the risk of HBV-associated HCC development, 144 HBV-infected patients with HCC and 189 well-matched HBV infectors with chronic hepatitis or cirrhosis as non-HCC controls were enrolled in this study. The presence of 12 loci of KIR was detected individually. HLA-A, -B, -C loci were genotyped with high-resolution. HLA-C group 1 homozygote (OR = 2.02; p = 0.005), HLA-Bw4-80I (OR = 2.67; p = 2.0E-04) and combination of full-length form and 22 bp-deleted form of KIR2DS4 (KIR2DS4/1D) (OR = 1.89; p = 0.017) were found associated with HCC incidence. When the combined effects of these three genetic factors were evaluated, more risk factors were observed correlating with higher odds ratios for HCC incidence (P trend = 7.4E-05). Because all the risk factors we found have been reported to result in high NK cell functional potential by previous studies, our observations suggest that NK cell activation may contribute to HBV-associated HCC development. CONCLUSIONS/SIGNIFICANCE: In conclusion, this study has identified significant associations that suggest an important role for NK cells in HCC incidence in HBV-infected patients. Our study is useful for HCC surveillance and has implications for novel personalized therapy strategy development aiming at HCC prevention in HBV-infected patients