✦ LIBER ✦

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

✍ Scribed by Dominique Feillet; Michel Gendreau; Andrés L. Medaglia; Jose L. Walteros

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 384 KB
Volume: 38
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2010.06.002

No coin nor oath required. For personal study only.

✦ Synopsis

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).

📜 SIMILAR VOLUMES

A branch-and-cut-and-price algorithm for

A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation

✍ Ivana Ljubić 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB 👁 1 views

Cutting planes for branch-and-price algo

Cutting planes for branch-and-price algorithms

✍ Guy Desaulniers; Jacques Desrosiers; Simon Spoorendonk 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views

A branch-and-cut algorithm for partition

A branch-and-cut algorithm for partition coloring

✍ Yuri Frota; Nelson Maculan; Thiago F. Noronha; Celso C. Ribeiro 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 294 KB 👁 1 views

A robust branch-cut-and-price algorithm

A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem

✍ Artur Pessoa; Eduardo Uchoa; Marcus Poggi de Aragão 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB 👁 1 views

The ABACUS system for branch-and-cut-and

The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization

✍ Michael Jünger; Stefan Thienel 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 209 KB 👁 2 views

A note on cake cutting

✍ S. Even; A. Paz 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 694 KB