I can think immediately of applications:

- bio engineering -- predicting (?) or designing (?) molecules that are large chains to perform some particular function

- coverage path planning -- sort of a "roomba" problem -- find a continuous path, through a space, that covers the space

- 3-D printing -- find the extrusion path that maximally covers some area or areas with high strength with a minimum amount of material