@article{
 title = {Improved LP-based algorithms for the closest string problem},
 type = {article},
 year = {2012},
 identifiers = {[object Object]},
 keywords = {Closest string problem,Core problem,Heuristics},
 pages = {746-749},
 volume = {39},
 websites = {http://linkinghub.elsevier.com/retrieve/pii/S0305054811001729},
 month = {3},
 publisher = {Elsevier},
 id = {83b4bc45-40d7-34f0-bb06-fe1c0a9a1ced},
 created = {2015-03-23T18:50:28.000Z},
 accessed = {2014-09-11},
 file_attached = {true},
 profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},
 group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},
 last_modified = {2017-03-14T11:36:44.206Z},
 read = {true},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {DellaCroce2012},
 private_publication = {false},
 abstract = {In a recent paper by Liu et al. [Exact algorithm and heuristic for the closest string problem, Computers & Operations Research 2011;38:151320], a polynomial time heuristic procedure is proposed for the closest string problem (CSP). Such heuristic called LDDA-LSS is a combination of a previously published approximation algorithm and local search strategies. This paper points out that an instant algorithm deriving a feasible solution directly from the continuous relaxation solution of a standard ILP formulation of CSP already strongly outperforms LDDA-LSS both in terms of solution quality and computing time. Two core based procedures are then proposed that further improve the results of the instant algorithm. Based on these results, we conclude that such LP-based approaches for their efficiency and simplicity should be used as a benchmark for future heuristics on CSP. ?? 2011 Elsevier Ltd. All rights reserved.},
 bibtype = {article},
 author = {Della Croce, F. and Salassa, F.},
 journal = {Computers and Operations Research},
 number = {3}
}

{"_id":"rmpwJYCNcGR6htQdC","bibbaseid":"dellacroce-salassa-improvedlpbasedalgorithmsforthecloseststringproblem-2012","downloads":0,"creationDate":"2018-03-26T07:07:40.718Z","title":"Improved LP-based algorithms for the closest string problem","author_short":["Della Croce, F.","Salassa, F."],"year":2012,"bibtype":"article","biburl":null,"bibdata":{"title":"Improved LP-based algorithms for the closest string problem","type":"article","year":"2012","identifiers":"[object Object]","keywords":"Closest string problem,Core problem,Heuristics","pages":"746-749","volume":"39","websites":"http://linkinghub.elsevier.com/retrieve/pii/S0305054811001729","month":"3","publisher":"Elsevier","id":"83b4bc45-40d7-34f0-bb06-fe1c0a9a1ced","created":"2015-03-23T18:50:28.000Z","accessed":"2014-09-11","file_attached":"true","profile_id":"756a70ce-605d-3e50-9cbb-a99c29afcbe8","group_id":"1f5b486a-d8ac-3a35-9104-56111360dab7","last_modified":"2017-03-14T11:36:44.206Z","read":"true","starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"DellaCroce2012","private_publication":false,"abstract":"In a recent paper by Liu et al. [Exact algorithm and heuristic for the closest string problem, Computers & Operations Research 2011;38:151320], a polynomial time heuristic procedure is proposed for the closest string problem (CSP). Such heuristic called LDDA-LSS is a combination of a previously published approximation algorithm and local search strategies. This paper points out that an instant algorithm deriving a feasible solution directly from the continuous relaxation solution of a standard ILP formulation of CSP already strongly outperforms LDDA-LSS both in terms of solution quality and computing time. Two core based procedures are then proposed that further improve the results of the instant algorithm. Based on these results, we conclude that such LP-based approaches for their efficiency and simplicity should be used as a benchmark for future heuristics on CSP. ?? 2011 Elsevier Ltd. All rights reserved.","bibtype":"article","author":"Della Croce, F. and Salassa, F.","journal":"Computers and Operations Research","number":"3","bibtex":"@article{\n title = {Improved LP-based algorithms for the closest string problem},\n type = {article},\n year = {2012},\n identifiers = {[object Object]},\n keywords = {Closest string problem,Core problem,Heuristics},\n pages = {746-749},\n volume = {39},\n websites = {http://linkinghub.elsevier.com/retrieve/pii/S0305054811001729},\n month = {3},\n publisher = {Elsevier},\n id = {83b4bc45-40d7-34f0-bb06-fe1c0a9a1ced},\n created = {2015-03-23T18:50:28.000Z},\n accessed = {2014-09-11},\n file_attached = {true},\n profile_id = {756a70ce-605d-3e50-9cbb-a99c29afcbe8},\n group_id = {1f5b486a-d8ac-3a35-9104-56111360dab7},\n last_modified = {2017-03-14T11:36:44.206Z},\n read = {true},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {DellaCroce2012},\n private_publication = {false},\n abstract = {In a recent paper by Liu et al. [Exact algorithm and heuristic for the closest string problem, Computers & Operations Research 2011;38:151320], a polynomial time heuristic procedure is proposed for the closest string problem (CSP). Such heuristic called LDDA-LSS is a combination of a previously published approximation algorithm and local search strategies. This paper points out that an instant algorithm deriving a feasible solution directly from the continuous relaxation solution of a standard ILP formulation of CSP already strongly outperforms LDDA-LSS both in terms of solution quality and computing time. Two core based procedures are then proposed that further improve the results of the instant algorithm. Based on these results, we conclude that such LP-based approaches for their efficiency and simplicity should be used as a benchmark for future heuristics on CSP. ?? 2011 Elsevier Ltd. All rights reserved.},\n bibtype = {article},\n author = {Della Croce, F. and Salassa, F.},\n journal = {Computers and Operations Research},\n number = {3}\n}","author_short":["Della Croce, F.","Salassa, F."],"urls":{"Paper":"https://bibbase.org/service/mendeley/756a70ce-605d-3e50-9cbb-a99c29afcbe8/file/7fcc71e6-c7e3-05c1-6c47-c8456771c60a/2012-Improved_LP-based_algorithms_for_the_closest_string_problem.pdf.pdf","Website":"http://linkinghub.elsevier.com/retrieve/pii/S0305054811001729"},"bibbaseid":"dellacroce-salassa-improvedlpbasedalgorithmsforthecloseststringproblem-2012","role":"author","keyword":["Closest string problem","Core problem","Heuristics"],"downloads":0},"search_terms":["improved","based","algorithms","closest","string","problem","della croce","salassa"],"keywords":["closest string problem","core problem","heuristics"],"authorIDs":[]}