computational biology

The Star Degree Centrality Problem: A Decomposition Approach

  • Mustafa Can Camur
  • Thomas C. Sharkey
  • Chrysafis Vogiatzis
    • Categories 0-1 Programming, Cutting Plane Approaches, Network Optimization Tags , ,

    We consider the problem of identifying the induced star with the largest cardinality open neighborhood in a graph. This problem, also known as the star degree centrality (SDC) problem, has been shown to be 𝒩𝒫-complete. In this work, we first propose a new integer programming (IP) formulation, which has a fewer number of constraints and … Read more

    Efficient Solutions for the Far From Most String Problem

  • Paola Festa
  • Panos M. Pardalos
    • Categories Basic Sciences Applications, Combinatorial Optimization, Meta Heuristics Tags , , , ,

    Computational molecular biology has emerged as one of the most exciting interdisciplinary fields. It has currently benefited from concepts and theoretical results obtained by different scientific research communities, including genetics, biochemistry, and computer science. In the past few years it has been shown that a large number of molecular biology problems can be formulated as … Read more