This folder contains the workflow for generating and solving
MCQAP-related test instances, collecting numerical results, and
producing LaTeX tables, presented in Table 6.5 in Section 6.2 in the paper.

Main scripts

  -----------------------------------------------------------------------
  File                                Purpose
  ----------------------------------- -----------------------------------
  `testMCQAP.m`                       Main controller. Selects the
                                      problem class (`MC`, `QAPFR`, or
                                      `QAPnoFR`) and sets the problem
                                      size and number of instances to
                                      generate.

  `runMCQAP.m`                        Constructs a problem instance for
                                      the selected problem class and sets
                                      the objective function.

  `tablegeneratorMCQAP.m`             Collects results under two
                                      objective-function settings and
                                      generates a LaTeX table.

  `sqlp.m`                            Runs the SDPT3 algorithm.
  -----------------------------------------------------------------------

Problem classes

The controller supports three problem classes:
	1.  `MC`
	2.  `QAPFR`
	3.  `QAPnoFR`


Problem construction and objective settings

`runMCQAP.m` constructs the constraint set for each problem class: 
	-`MakeProblemMC.m` is used for the MC problem class. 
	-`MakeProblemQAP.m` is used for the QAP problem classes.

Two objective-function settings are considered: 
	1. A matrix (W) that guarantees a rank-one optimal solution. 
	2. A randomly generated matrix (W).


Solver

The workflow calls the following algorithms: 
	- The semismooth algorithm. 
	- SDPT3.
          SDPT3 is located in testMCQAP/SDPT3-4.0/
          The problem data is converted into SDPT3 format using `formSDPT3Const.m`.


Output

`tablegeneratorMCQAP.m`: 
	- Collects results for the two objective-function settings. 
	- Generates a LaTeX (`.tex`) table.
