Report - Algorithmic Project IFEBY270

An algorithmic project for a University course.

• Implemented
  • Simplex
  • Nash Equilibrium
  • Knapsack + Reduction basis + Subset sum

0.1 Execution

Execute tests

./run_tests # first method
make test_verbose # second method
python3 -m unittest tests.<test_name> # for specific test

Update Gamut tests

make update_gamut

0.2 More Tests

To incorporate additional tests using unittest into src/algorithm/<problem>/<problem>.py, modify tests/<problem>.py.

All methods with a name beginning with test_ will be executed as tests.

Execute tests with:

python3 -m unittest tests.<test_name>

0.2.1 Example

To include another Nash Equilibrium example, edit tests/nash_equilibrium.py, and add the following method to the TestNashEquilibrium class:

def test_example(self):
    self.check_equilibrium(
        A = np.array([[3, 2], [1, 4]]), 
        B = np.array([[2, 1], [3, 2]])
    )

Execute the test with:

python3 -m unittest tests.nash_equilibrium