Uploaded image for project: 'Kieler Pragmatics'
  1. Kieler Pragmatics
  2. KIPRA-891

Implement greedy switch heuristic

    XMLWordPrintable

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 0.5.0
    • Fix Version/s: 2015/06
    • Component/s: KLay Layered
    • Labels:
      None

      Description

      Implement a greedy switch heuristic in the crossing minimization module: after the layer sweep heuristic has finished, check all pairs of neighbor nodes whether switching their positions would decrease the number of crossings.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                alan Alan Schelten
                Reporter:
                msp Miro Spoenemann [X] (Inactive)
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Due:
                  Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - Not Specified
                  Not Specified
                  Logged:
                  Time Spent - 1 hour, 28 minutes
                  1h 28m