Home > Research > Publications & Outputs > Some experiences with solving semidefinite prog...

Links

Text available via DOI:

View graph of relations

Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology

Research output: Contribution to journalJournal articlepeer-review

Published
Article number1450022
<mark>Journal publication date</mark>27/03/2014
<mark>Journal</mark>Asia-Pacific Journal of Operational Research
Issue number4
Volume31
Number of pages18
Publication StatusPublished
<mark>Original language</mark>English

Abstract

We present two recent integer programming models in molecular biology and study practical reformulations to compute solutions to some of these problems. In extension of previously tested linearization techniques, we formulate corresponding semidefinite relaxations and discuss practical rounding strategies to find good feasible approximate solutions. Our computational results highlight the possible advantages and remaining challenges of this approach especially on large-scale problems.