Peng Lin

CS & OR

Peng Lin

Chinese Academy of Sciences China
Email Scholar ORCID GitHub

Program

Ph.D. Student
Computer Science
Supervisor: Prof. Shaowei Cai

Research Focus

Mixed Integer Programming
Heuristic Algorithms
Parallel Solving
Combinatorial Optimization

Affiliation

Chinese Academy of Sciences
Institute of Software
Constraint Solving Laboratory

Contact

linpeng@ios.ac.cn
peng.lin.csor@gmail.com

🏆 CP 2024 Best Paper
v2.0

Local-MIP

Local Search Solver for Mixed Integer Programming

→

📝 Publications

† Co-First Author

Journal Papers

AIJ 2025

Local-MIP: Efficient Local Search for Mixed Integer Programming

Peng Lin, Shaowei Cai, Mengchuan Zou, Jinkun Lin

Artificial Intelligence, 2025

IJOC 2026

Local Search for Integer Quadratic Programming

Xiang He, Peng Lin, Tao Jiang, Shaowei Cai

INFORMS Journal on Computing, 2026

Conference Papers

CP 2024 Best Paper

An Efficient Local Search Solver for Mixed Integer Programming

Peng Lin, Mengchuan Zou, Shaowei Cai

International Conference on Principles and Practice of Constraint Programming, 2024

CP 2025

Parallel MIP Solving with Dynamic Task Decomposition

Peng Lin, Shaowei Cai, Mengchuan Zou, Shengqi Chen

International Conference on Principles and Practice of Constraint Programming, 2025

IJCAI 2024

ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism

Peng Lin, Mengchuan Zou, Zhihan Chen, Shaowei Cai

International Joint Conference on Artificial Intelligence, 2024

AAAI 2026

Elite Pattern Reinforcement for Vehicle Routing Problems

Ning Li†, Peng Lin†, Peng Zhang, Ruichen Tian

AAAI Conference on Artificial Intelligence, 2026

PPSN 2026

Parallel Local Search for MaxSAT with Solutions and Score Functions Co-evolving

Mengchuan Zou, Peng Lin, Yi Chu, Shaowei Cai

International Conference on Parallel Problem Solving from Nature, 2026

CP 2024

ParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization

Zhihan Chen, Peng Lin, Hao Hu, Shaowei Cai

International Conference on Principles and Practice of Constraint Programming, 2024

Preprints

Preprint

New Characterizations and Efficient Local Search for General Integer Linear Programming

Peng Lin, Shaowei Cai, Mengchuan Zou, Jinkun Lin

arXiv:2305.00188, 2023

🌟 Honors & Awards

🏆 Competition Results

🎓 Education

💬 Invited Talks

2025 · Glasgow, UK

Parallel MIP Solving with Dynamic Task Decomposition

Slides

2024 · Girona, Spain

An Efficient Local Search Solver for Mixed Integer Programming

SlidesVideo

2024 · Girona, Spain

ParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization

Slides

2024 · Jeju, South Korea

ParaILP: A Parallel Local Search Framework for Integer Linear Programming

Slides

💾 Open-Source Software

Local-MIP

An efficient local search solver for mixed integer programming; the related work received the CP 2024 Best Paper Award.

Website GitHub

PartiMIP

Parallel MIP framework with dynamic task decomposition.

GitHub

ParaILP

A parallel integer programming framework combining local search with cooperative evolution.

GitHub

🖊️ MIPLIB Best Known Solutions

As first author, I developed the following solvers, which set new best-known solutions on public MIPLIB instances at the time of their release (point-in-time records; some incumbents may have since been improved by other teams):

35 Total records
11 Local-MIP
21 PartiMIP
2 BigMIP
1 ParaILP
View full MIPLIB record table Expand tabs and instance-level details
MIPLIB instance records (all solvers)
InstanceSolverPrevious BestNew Record
supportcase22Local-MIPN/A117
neos-4232544-oriraLocal-MIP1754050617182027
genus-sym-g31-8Local-MIP-21-23
genus-sym-g62-2Local-MIP-34-38
genus-g61-25Local-MIP-34-40
sorrell7Local-MIP-196-197
cdc7-4-3-2Local-MIP-289-294
ns1828997Local-MIP98
scpm1Local-MIP554544
scpn2Local-MIP501490
neos-4232544-oriraLocal-MIP1718202715108528
shiftreg5-1PartiMIP522.1155520.2562364680399
neos-5151569-mologaPartiMIP686759699686750731.344582
bmocbd3PartiMIP-372986719.737107-373286017.205902
gmut-76-40PartiMIP-14169441.78-14169460.9675000
supportcase23PartiMIP-12160.6593559088-12160.6593571676
cmflsp40-36-2-10PartiMIP66452235.0829793766452234.49456009
dfn-bwin-DBEPartiMIP73623.7973623.78816459319
eva1aprime6x6optPartiMIP-16.31528287738903-18.100995280293
gsvm2rl11PartiMIP18121.6380047818121.6376441351
gsvm2rl9PartiMIP7438.1811677687438.181021170049
dlr1PartiMIP2708148.959902562708064.1369803
dws012-02PartiMIP122074.2013795086121112.055928511
neos-4232544-oriraPartiMIP5557371.4000003575553207.1245239
neos-5045105-creusePartiMIP20.5714290992999620.5714105876044
neos-4230265-orariPartiMIP81765.2102235423273755.00000000189
neos-4292145-piakoPartiMIP29160.5002645014228122.4999807616
polygonpack4-7PartiMIP-51837707.95034043-51837712.9799564
polygonpack5-15PartiMIP-55494653.8357854-55494686.5559904
sct5PartiMIP-228.1172303718-228.119492755556
adult-regularizedPartiMIP7022.9535434779997022.953543474559
s82PartiMIP-33.78523764658873-33.7970576238223
sct5BigMIP-228.1195-228.1292
dws012-02BigMIP121112.1119893.3
bley_xs1ParaILP39221133874311

🔥 Recent News

  • Teaching assistant at ACP Summer School 2026, hosted by my alma mater Jilin University
  • Grand Slam Award at the Pseudo-Boolean Competition 2026
  • One paper accepted by PPSN
  • Land-Doig MIP Honorable Mention Award
  • One paper accepted by INFORMS Journal on Computing
  • Selected for Doctoral Student Program of the Young S&T Talents Cultivation Project, CAST
  • One co-first author paper accepted by AAAI
  • One first-author paper accepted by Artificial Intelligence
  • One first-author paper accepted by CP
  • Second Prize in the MIIT Domestic Power Solver Technical Challenge
  • National Scholarship for Graduate Students
  • Distributed solver refreshed best-known records for 21 open MIPLIB instances
  • First-author paper received CP 2024 Best Paper Award
  • One first-author paper accepted by CP
  • One first-author paper accepted by IJCAI