Optimal solutions for the closest-string problem via integer programming

Keyphrases

• Integer Programming 100%
• Closest String Problem 100%
• Integer Programming Formulation 66%
• Molecular Biology 33%
• Approximation Algorithms 33%
• Finite Sets 33%
• Branch-and-bound Algorithm 33%
• Computational Results 33%
• Hamming Distance 33%
• NP-hard Problem 33%
• Exact Algorithm 33%
• Problem Instances 33%
• Coding Theory 33%
• Center String 33%

Computer Science

• Integer Programming 100%
• Approximation Algorithms 33%
• Randomly Generated Instance 33%
• Branch-and-Bound Algorithm 33%
• Coding Theory 33%
• Problem Instance 33%
• Good Approximation 33%
• Hamming Distance 33%
• Exact Algorithm 33%