diff --git a/README.md b/README.md index 4b0f9f37163c9c25061f4daad839b0759441a1a2..60467282b77c7070ac1b684994aefe0b8b462fd2 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,4 @@ ## Project Structure - APPALGO-SOSE24 │ │── LICENSE.txt @@ -16,7 +15,7 @@ ## Description -This project is a STUDENT SUBMISSION and contains a solver for the PACE 2024 challenge. The solver aims to minimize crossings in bipartite graphs using linear programming and various optimization techniques. +This project is a STUDENT SUBMISSION and contains a solver for the PACE-Exact Track 2024 challenge. The solver aims to minimize crossings in bipartite graphs using linear programming and various optimization techniques. Our approach first attempts to minimize crossings by assigning a truth value for each crossing. Due to this simplistic restriction, cycles can occur in the B partition (y). We then systematically try to reduce these cycles by adding constraints. Attempting to add all constraints initially sets too many constraints for the ILP solver, making it infeasible. However, the current solution is memory and runtime intensive. @@ -47,7 +46,8 @@ From the medium_test_sets, only the following graphs run within the allotted tim ``` 4. **Install the External Libraries:** -This project requires the following external libraries: + This project requires to install the libraries in the requirements.txt: + ```bash pip install -r requirements.txt ```