Multiplex dispensation order generation for pyrosequencing
Number of Authors: 2
2004 (English)Conference paper (Refereed)
This paper introduces the multiplex dispensation order generation problem, a real-life combinatorial problem that arises in the context of analyzing large numbers of short to medium length DNA sequences. The problem is modeled as a constraint optimization problem (COP). We present the COP, its constraint programming formulation, and a custom search procedure. We give some experimental data supporting our design decisions. One of the lessons learnt from this study is that the ease with which the relevant constraints are expressed can be a crucial factor in making design decisions in the COP model.
Place, publisher, year, edition, pages
2004, 1. , 15 p.
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-22334OAI: oai:DiVA.org:ri-22334DiVA: diva2:1041879
CP'2004 Workshop on CSP Techniques with Immediate Application