Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem

被引：0
|
作者：
Fernando Afonso Santos
Alexandre Salles da Cunha
Geraldo Robson Mateus
机构：
[1] Universidade Federal de Minas Gerais,Departamento de Ciência da Computação
来源：
Optimization Letters | 2013年 / 7卷
关键词：
Two-Echelon systems; Vehicle Routing Problem; Branch-and-price;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we propose an Integer Programming formulation and two branch-and-price implementations for the Two-Echelon Capacitated Vehicle Routing Problem. One algorithm considers routes that satisfy the elementarity condition, while the other relaxes such constraint when pricing routes. For instances that could not be solved to proven optimality within a given time limit, our computational experience suggests that the former provides sharper upper bounds while the latter offers tighter lower bounds. As a by-product, ten new best upper bounds and two new optimality certificates are provided here.
引用
收藏
页码：1537 / 1547
页数：10
相关论文
共 50 条
  • [1] Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem
    Santos, Fernando Afonso
    da Cunha, Alexandre Salles
    Mateus, Geraldo Robson
    [J]. OPTIMIZATION LETTERS, 2013, 7 (07) : 1537 - 1547
  • [2] A branch-and-price algorithm for two-echelon electric vehicle routing problem
    Zhiguo Wu
    Juliang Zhang
    [J]. Complex & Intelligent Systems, 2023, 9 : 2475 - 2490
  • [3] A branch-and-price algorithm for two-echelon electric vehicle routing problem
    Wu, Zhiguo
    Zhang, Juliang
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (03) : 2475 - 2490
  • [4] A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem
    Santos, Fernando Afonso
    Mateus, Geraldo Robson
    da Cunha, Alexandre Salles
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (02) : 355 - 368
  • [5] A branch-and-price algorithm for the two-echelon inventory-routing problem
    Charaf, Sara
    Tas, Duygu
    Flapper, Simme Douwe P.
    Van Woensel, Tom
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 196
  • [6] An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
    Marques, Guillaume
    Sadykov, Ruslan
    Deschamps, Jean-Christophe
    Dupas, Remy
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 114
  • [7] A branch-and-price method for a two-echelon location routing problem with recommended satellites
    Tian, Xi-Dan
    Hu, Zhi-Hua
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [8] The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands
    Fukasawa, Ricardo
    Gunter, Joshua
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (01) : 11 - 16
  • [9] Branch-and-Price-Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows
    Dellaert, Nico
    Saridarq, Fardin Dashty
    Van Woensel, Tom
    Crainic, Teodor Gabriel
    [J]. TRANSPORTATION SCIENCE, 2019, 53 (02) : 463 - 479
  • [10] A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem
    Jepsen, Mads
    Spoorendonk, Simon
    Ropke, Stefan
    [J]. TRANSPORTATION SCIENCE, 2013, 47 (01) : 23 - 37
12345