8 citations · 8 across the 3 of their papers we have counts for
3 papers
A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe +3
Motivated by a real-world vehicle routing application, we consider the maximum-weight independent set problem: Given a node-weighted graph, find a set of independent (mutually nona…
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…
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…