I pickup- och leveransproblem med tidsfönster (PDPTW) måste fordonsvägar utformas för att tillgodose en uppsättning transportförfrågningar, var och en med en pickup och en leveransplats, under kapacitet, tidsfönster, och företräde begränsningar. Detta dokument introducerar en ny gren-och-klipp-och-pris algoritm där lägre gränser beräknas genom att lösa genom kolumngenerering linjär programmering av en uppsättning partitionerande formulering. Två prisunderproblem beaktas i kolumngenereringsalgoritmen: ett elementärt och ett icke-elementärt kortaste vägproblem. Giltiga ojämlikheter tillförs dynamiskt för att stärka avkopplingarna. Några av de tidigare föreslagna ojämlikheterna för PDPTW visas också vara underförstådda av den inställda partitionering formulering. Beräkningsförsök tyder på att den föreslagna algoritmen överträffar en nyligen genomförd algoritm.
I REF föreslås en bransch- och prisstrategi för dess lösning.
Branch-and-cut-and-price for the pickup and delivery problem with time windows
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}