Improved LP-based algorithms for the closest string problem

DOI10.1016/J.COR.2011.06.010MaRDI QIDQ1762033zbMATH OpenOpenAlexFDO

Authors Fabio Salassa, F. Della Croce

Publication date 15 November 2012

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2011.06.010

zbMATH Keywords

heuristicsclosest string problemcore problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Biochemistry, molecular biology (92C40) Integer programming (90C10)

Recommendations

• Exact algorithm and heuristic for the closest string problem
• The selective fixing algorithm for the closest string problem
• Improved optimization modelling for the closest string and related problems
• Optimal solutions for the closest-string problem via integer programming
• A combined greedy-walk heuristic and simulated annealing approach for the closest string problem

Cites work

• A closer look at the closest string and closest substring problem
• Exact algorithm and heuristic for the closest string problem
• Improved core problem based heuristics for the 0/1 multi-dimensional knapsack problem
• The multidimensional knapsack problem: structure and algorithms

Cited in

(9)

• A combined greedy-walk heuristic and simulated annealing approach for the closest string problem
• Efficient Algorithms for the Closest String and Distinguishing String Selection Problems
• Heuristic approaches to the distinguishing substring selection problem
• An improved algorithm for solving the banded cyclic string-to-string correction problem
• The selective fixing algorithm for the closest string problem
• LP-based heuristics for the distinguishing string and substring selection problems
• Improved optimization modelling for the closest string and related problems
• An improved integer linear programming formulation for the closest 0-1 string problem
• An exact approach for the 0-1 knapsack problem with setups

This page was built for publication: Improved LP-based algorithms for the closest string problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1762033)