Heuristics

• Both variable and value ordering heuristics used

• Variable ordering heuristic had 5 levels …

• Only considered primary variables hgt

  • Consider time periods in order (e.g. h71 before h32)
    • use minimum remaining value within that so that guest crews with fewest possible hosts allocated first
      • break ties by picking variables in most constraints
        • if still tied, pick biggest guest crew

• Value ordering was much simpler

  • try host crews (values) in descending order of spare capacity

Previous slide

Next slide

Back to first slide

View graphic version