Rock tour

Problem description

Drive the rock bus from show to show, but schedule shows only on available days.

Hard constraints:

  • Schedule every required show.

  • Schedule as many shows as possible.

Medium constraints:

  • Maximize revenue opportunity.

  • Minimize driving time.

  • Visit sooner than later.

Soft constraints:

  • Avoid long driving times.

Problem size

47shows has 47 shows with a search space of 10^59.