Papers

Research Record

Papers & citations

Use this page to cite the published Local-MIP papers, the Local-ILP precursor, and the software version that matches the experiments you want to reproduce.

JournalArtificial Intelligence 2025
ConferenceCP 2024 Best Paper Award
PrecursorLocal-ILP arXiv 2023
ReproductionLocal-MIP 1.0 archive
Citation Guidance

Match the paper to the software version

Published experiments

The CP 2024 and Artificial Intelligence 2025 papers report experiments obtained with Local-MIP 1.0. Use the archived v1.0.1 release when reproducing those results.

Open v1.0.1 archive
Current software

The current public repository provides the 2.x codebase with C++/Python APIs, callback hooks, examples, tests, and the MIT license. Cite the published papers for the Local-MIP algorithmic work, cite the Local-ILP preprint for the ILP-only precursor, and cite the repository when referring to the current software implementation.

Open GitHub repository
Publications

Local-MIP publications and precursor

Conference Paper CP 2024 Best Paper Award

An Efficient Local Search Solver for Mixed Integer Programming

Peng Lin, Mengchuan Zou, Shaowei Cai

The CP 2024 paper is the conference version of the Local-MIP work and received the Best Paper Award at CP 2024.

DOI Publisher page Award certificate
arXiv Preprint arXiv:2305.00188

New Characterizations and Efficient Local Search for General Integer Linear Programming

Peng Lin, Shaowei Cai, Mengchuan Zou, Jinkun Lin

This preprint first introduces Local-ILP, the ILP-focused local-search solver that served as the precursor of Local-MIP.

arXiv DOI
BibTeX

Copy citation entries

Artificial Intelligence 2025

@article{LIN2025104405, title = {Local-MIP: Efficient local search for mixed integer programming}, journal = {Artificial Intelligence}, volume = {348}, pages = {104405}, year = {2025}, issn = {0004-3702}, doi = {https://doi.org/10.1016/j.artint.2025.104405}, author = {Peng Lin and Shaowei Cai and Mengchuan Zou and Jinkun Lin} }

CP 2024

@InProceedings{lin_et_al:LIPIcs.CP.2024.19, author = {Lin, Peng and Zou, Mengchuan and Cai, Shaowei}, title = {An Efficient Local Search Solver for Mixed Integer Programming}, booktitle = {30th International Conference on Principles and Practice of Constraint Programming (CP 2024)}, pages = {19:1--19:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-336-2}, ISSN = {1868-8969}, year = {2024}, volume = {307}, editor = {Shaw, Paul}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, doi = {10.4230/LIPIcs.CP.2024.19}, annote = {Keywords: Mixed Integer Programming, Local Search, Constraint Programming} }

Local-ILP arXiv

@misc{lin2023newcharacterizationsefficientlocal, title = {New Characterizations and Efficient Local Search for General Integer Linear Programming}, author = {Peng Lin and Shaowei Cai and Mengchuan Zou and Jinkun Lin}, year = {2023}, eprint = {2305.00188}, archivePrefix = {arXiv}, primaryClass = {math.OC}, doi = {10.48550/arXiv.2305.00188}, url = {https://arxiv.org/abs/2305.00188}, note = {First submitted on 29 April 2023; introduces Local-ILP, the precursor of Local-MIP} }
Contact

Questions about citations or reproduction

Emailpeng.lin.csor@gmail.com GitHubOpen an issue GitHubStart a discussion