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
-
-benchmarking
\ No newline at end of file
+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

benchmark/execute.sh

@@ -2,7 +2,7 @@
 
 BIN=../build/gp-bnb
 OPT=""
-TIMEOUT=7200
+TIMEOUT=1800
 
 if [ "$1" = "--help" ] || [ "$1" = "-h" ]; then
     echo "Aufruf: sh execute.sh [PATH-TO-BINARY]"

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
+