Show simple item record

dc.contributor.authorCarvalho Jr., Sérgio A. de
dc.contributor.authorRahmann, Sven
dc.contributor.editorHuson, Daniel
dc.contributor.editorKohlbacher, Oliver
dc.contributor.editorLupas, Andrei
dc.contributor.editorNieselt, Kay
dc.contributor.editorZell, Andreas
dc.date.accessioned2019-08-12T13:06:19Z
dc.date.available2019-08-12T13:06:19Z
dc.date.issued2006
dc.identifier.isbn978-3-88579-177-5
dc.identifier.issn1617-5468
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/24211
dc.description.abstractThe production of commercial DNA microarrays is based on a light-directed chemical synthesis driven by a set of masks or micromirror arrays. Because of the natural properties of light and the ever shrinking feature sizes, the arrangement of the probes on the chip and the order in which their nucleotides are synthesized play an important role on the quality of the final product. We propose a new model called conflict index for evaluating microarray layouts, and we show that the probe placement problem is an instance of the quadratic assignment problem (QAP), which opens up the way for using QAP heuristics. We use an existing heuristic called GRASP to design the layout of small artificial chips with promising results. We compare this approach with the best known algorithm and describe how it can be combined with other existing algorithms to design the latest million-probe microarrays.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofGerman Conference on Bioinformatics
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-83
dc.titleMicroarray layout as quadratic assignment problemen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages11-20
mci.conference.sessiontitleRegular Research Papers
mci.conference.locationTübingen
mci.conference.dateSeptember 19-22, 2006


Files in this item

Thumbnail

Show simple item record