3 papers
cs.AI2025
N2N: A Parallel Framework for Large-Scale MILP under Distributed Memory
Longfei Wang, Junyan Liu, Fan Zhang +4
Parallelization has emerged as a promising approach for accelerating MILP solving. However, the complexity of the branch-and-bound (B&B) framework and the numerous effective algori…
math.CO2025
A Hierarchical Constructive Heuristic for Large-Scale Survivable Traffic Grooming Problem under Double-Link Failures
Silong Zhang, Jixuan Feng, Junyan Liu +3
This paper studies a survivable traffic grooming problem in large-scale optical transport networks under double-link failures (STG2). Each communication demand must be assigned a r…
math.OC2025
LP Relaxations for Routing and Wavelength Assignment with Partial Path Protection: Formulations and Computations
Xianyan Yang, Junyan Liu, Fan Zhang +3
As a variant of the routing and wavelength assignment problem (RWAP), the RWAP with partial path protection (RWAP-PPP) designs a reliable optical-fiber network for telecommunicatio…