Local-ILP

KO | EN

gitlite — search

#javascript #python #llm #golang #rust #linux #docker #macos #java #windows #cli #kubernetes #mcp #open-source

(★ 16)

A standalone local search solver for general integer linear programming

Local-ILP Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Local-ILP
A standalone local search solver for general integer linear programming

The 3 folder:
- `bin`: precompiled solver
- `Source_Code`: source code of the solver
- `Statistics_and_Results`: detail benchmark statistics and experiment result in the paper.

## Run the Precompiled Solver
We provide the precompiled solver, you could easily run it as follow.
In order to run Local-ILP, you need to give the path to the input file (in MPS format), and the cutoff time (in seconds).
```
cd bin
chmod a+x Local-ILP
./Local-ILP  --instance=<input_file_name.mps> --cutoff=<cutoff_time>
```

## Compile and Run
We provide the source code, so you can also compile and run it as follow.

Example: To run the instance `2club200v15p5scn.mps` in the `10` second time limit.

```
cd Source_Code
mkdir build
cd src
chmod a+x run
./run --instance=2club200v15p5scn.mps --cutoff=10
```

## Reference
If you use Local-ILP in an academic context, please acknowledge this and cite the following article.

Peng Lin, Shaowei Cai, Mengchuan Zou, and Jinkun Lin. New characterizations and efficient local search for general integer linear programming. arXiv preprint arXiv:2305.00188, 2023.

## New Records for Open Instances
1. https://miplib.zib.de/instance_details_sorrell7.html
2. https://miplib.zib.de/instance_details_supportcase22.html
3. https://miplib.zib.de/instance_details_cdc7-4-3-2.html
4. https://miplib.zib.de/instance_details_ns1828997.html
5. https://miplib.zib.de/instance_details_scpm1.html
6. https://miplib.zib.de/instance_details_scpn2.html

Local-ILP

Local-ILP Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Local-ILP

Local-ILP Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README