Metadata-Version: 2.4
Name: CHILS
Version: 1.0.2
Summary: A Python wrapper for the Concurrent Hybrid Iterated Local Search (CHILS) heuristic for the Maximum Weight Independent Set problem
Author: Kenneth Langedal
Author-email: Kenneth Langedal <kenneth.langedal@hotmail.com>
Project-URL: Homepage, https://github.com/KennethLangedal/CHILS
Classifier: Programming Language :: Python :: 3
Requires-Python: >=3.10
Description-Content-Type: text/markdown
License-File: LICENSE
Dynamic: author
Dynamic: license-file

# CHILS_Python

Python wrapper for the CHILS heuristic

## How to Use

The following example illustrates how to apply the heuristic. It creates a graph with three vertices and then runs the full CHILS algorithm using four concurrent solutions for 20 seconds.

```python
import chils

solver = chils.CHILS()

solver.add_vertex(10)
solver.add_vertex(10)
solver.add_vertex(20)

solver.add_edge(0, 1)
solver.add_edge(0, 2)

solver.run_full(20.0, 4, 0)

print(solver.get_solution_weight())
```

## Development

To clone this repository, including the CHILS submodule, run:

```bash
git clone --recursive https://github.com/KennethLangedal/CHILS_Python.git
```

If you have already cloned the repository, you can initialize the submodule with:

```bash
git submodule update --init --recursive
```
