OpenData/data/2024-Algorithms

In the folder src you can find the following scripts:

• Scripts gen-rUDebG_Fig1-1.sh and gen-rUDebG_Fig1-2.sh generate the instances used to generate the results shown in Figures 1 and 2 of the paper.
• Script gen-rUDebG_Fig3.sh generates the instances used to generate the results shown in Figure 3 of the paper.

These scripts use the python modules you have in the src folder. Check the requeriments.txt file for the needed python libraries to be installed in your environment.

Each generated instance is composed of two files: a vertex file and an edge file. Then, these files are used to encode the bipartite polarization problem as a MIP program in a format suitable to be solved with the solver SCIP. Assuming you have SCIP instaled with the translator tool zimpl, you can solve any instance, with given vertex and edge files, using the provided script solve_bippol.sh:

solve_bippol.sh vertexfile edgefile

This script uses zimpl to generate the SCIP file from the program in bestbippol.zpl and the data contained in the vertex file and in the edge file.