Class AStarSetupTotalOrdervsPartialOrder


  • public class AStarSetupTotalOrdervsPartialOrder
    extends java.lang.Object
    • Field Detail

      • totalOrderA

        public int[] totalOrderA
      • partialOrderB

        public int[] partialOrderB
      • numberOfActivities

        public int numberOfActivities
    • Constructor Detail

      • AStarSetupTotalOrdervsPartialOrder

        public AStarSetupTotalOrdervsPartialOrder()
    • Method Detail

      • computeHeuristic2

        public int computeHeuristic2​(TotalOrderPartialOrderState state,
                                     int numberOfActivities)
        Heuristic for best-case future LVS given the state. Idea: - All events with equal label can be matched - We will obtain Max(remaining events in total order, remaining events in partial order) edit operations of cost 1 (Rename as long as there are unmatchable activities in the shorter on, and delete/insert the rest)
        Parameters:
        state - Current A* state
        numberOfActivities - Total number of activities
        Returns: