Team 29 - Volume Estimation

Team Members:

• Samuel Kiegeland
• S Deepak Narayanan
• Vraj Patel
• Raghu Raman Ravi

Project Dependencies:

In terms of external dependencies, we require the presence of the following libraries and tools at minimum to be able to build and run the code:

• GCC 11
• Armadillo
• Lapack
• BLAS
• GLPK

Build instructions:

Once you are in the suitable branch,

• GCC Build: Run make
• Clang Build: Run make clang
• Debug Build: Run make debug

Note: For the branch main, if you want to compile with specific input sizes in mind, you need to modify the #define M m and #define N n lines in the file estimateVol.cpp to the desired dimensions.

Running the executable:

The executable polyvol is generated at the end of the build process. It can then be utilized as follows:

./polyvol [input-file-name]

The format for the input file is as follows:

• The first line contains the space-separated integers $m$ and $n$.
• $m$ lines follow, each containing $n+1$ space-separated numbers (float or int). The number in the $j$^th column of the $i$^th line represents $A_{ij}$ for $1 \le j \le n$ and $B_j$ for $j=n+1$.

Generation of testcases:

To generate the testcases, you can run gen.py as follows:

python3 gen.py

The description and precise definition of the polytopes generated can be found in the report.

Testing:

Once you have run the testcase generation script at least once, to populate the ./tests/ directory with the appropriate input files, you can now test the correctness of the built executable. To do so, you can to run test.py as follows:

python3 test.py

This above will build and test the output of the default target of the make file. You can choose another build target to test as follows:

python3 test.py [build-target-name]