4.4 Article

Partial Dominance in Branch-Price-and-Cut for the Basic Multicompartment Vehicle-Routing Problem

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Management

The pickup and delivery problem with time windows, multiple stacks, and handling operations

Marilene Cherkesly et al.

Summary: This paper introduces, models and solves the pickup and delivery problem with time windows, multiple stacks, and handling operations. It proposes a solution methodology and conducts extensive tests and evaluations.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Operations Research & Management Science

Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system

Katrin Hessler et al.

Summary: This study tackles a packing problem in the food and beverage industry direct-shipping system, focusing on optimizing truck utilization while considering different product categories and constraints. The authors propose a heuristic and an exact solution approach, demonstrating the applicability through computational results on real-world and difficult instances.

OR SPECTRUM (2022)

Article Management

Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes

Katrin Hessler

Summary: This study introduces exact solution approaches for discrete and continuous variants of the multi-compartment vehicle routing problem, achieving optimal solutions for previously unsolvable instances. Cost savings from using continuously flexible compartment sizes compared to discretely flexible compartment sizes are also analyzed.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Review Management

Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions

Manuel Ostermeier et al.

Summary: Multi-compartment vehicle routing problems have been studied extensively in recent years, but a systematic survey is still lacking, making it difficult to identify common problem features. Despite the existence of different variants in existing studies, common attributes among similar applications have been observed. Suggestions for future research directions have also been proposed.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Operations Research & Management Science

Variable Fixing for Two-Arc Sequences in Branch-Price-and-Cut Algorithms on Path-Based Models

Guy Desaulniers et al.

TRANSPORTATION SCIENCE (2020)

Article Operations Research & Management Science

The Split Delivery Vehicle Routing Problem with Time Windows and Customer Inconvenience Constraints

Nicola Bianchessi et al.

TRANSPORTATION SCIENCE (2019)

Article Operations Research & Management Science

Exact Branch-Price-and-Cut Algorithms for Vehicle Routing

Luciano Costa et al.

TRANSPORTATION SCIENCE (2019)

Article Operations Research & Management Science

Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs

Qie He et al.

TRANSPORTATION SCIENCE (2019)

Article Management

Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem

Timo Gschwind et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Mathematics, Applied

Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier

Dominik Goeke et al.

DISCRETE APPLIED MATHEMATICS (2019)

Article Computer Science, Interdisciplinary Applications

A branch-and-price algorithm for the Minimum Latency Problem

Teobaldo Bulhoes et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Operations Research & Management Science

Loading constraints for a multi-compartment vehicle routing problem

Manuel Ostermeier et al.

OR SPECTRUM (2018)

Article Operations Research & Management Science

Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows

Ann-Kathrin Rothenbaecher et al.

TRANSPORTATION SCIENCE (2018)

Article Operations Research & Management Science

Branch-and-Price-and-Cut for the Active-Passive Vehicle-Routing Problem

Christian Tilk et al.

TRANSPORTATION SCIENCE (2018)

Article Computer Science, Interdisciplinary Applications

New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows

Diego Pecin et al.

INFORMS JOURNAL ON COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows

Sophie N. Parragh et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Computer Science, Software Engineering

Improved branch-cut-and-price for capacitated vehicle routing

Diego Pecin et al.

MATHEMATICAL PROGRAMMING COMPUTATION (2017)

Article Management

Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks

Marilene Cherkesly et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Management

Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows

Guy Desaulniers et al.

OPERATIONS RESEARCH (2016)

Article Operations Research & Management Science

A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem

Guy Desaulniers et al.

TRANSPORTATION SCIENCE (2016)

Article Management

The multi-compartment vehicle routing problem with flexible compartment sizes

Tino Henke et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Management

Classification, models and exact algorithms for multi-compartment delivery problems

Leandro C. Coelho et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Management

A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia

Rahma Lahyani et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

Article Operations Research & Management Science

Effective Handling of Dynamic Time Windows and Its Application to Solving the Dial-a-Ride Problem

Timo Gschwind et al.

TRANSPORTATION SCIENCE (2015)

Article Operations Research & Management Science

The Time Window Assignment Vehicle Routing Problem

Remy Spliet et al.

TRANSPORTATION SCIENCE (2015)

Article Operations Research & Management Science

Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem

Agostinho Agra et al.

TRANSPORTATION SCIENCE (2013)

Article Management

Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem

Claudia Bode et al.

OPERATIONS RESEARCH (2012)

Article Operations Research & Management Science

A column generation algorithm for the vehicle routing problem with soft time windows

Federico Liberatore et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2011)

Article Management

Maritime inventory routing with multiple products: A case study from the cement industry

Marielle Christiansen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2011)

Article Management

New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem

Roberto Baldacci et al.

OPERATIONS RESEARCH (2011)

Article Computer Science, Interdisciplinary Applications

A tabu search approach for the livestock collection problem

Johan Oppen et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Computer Science, Interdisciplinary Applications

Solving the variable size bin packing problem with discretized formulations

Isabel Correia et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Management

An exact algorithm for the petrol station replenishment problem

F. Cornillier et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2008)

Article Computer Science, Hardware & Architecture

New dynamic programming algorithms for the resource constrained elementary shortest path problem

Giovanni Righini et al.

NETWORKS (2008)

Article Operations Research & Management Science

Resource extension functions: properties, inversion, and generalization to segments

Stefan Irnich

OR SPECTRUM (2008)

Article Computer Science, Interdisciplinary Applications

The shortest-path problem with resource constraints and k-cycle elimination for k >= 3

Stefan Irnich et al.

INFORMS JOURNAL ON COMPUTING (2006)

Review Management

Selected topics in column generation

ME Lübbecke et al.

OPERATIONS RESEARCH (2005)

Article Operations Research & Management Science

Branching rules revisited

T Achterberg et al.

OPERATIONS RESEARCH LETTERS (2005)

Article Computer Science, Software Engineering

On the capacitated vehicle routing problem

TK Ralphs et al.

MATHEMATICAL PROGRAMMING (2003)

Article Computer Science, Software Engineering

Benchmarking optimization software with performance profiles

ED Dolan et al.

MATHEMATICAL PROGRAMMING (2002)

Article Operations Research & Management Science

The shortest path problem with time windows and linear waiting costs

G Desaulniers et al.

TRANSPORTATION SCIENCE (2000)