林鹏

I am a M.D & Ph.D. student in State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, supervised by Prof. Shaowei Cai (蔡少伟).

Contact me: linpeng@ios.ac.cn; penglincs@outlook.com

My research interests are Mixed Integer Programming, Parallel Algorithm, Combinatorial Optimization and etc.

🔥 News

• 2025.05.29: 🎉🎉 One first-author paper accepted by CP
• 2024.12.31: 🎉🎉 获工信部电力国产求解器技术专题赛亚军（第一开发者）
• 2024.12.10: 🎉🎉 National Scholarship for Graduate Students
• 2024.10.07: 🎉🎉 Distributed solver breaks the historical record of 21 open instances on MIPLIB dataset (Lead Developer)
• 2024.09.04: 🎉🎉 First-author paper received CP 2024 Best Paper Award
• 2024.06.20: 🎉🎉 One first-author paper accepted by CP
• 2024.04.17: 🎉🎉 One first-author paper accepted by IJCAI

📝 Publications

• CP 2024 An Efficient Local Search Solver for Mixed Integer Programming.
  Best Paper Award
  Peng Lin, Mengchuan Zou, Shaowei Cai.
  International Conference on Principles and Practice of Constraint Programming.

• 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.

• 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.

• 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.

🌟Honors and Awards

• 2024.12.10, National Scholarship for Graduate Students
• 2024.09.04, CP 2024 Best Paper Award
• 2023.06.01, Excellent Graduation Thesis of Jilin University (Ranked First in the School of Software)

🥇Competitions Awards

• 2024.12.31, Second Place of the Competition on the Technology of Domestic Power Solver

📖 Educations

• 2023.09 - Now: M.D & Ph.D. student at the University of Chinese Academy of Sciences under the supervision of Prof. Shaowei Cai

• 2019.09 - 2023.06: B.S. student at Jilin University under the supervision of Prof. Dantong Ouyang (欧阳丹彤) and Prof. Peng Zhang (张鹏)

💬 Talks

• 2024.09, “An Efficient Local Search Solver for Mixed Integer Programming”, Girona, Spain, 🎞️Slides, 📽️Video
• 2024.09, “ParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization”, Girona, Spain, 🎞️Slides
• 2024.08, “ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism”, Jeju, South Korea, 🎞️Slides

💾 Software

1. Local-MIP: An Efficient Local Search Solver for Mixed Integer Programming MIP, won the CP 2024 Best Paper Award for related papers.
2. ParaILP: Integer programming parallel local search solver, deep fusion of local search and evolutionary algorithms, related papers are included in IJCAI 2024

🖊️ Best-Known Solution for MIPLIB

1. shiftreg5-1 (solve to optimal)
2. neos-5151569-mologa
3. bmocbd3
4. gmut-76-40
5. supportcase23
6. cmflsp40-36-2-10
7. dfn-bwin-dbe
8. eva1aprime6x6opt
9. gsvm2rl11
10. gsvm2rl9
11. dlr1
12. neos-4232544-orira
13. dws012-02
14. neos-5045105-creuse
15. neos-4230265-orari
16. neos-4292145-piako
17. polygonpack4-7
18. polygonpack5-15
19. sct5
20. adult-regularized
21. s82
22. genus-sym-g31-8
23. genus-sym-g62-2
24. genus-g61-25
25. neos-4232544-orira
26. bley_xs1
27. sorrell7
28. supportcase22
29. cdc7-4-3-2
30. ns1828997
31. scpm1
32. scpn2