林鹏

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

• 2024.12.31: 🎉 获工信部电力国产求解器技术专题赛二等奖（第一开发者）
• 2024.12.10: 🎉 研究生国家奖学金
• 2024.10.07: 🎉 分布式求解器刷新MIPLIB数据集21个公开实例的历史记录（第一开发者）
• 2024.09.04: 🎉 一作文章获CP 2024 最佳论文奖
• 2024.06.20: 🎉 一篇一作文章被 CP 接收
• 2024.04.17: 🎉 一篇一作文章被 IJCAI 接收

📝 Publications

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

• Peng Lin, Mengchuan Zou, Zhihan Chen, Shaowei Cai. ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism. International Joint Conference on Artificial Intelligence. (CCF-A)

• Zhihan Chen, Peng Lin, Hao Hu, Shaowei Cai. ParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization. International Conference on Principles and Practice of Constraint Programming (CCF-B).

🌟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 Prize 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