From the 1 of 4 linked papers with an AI index.
4 papers
Connected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems
Ke Sun, Xinyuan Zhang, Xinwu Qian
The paper introduces C2TSP, an unsupervised learning framework that directly models near‑tour edge marginals for the traveling salesman problem using a connected‑by‑construction 1‑…
Neural Certificate Pricing for Combinatorial Optimization Problems
Jingyi Chen, Xinyuan Zhang, Xinwu Qian
Combinatorial optimization (CO) problems are difficult because certifiable discrete structure induces exponential search. One needs to search over the set exponentially many candid…
Unsupervised Learning for the Elementary Shortest Path Problem
Jingyi Chen, Xinyuan Zhang, Xinwu Qian
The Elementary Shortest-Path Problem(ESPP) seeks a minimum cost path from s to t that visits each vertex at most once. The presence of negative-cost cycles renders the problem NP-h…
Robust and Flexible Microtransit Design: Chance-Constrained Dial-a-Ride Problem with Soft Time Windows
Hongli Li, Zengxiang Lei, Xinwu Qian +1
Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking…