A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Paintshop, odd cycles and necklace splitting

2009
*
Discrete Applied Mathematics
*

The following problem has been presented in [T. Epping, W. Hochstättler, P. Oertel, Complexity results on a paint shop problem, Discrete Applied Mathematics 136 (2004) 217-226] by Epping, Hochstättler and Oertel: cars have to be painted in two colors in a sequence where each car occurs twice; assign the two colors to the two occurrences of each car so as to minimize the number of color changes. More generally, the "paint shop scheduling problem" is defined with an arbitrary multiset of colors

doi:10.1016/j.dam.2008.06.017
fatcat:duawvsavaveolplqblud3y7wdq