Peng Lin

Program

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

Research Focus

Mixed Integer Programming
Heuristic Algorithms
Parallel Solving
Combinatorial Optimization

Contact

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

🔥 Recent News

  • 🎉🎉 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 (Lead Developer)
  • 🎉🎉 National Scholarship for Graduate Students
  • 🎉🎉 Distributed solver refreshed best-known records for 21 open MIPLIB instances (Lead Developer)
  • 🎉🎉 First-author paper received CP 2024 Best Paper Award
  • 🎉🎉 One first-author paper accepted by CP
  • 🎉🎉 One first-author paper accepted by IJCAI

📝 Publications

Journal Papers

AIJ 2025

Local-MIP: Efficient Local Search for Mixed Integer Programming

Peng Lin, Shaowei Cai, Mengchuan Zou, Jinkun Lin

Artificial Intelligence, 2025

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

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

🏆 Competition Results

🎓 Education

💬 Invited Talks

2025 · Glasgow, UK

Parallel MIP Solving with Dynamic Task Decomposition

2024 · Girona, Spain

An Efficient Local Search Solver for Mixed Integer Programming

2024 · Girona, Spain

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

2024 · Jeju, South Korea

ParaILP: A Parallel Local Search Framework for Integer Linear Programming

💾 Open-Source Software

Local-MIP

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

ParaILP

A parallel integer programming framework combining local search with cooperative evolution, published at IJCAI 2024.