README.md

-meson: buildsystem
-
-Unit tests mit meson integrieren - google test, catch
-
-Continuous integration, gitlab
-
-Graph datenstruktur
-
-Input lesen
-
-B&B anpassen:
-- repr. Der entscheidungen
-- bounds
-
+zum Kompilieren wird meson und ein C++-Kompiler benötigt
+
+- Repository klonen
+- in das Projektverzeichnis wechseln
+- mit $ meson ${builddir} das Build-Verzeichnis erzeugen (mit Option 
+    --buildtype=release wird compilerseitige Optimierung durchgeführt)
+- ins Build-Verzeichnis wechseln
+- kompilieren mit $ ninja
+- Befehl $ ninja test zum ausführen der Testsuite
+
+Um Partitionierung auf einem gegebenem Graphen aus dem Projektverzeichnis heraus zu berechnen:
+- $ ${builddir}/gp-bnb ${pfad-zum-graphen}
+- fürs Auswählen eines Flow-Algorithmus wird zusätzlich die Option -l mit ek (für Edmonds-Karp), pr (für Push-Relabel), ibfs (für Incremental-BFS), gp (für Greedy-Packing) oder fa(für Forced Assignements zusätzlich zu Greedy-Packing) benötigt
\ No newline at end of file
-benchmarking
\ No newline at end of file

benchmark/execute.sh

@@ -2,6 +2,7 @@
 
 BIN=../build/gp-bnb
 OPT=""
+TIMEOUT=1800
 
 if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
     echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
@@ -17,7 +18,7 @@ for i in $(ls sample); do
     echo "##################################################################################"
     echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
     echo "##################################################################################"
-    ${BIN} ${OPT} ${FILE}
+    timeout ${TIMEOUT} ${BIN} ${OPT} ${FILE}
     echo ""
 done
 exit 0

benchmark/execute_ek.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l ek"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT} 
+    echo ""
+done
+exit 0
+

benchmark/execute_fa.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l fa"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT}
+    echo ""
+done
+exit 0
+

benchmark/execute_gp.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l gp"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT}
+    echo ""
+done
+exit 0
+

benchmark/execute_ibfs.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l ibfs"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT}
+    echo ""
+done
+exit 0
+

benchmark/execute_pr.sh

+#!/bin/bash
+
+BIN=../build/gp-bnb
+OPT="-l pr"
+TIMEOUT=1800
+
+if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
+    echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"
+    exit 0
+elif [ -n "$1" ]; then 
+    BIN=$1 
+fi
+
+for i in $(ls sample); do
+    FILE=sample/${i}
+    NAME="$(echo "${i}" | sed 's/^.*_//' | sed 's/.graph//')"
+    IFS=' ' read -r -a A <<< "$(head -n 1 ${FILE})"
+    echo "##################################################################################"
+    echo "Start partitioning of graph ${NAME} (#nodes:${A[0]};#edges:${A[1]})"
+    echo "##################################################################################"
+    timeout ${TIMEOUT} ${BIN} ${FILE} ${OPT} 
+    echo ""
+done
+exit 0
+

benchmark/sample/40n_delaunay.graph

+40 105
+20 30 28 38 24
+11 13 33 5 20
+17 29 39
+19 40 37 22
+2 13 10 11
+37 22 14 26 18
+24 18 15 12 21 25 36
+21 14 9 12
+35 15 8 12
+13 5 31 11
+33 10 40 2 5 27
+21 9 8 7 15
+10 5 2 28 20 31
+25 21 37 26 6 8
+32 16 7 12 34 9 24 35
+17 32 35 15 34
+29 16 32 39 3 35
+24 22 26 6 36 7 38
+4 30 40 22 27
+28 33 1 30 13 2
+8 7 12 25 14
+38 18 19 30 6 4 37
+32 31 28 29 24
+32 15 1 23 28 38 18 7
+7 26 36 21 14
+25 14 36 6 18
+11 33 30 40 19
+13 24 23 1 31 20
+31 32 17 23 3
+27 38 33 22 1 20 19
+10 29 13 28 23
+29 16 15 24 17 23
+11 30 20 27 2
+16 15 35
+15 34 9 16 39 17
+18 26 25 7
+40 4 14 6 22
+1 30 24 18 22
+35 17 3
+11 4 19 37 27