Project Structure

APPALGO-SOSE24
│
│── LICENSE.txt
│
│── README.md
│
└── src
    |
    ├── solver.py
    |
    ├── solver.bat
    │
    └── requirements.txt

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.

Setup

1. Install Python: go to python.org

2. Navigate to src:

   cd appalgo-sose24/src

3. Create and Activate a Virtual Environment (Optional but recommended):

   python3 -m venv venv

   In a Unix-based System run:

   source venv/bin/activate

   In Windows run:

   .venv\Scripts\activate

4. Install the External Libraries: This project requires the following external libraries:

   pip install -r requirements.txt

5. Run the code with given instances using PowerShell:

   To run the solver with an input file, use the following command:

   Get-Content path/to/input_file.gr | python solver_opt.py

   Example:

   Get-Content githubtests/tiny_test_set/instances/complete_4_5.gr | python solver_opt.py

Verifier and Tester in PowerShell

Installation

Install the verifier from pip with the requirements.

Usage

For tiny_test_sets only in Powershell

```bash
pace2024tester --instanceas=stdin --solutionas=stdout solver.bat
```

With medium_test_sets:

```bash
pace2024tester --test githubtests/medium_test_set --instanceas=stdin --solutionas=stdout solver.bat
```

With more_test_sets:

 pace2024tester --test <path/to/mytests1> --test <path/to/mytests2> --instanceas=stdin --solutionas=stdout solver.bat
 ```