Improvement MIPs for Different Rich Routing Problems

May 24, 2023, 11:30 AM - 12:00 PM

Location:

DIMACS Center

Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Simen Tung Vadseth, Norwegian University of Science and Technology

The improvement MIPs used in the MrOptimal solver for the IRP has proven to be efficient when solving the inventory routing problem (IRP), production routing problem, and the VRP with split deliveries. However, are they efficient when used on other routing problems with a higher degree of intra-route constraints? This talk will discuss this question and look at the CVRP, multi-trip VRP, VRPTW, and the pickup and delivery problem with time windows.

[Video]