Systems and methods for automated vehicle routing using column generation optimization are provided. The system receives capacitated vehicle routing problem (CVRP) input data and generates a minimum weight set cover problem formulation for a CVRP for performing column generation optimization over the input data. The system determines smooth-dual optimal inequalities (S-DOI) and flexible-dual optimal inequalities (F-DOI) for the CVRP for performing the column generation optimization over a valid subset of the input data. Then, the system adapts the S-DOI and the F-DOI to generate smooth and flexible dual optimal inequalities (SF-DOI) for the CVRP for performing the column generation optimization over a relaxed subset of the input data. The system utilizes the SF-DOI to accelerate column generation optimization over the relaxed subset of the input data.


    Access

    Download


    Export, share and cite



    Title :

    Systems and Methods for Automated Vehicle Routing Using Relaxed Dual Optimal Inequalities for Relaxed Columns


    Contributors:

    Publication date :

    2021-10-21


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion



    The vehicle routing problem with relaxed priority rules

    Thanh Tan Doan / Nathalie Bostel / Minh Hoàng Hà | DOAJ | 2021

    Free access

    Relaxed alertness in cockpit

    Engineering Index Backfile | 1959


    Simulating Relaxed Pedestrian Behavior

    Markowski, Michael J. / Faghri, Ardeshir | Transportation Research Record | 2009


    Simulating Relaxed Pedestrian Behavior

    Markowski, Michael J | Online Contents | 2009


    An XMM-Newton View on Relaxed and Non-Relaxed Clusters of Galaxies

    Durret, F. / Neto, G. B. L. / Bagchi, J. et al. | British Library Conference Proceedings | 2005