Biobjective QAP

This page contains computational results for the following benchmark instances of the Biobjective QAP generated from Joshua's generator with 2 objectives .

    - Unstructure Instances
    - Structure Instances

See publications




 Unstructured Instances   Reference solutions (W-RoTS)
size = 25
    correlation = -0.75: 1 - 2 - 3 - 4 - 5
    correlation = -0.50: 1 - 2 - 3 - 4 - 5
    correlation = -0.25: 1 - 2 - 3 - 4 - 5
    correlation = 0.0: 1 - 2 - 3 - 4 - 5
    correlation = 0.25: 1 - 2 - 3 - 4 - 5
    correlation = 0.50: 1 - 2 - 3 - 4 - 5
    correlation = 0.75: 1 - 2 - 3 - 4 - 5
size = 50
    correlation = -0.75: 1 - 2 - 3 - 4 - 5
    correlation = -0.50: 1 - 2 - 3 - 4 - 5
    correlation = -0.25: 1 · 2 - 3 - 4 - 5
    correlation = 0.0: 1 - 2 - 3 - 4 - 5
    correlation = 0.25: 1 - 2 - 3 - 4 - 5
    correlation = 0.50: 1 - 2 - 3 - 4 - 5
    correlation = 0.75: 1 - 2 - 3 - 4 - 5
size = 75
    correlation = -0.75: 1 - 2 - 3 - 4 - 5
    correlation = -0.50: 1 - 2 - 3 - 4 - 5
    correlation = -0.25: 1 - 2 - 3 - 4 - 5
    correlation = 0.0: 1 - 2 - 3 - 4 - 5
    correlation = 0.25: 1 - 2 - 3 - 4 - 5
    correlation = 0.50: 1 - 2 - 3 - 4 - 5
    correlation = 0.75: 1 - 2 - 3 - 4 - 5
 
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
 
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
 
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5
    1 - 2 - 3 - 4 - 5       



 Structured Instances   Best non-dominated set
size = 25
    correlation = -0.75: 1 - 2 - 3
    correlation = 0.0: 1 - 2 - 3
    correlation = 0.75: 1 - 2 - 3
size = 50
    correlation = -0.75: 1 - 2 - 3
    correlation = 0.0: 1 - 2 - 3
    correlation = 0.75: 1 - 2 - 3
size = 75
    correlation = -0.75: 1 - 2 - 3
    correlation = 0.0: 1 - 2 - 3
    correlation = 0.75: 1 - 2 - 3
 
    1 - 2 - 3
    1 - 2 - 3
    1 - 2 - 3
 
    1 - 2 - 3
    1 - 2 - 3
    1 - 2 - 3
 
    1 - 2 - 3
    1 - 2 - 3
    1 - 2 - 3