4.5 Article

A Branch-Cut-and-Price Approach for the Single-Trip and Multi-Trip Two-Echelon Vehicle Routing Problem with Time Windows

相关参考文献

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

A Bucket Graph-Based Labeling Algorithm with Application to Vehicle Routing

Ruslan Sadykov et al.

Summary: In this study, a new variant of bidirectional label-correcting algorithm is proposed for the vehicle routing problem, which uses bucket graph to store and extend labels, reducing dominance checks and algorithm running time significantly, especially beneficial for large vehicle capacity and time window constraints. Experiments showed significant improvements over the best algorithms in literature on instances such as distance-constrained vehicle routing and heterogeneous fleet vehicle routing, with many instances being solved for the first time.

TRANSPORTATION SCIENCE (2021)

Article Computer Science, Interdisciplinary Applications

A multi-commodity two-Echelon capacitated vehicle routing problem with time windows: Model formulations and solution approach

Nico Dellaert et al.

Summary: This paper studies the multi-commodity two-echelon capacitated vehicle routing problem with time windows and proposes a decomposition scheme to solve the problem effectively. By decoupling and re-coupling the first and second echelon routing problems, the study shows effectiveness in terms of computational effort and solution quality.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

The two-echelon city logistics system with on-street satellites

Hongqi Li et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Interdisciplinary Applications

An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem

Guillaume Marques et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Economics

State of the art and practice of urban freight management Part II: Financial approaches, logistics, and demand management

Jose Holguin-Veras et al.

TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE (2020)

Article Computer Science, Software Engineering

A generic exact solver for vehicle routing and related problems

Artur Pessoa et al.

MATHEMATICAL PROGRAMMING (2020)

Article Economics

Two-echelon vehicle routing problem with time windows and mobile satellites

Hongqi Li et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2020)

Article Operations Research & Management Science

Two-echelon distribution with a single capacitated city hub

Pamela C. Nolz et al.

EURO JOURNAL ON TRANSPORTATION AND LOGISTICS (2020)

Article Computer Science, Artificial Intelligence

The two-echelon multi-trip vehicle routing problem with dynamic satellites for crop harvesting and transportation

Pengfei He et al.

APPLIED SOFT COMPUTING (2019)

Article Green & Sustainable Science & Technology

Importance of the Stakeholders' Interaction: Comparative, Longitudinal Study of Two City Logistics Initiatives

Konstantina Katsela et al.

SUSTAINABILITY (2019)

Article Operations Research & Management Science

Branch-and-Price-Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows

Nico Dellaert et al.

TRANSPORTATION SCIENCE (2019)

Review Management

Urban consolidation centre - a literature review, categorisation, and a future research agenda

Maria Bjorklund et al.

INTERNATIONAL JOURNAL OF PHYSICAL DISTRIBUTION & LOGISTICS MANAGEMENT (2018)

Article Computer Science, Interdisciplinary Applications

Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation

A. Pessoa et al.

INFORMS JOURNAL ON COMPUTING (2018)

Article Operations Research & Management Science

A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling

Gonzalo Munoz et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2018)

Article Operations Research & Management Science

Limited memory Rank-1 Cuts for Vehicle Routing Problems

Diego Pecin et al.

OPERATIONS RESEARCH LETTERS (2017)

Article Environmental Studies

Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service

Kangzhou Wang et al.

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT (2017)

Article Computer Science, Software Engineering

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

Diego Pecin et al.

MATHEMATICAL PROGRAMMING COMPUTATION (2017)

Article Computer Science, Interdisciplinary Applications

A large neighbourhood based heuristic for two-echelon routing problems

U. Breunig et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Economics

The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems

Hongqi Li et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2016)

Article Computer Science, Interdisciplinary Applications

A survey on two-echelon routing problems

R. Cuda et al.

COMPUTERS & OPERATIONS RESEARCH (2015)

Article Operations Research & Management Science

A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem

Fernando Afonso Santos et al.

TRANSPORTATION SCIENCE (2015)

Article Operations Research & Management Science

A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints

Claudio Contardo et al.

DISCRETE OPTIMIZATION (2014)

Article Operations Research & Management Science

A Branch-and-Price Algorithm for the Multidepot Vehicle Routing Problem with Interdepot Routes

Ibrahim Muter et al.

TRANSPORTATION SCIENCE (2014)

Article Management

An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem

Roberto Baldacci et al.

OPERATIONS RESEARCH (2013)

Article Operations Research & Management Science

A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem

Mads Jepsen et al.

TRANSPORTATION SCIENCE (2013)

Article Operations Research & Management Science

Column generation for extended formulations

Ruslan Sadykov et al.

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION (2013)

Article Computer Science, Interdisciplinary Applications

Lower and upper bounds for the two-echelon capacitated location-routing problem

Claudio Contardo et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics

Vera C. Hemmelmayr et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Transportation

The Role of Urban Consolidation Centres in Sustainable Freight Transport

Julian Allen et al.

TRANSPORT REVIEWS (2012)

Article Operations Research & Management Science

The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics

Guido Perboli et al.

TRANSPORTATION SCIENCE (2011)

Article Computer Science, Hardware & Architecture

A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem

Artur Pessoa et al.

NETWORKS (2009)

Article Operations Research & Management Science

Models for Evaluating and Planning City Logistics Systems

Teodor Gabriel Crainic et al.

TRANSPORTATION SCIENCE (2009)

Article Computer Science, Software Engineering

An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts

Roberto Baldacci et al.

MATHEMATICAL PROGRAMMING (2008)

Article Computer Science, Interdisciplinary Applications

An evolutionary algorithm for polishing mixed integer programming solutions

Edward Rothberg

INFORMS JOURNAL ON COMPUTING (2007)

Article Computer Science, Software Engineering

A new branch-and-cut algorithm for the capacitated vehicle routing problem

J Lysgaard et al.

MATHEMATICAL PROGRAMMING (2004)