  Parallelism may reduce the time to find exact solutions for many Operations
Research (OR) problems, but parallelising combinatorial search is extremely
challenging. YewPar is a new combinatorial search framework designed to allow
domain specialists to benefit from parallelism by reusing sophisticated
parallel search patterns. This paper shows (1) that it is low effort to encode
and parallelise a typical OR problem (Flowshop Scheduling FSP) in YewPar even
for scalable clusters; (2) that the YewPar library makes it extremely easy to
exploit three alternate FSP parallelisations; (3) that the YewPar FSP
implementations are valid, and have sequential performance comparable with a
published algorithm; and (4) provides a systematic performance evaluation of
the three parallel FSP versions on 10 standard FSP instances with up to 240
workers on a Beowulf cluster.
