2 papers
cs.DS2021
New instances for maximum weight independent set from a vehicle routing application
Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe +3
We present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are challenging to solve…
math.OC2020
The Backhaul Profit Maximization Problem: Optimization Models and Solution Procedures
Yuanyuan Dong, Yulan Bai, Eli V. Olinick +1
We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's b…