ReadMe.md

Converting xml files to plain text format

The instance files are in xml format but can be converted to a plain text file using an xslt style sheet. You need a style sheet xml parser such as xsltproc.

Convert assignment problems to Tuyttens raw format

The instances in Tuyttens00 use the following format:

n 
c^{0}_{0,0}... c^{0}_{0,n-1}
c^{0}_{1,0}... c^{0}_{1,n-1}
...
c^{0}_{n-1,0}... c^{0}_{n-1,n-1}
c^{1}_{0,0}... c^{1}_{0,n-1}
c^{1}_{1,0}... c^{1}_{1,n-1}
...
c^{1}_{n-1,0}... c^{1}_{n-1,n-1}

where

• n = dimension/size
• c_r, c^k = k'th cost of assigning row r to column c.

The biAP instances can be converted to this format using style sheet convert_to_tuyttens.xsl. From R (or command line) run:

system("xsltproc --output AP_instance_tuyttens.raw convert_to_tuyttens.xsl AP_instance.xml")

which generates file AP_instance_tuyttens.raw from the xml file AP_instance.xml.

Converting multi modal assignment problems to a raw format

The biMMAP instances can be converted to a raw format using style sheet convert_mmap.xsl. From R (or command line) run:

system("xsltproc --output MMAP_instance.raw convert_mmap.xsl MMAP_instance.xml")

which generates file MMAP_instance.raw from the xml file MMAP_instance.xml. Here a instance have the following format:

c <c indicate comment line>
d <dimension> 
<row> <column> <entries> 
<cost1 first entry> <cost2 first entry>
...
<cost1 last entry> <cost2 last entry>

...

<row> <column> <entries> 
<cost1 first entry> <cost2 first entry>
...
<cost1 last entry> <cost2 last entry>

The biMMAP instances can be converted to this format using style sheet convert_mmap.xsl. From R (or command line) run: