𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Branching in branch-and-price: a generic scheme

✍ Scribed by François Vanderbeck

Publisher
Springer-Verlag
Year
2010
Tongue
English
Weight
546 KB
Volume
130
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on branch-and-cut-and-price
A note on branch-and-cut-and-price
✍ Dominique Feillet; Michel Gendreau; Andrés L. Medaglia; Jose L. Walteros 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 384 KB

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

Optimal shift scheduling: A branch-and-p
Optimal shift scheduling: A branch-and-price approach
✍ Anuj Mehrotra; Kenneth E. Murphy; Michael A. Trick 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views

We present a branch-and-price technique for optimal staff scheduling with multiple rest breaks, meal break, and break windows. We devise and implement specialized branching rules suitable for solving the set covering type formulation implicitly, using column generation. Our methodology is more widel