Abuse of Multiple Sequence Alignment in a Paint Shop
Epping, Thomas and Hochstättler, Winfried
(2001)
Abuse of Multiple Sequence Alignment in a Paint Shop.
Technical Report
, 9 p.
Abstract
We present a new solution approach for a problem that arises in the automobile industry: the withdrawal of colors from a line storage system such that the resulting number of color changes within the withdrawal sequence is minimized. We show that in a certain sense this problem is equivalent to the multiple sequence alignment problem known from molecular biology and present some preliminary computational results that indicate the applicability of our approach in practice.
Actions:
Download: |
Download (183kB) | Preview |
---|---|
Download: |
Download (154kB) | Preview |
Editorial actions: | ![]() |
Content information:
Item Type: | Paper (Technical Report) |
---|---|
Citations: | 2 (Google Scholar) | |
Uncontrolled Keywords: | dynamic programming multiple sequence alignment Paint Shop |
Subjects: |
|
Divisions: | Institute of Computer Science > Computer Science Department - Prof. Dr. Schrader Mathematical Institute > Prof. Dr. Faigle |
Related URLs: |
Deposit Information:
ZAIK Number: | zaik2001-418 |
---|---|
Depositing User: | Thomas Epping |
Date Deposited: | 03 Jul 2001 00:00 |
Last Modified: | 12 Jan 2012 13:01 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/418 |