瀏覽代碼

Add 'data/2024-Algorithms/README.md'

Ramon Béjar 3 月之前
父節點
當前提交
4fc954de4a
共有 1 個文件被更改,包括 12 次插入0 次删除
  1. 12
    0
      data/2024-Algorithms/README.md

+ 12
- 0
data/2024-Algorithms/README.md 查看文件

@@ -0,0 +1,12 @@
1
+In the folder [src](src) you can find the following scripts:
2
+
3
+- 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. 
4
+- Script gen-rUDebG_Fig3.sh generates the instances used to generate the results shown in Figure 3 of the paper.
5
+
6
+Each generated instance is composed of two files: a vertex file and a edge file. Then, these files are used to encode 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:
7
+
8
+```bash
9
+solve_bippol.sh vertexfile edgefile
10
+```
11
+
12
+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.

Powered by TurnKey Linux.