Peng Lin

Peng Lin

CS & OR

Peng Lin

English 中文

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

🔥 Recent News

  • 🎉🎉 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 (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

† 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

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

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

🎞️ Slides

2024 · Girona, Spain

An Efficient Local Search Solver for Mixed Integer Programming

🎞️ Slides · 📽️ Video

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.

🔗 GitHub

ParaILP

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

🔗 GitHub