⇐ home               


SDP Relaxation of the Quadratic Assignment Problem




 Instance    Size (MB)   Optimal value   n_SDP   m_SDP   n_max   Structure 
  QAP_Esc16e_red      0.79   26.33679747      179   90   17   symmetry  
  QAP_Esc16e_part_red      0.216   26.33679747      351   90   257   chordal  
  QAP_Esc16e_full      6.833        66053   33152   257   symmetry  
  QAP_Esc64a_red      2.745   97.750      976   517   65   symmetry  
  QAP_Esc64a_part_red      25.090   97.750      4618   517   4097   symmetry  

                                                             ◊   “ * ” indicates numerical difficulties, i.e., the optimal value is known with low accuracy
                                                             ◊   n_MAX refers to the largest block in the matrix variable in the case of block diagonal structure

  • All QAP files (.zip)