A note on branch-and-cut-and-price

Dominique Feillet; Michel Gendreau; Andrs L. Medaglia; Jose L. Walteros

doi:10.1016/j.orl.2010.06.002

A note on branch-and-cut-and-price

Dominique Feillet
, Michel Gendreau
, Andrs L. Medaglia
, Jose L. Walteros

Department of Industrial and Systems Engineering

CNRS UMR
Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation
Universidad de los Andes Colombia

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

In this paper, we propose a methodology for branch-and-cut-and-price when cuts and columns are generated simultaneously. The methodology is illustrated with two application cases: the Split Delivery Vehicle Routing Problem (SDVRP) and the Bus Rapid Transit Route Design Problem (BRTRDP).

Original language	English
Pages (from-to)	346-353
Number of pages	8
Journal	Operations Research Letters
Volume	38
Issue number	5
DOIs	https://doi.org/10.1016/j.orl.2010.06.002
State	Published - Sep 2010

Keywords

Branch-and-cut-and-price
Bus Rapid Transit Route Design Problem
Column generation
Split Delivery Vehicle Routing Problem

Access to Document

10.1016/j.orl.2010.06.002

Cite this

@article{3bb93defc848468492796a679761afd8,

title = "A note on branch-and-cut-and-price",

abstract = "In this paper, we propose a methodology for branch-and-cut-and-price when cuts and columns are generated simultaneously. The methodology is illustrated with two application cases: the Split Delivery Vehicle Routing Problem (SDVRP) and the Bus Rapid Transit Route Design Problem (BRTRDP).",

keywords = "Branch-and-cut-and-price, Bus Rapid Transit Route Design Problem, Column generation, Split Delivery Vehicle Routing Problem",

author = "Dominique Feillet and Michel Gendreau and Medaglia, \{Andrs L.\} and Walteros, \{Jose L.\}",

year = "2010",

month = sep,

doi = "10.1016/j.orl.2010.06.002",

language = "English",

volume = "38",

pages = "346--353",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - A note on branch-and-cut-and-price

AU - Feillet, Dominique

AU - Gendreau, Michel

AU - Medaglia, Andrs L.

AU - Walteros, Jose L.

PY - 2010/9

Y1 - 2010/9

N2 - In this paper, we propose a methodology for branch-and-cut-and-price when cuts and columns are generated simultaneously. The methodology is illustrated with two application cases: the Split Delivery Vehicle Routing Problem (SDVRP) and the Bus Rapid Transit Route Design Problem (BRTRDP).

AB - In this paper, we propose a methodology for branch-and-cut-and-price when cuts and columns are generated simultaneously. The methodology is illustrated with two application cases: the Split Delivery Vehicle Routing Problem (SDVRP) and the Bus Rapid Transit Route Design Problem (BRTRDP).

KW - Branch-and-cut-and-price

KW - Bus Rapid Transit Route Design Problem

KW - Column generation

KW - Split Delivery Vehicle Routing Problem

UR - https://www.scopus.com/pages/publications/77956342127

U2 - 10.1016/j.orl.2010.06.002

DO - 10.1016/j.orl.2010.06.002

M3 - Article

AN - SCOPUS:77956342127

SN - 0167-6377

VL - 38

SP - 346

EP - 353

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

ER -

A note on branch-and-cut-and-price

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this