A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG

Tianhao Liu
Tianhao Liu
[email protected]
https://orcid.org/0000-0002-8305-0315
Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200030, China
Search for more papers by this author
,
Haihao Lu
Corresponding Author
Haihao Lu
[email protected]
https://orcid.org/0000-0002-5217-1894
Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142
Search for more papers by this author

Tianhao Liu

[email protected]

https://orcid.org/0000-0002-8305-0315

Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200030, China

Search for more papers by this author

,

Corresponding Author

Haihao Lu

[email protected]

https://orcid.org/0000-0002-5217-1894

Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142

Search for more papers by this author

Published Online:6 Apr 2026https://doi.org/10.1287/ijoc.2024.0996

Supplemental Material

ijoc.2024.0996.sm1.pdf

ijoc.2024.0996.cd.zip

cover image INFORMS Journal on Computing

Articles In Advance

Article Information

Supplemental Material

Metrics

Information

Received:October 17, 2024
Accepted:December 23, 2025
Published Online:April 06, 2026

Copyright © 2026, INFORMS

Cite as

Tianhao Liu, Haihao Lu (2026) A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG. INFORMS Journal on Computing 0(0).

https://doi.org/10.1287/ijoc.2024.0996

Keywords

Acknowledgments

This work was started when the first author visited the second author at the University of Chicago, Booth School of Business. The authors thank Qi Huangfu for helpful discussions on the crossover algorithms in commercial LP solvers.