SODA

Multiplex dispensation order generation for pyrosequencing

Carlsson, Mats and Beldiceanu, Nicolas (2004) Multiplex dispensation order generation for pyrosequencing. In: CP'2004 Workshop on CSP Techniques with Immediate Application, 27 Sep 2004, Toronto, Canada.

[img]
Preview
PDF
170Kb

Official URL: http://www.lina.sciences.univ-nantes.fr/Publicatio...

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
ID Code:2729
Deposited By:INVALID USER
Deposited On:18 Mar 2008
Last Modified:18 Nov 2009 16:13

Repository Staff Only: item control page