Combining Benders decomposition and column generation for multi-activity tour scheduling

Computers & Operations Research ◽

10.1016/j.cor.2018.01.014 ◽

2018 ◽

Vol 93 ◽

pp. 151-165 ◽

Cited By ~ 4

Author(s):

Maria I. Restrepo ◽

Bernard Gendron ◽

Louis-Martin Rousseau

Keyword(s):

Column Generation ◽

Benders Decomposition ◽

Tour Scheduling

Download Full-text

Combining Benders decomposition and column generation for scheduled service network design problem in rail freight transportation

Transportmetrica A Transport Science ◽

10.1080/23249935.2020.1863505 ◽

2020 ◽

pp. 1-23

Author(s):

Zekang Lan ◽

Shiwei He ◽

Yan Xu

Keyword(s):

Network Design ◽

Column Generation ◽

Design Problem ◽

Benders Decomposition ◽

Freight Transportation ◽

Network Design Problem ◽

Service Network ◽

Service Network Design ◽

Rail Freight ◽

Scheduled Service Network Design

Download Full-text

Solving the one-dimensional cutting stock problem under discrete, uncertain, time-varying demands using a hybrid of special-purpose Benders' decomposition and column generation

International Journal of Mathematics in Operational Research ◽

10.1504/ijmor.2021.113578 ◽

2021 ◽

Vol 18 (3) ◽

pp. 360

Author(s):

Aphisak Witthayapraphakorn ◽

Sasarose Jaijit ◽

Peerayuth Charnsethikul

Keyword(s):

Column Generation ◽

Benders Decomposition ◽

Cutting Stock Problem ◽

Cutting Stock ◽

Time Varying ◽

One Dimensional ◽

The One ◽

Uncertain Time

Download Full-text

A column generation and Combinatorial Benders Decomposition algorithm for the selective Dial-A-Ride-Problem

Computers & Operations Research ◽

10.1016/j.cor.2021.105649 ◽

2021 ◽

pp. 105649

Author(s):

Yannik Rist ◽

Michael Forbes

Keyword(s):

Column Generation ◽

Benders Decomposition ◽

Decomposition Algorithm ◽

Benders Decomposition Algorithm

Download Full-text

A column-generation-heuristic-based benders’ decomposition for solving adaptive allocation scheduling of patients in operating rooms

Computers & Industrial Engineering ◽

10.1016/j.cie.2020.106698 ◽

2020 ◽

Vol 148 ◽

pp. 106698 ◽

Cited By ~ 1

Author(s):

Mehdi A. Kamran ◽

Behrooz Karimi ◽

Nico Dellaert

Keyword(s):

Column Generation ◽

Benders Decomposition ◽

Operating Rooms ◽

Adaptive Allocation

Download Full-text

Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce

European Journal of Operational Research ◽

10.1016/j.ejor.2016.01.036 ◽

2016 ◽

Vol 252 (3) ◽

pp. 1019-1030 ◽

Cited By ~ 4

Author(s):

Matthieu Gérard ◽

François Clautiaux ◽

Ruslan Sadykov

Keyword(s):

Column Generation ◽

Scheduling Problem ◽

Tour Scheduling ◽

Heterogeneous Workforce

Download Full-text

Using Benders Decomposition to Implicitly Model Tour Scheduling

Annals of Operations Research ◽

10.1023/b:anor.0000019101.29692.2c ◽

2004 ◽

Vol 128 (1-4) ◽

pp. 111-133 ◽

Cited By ~ 35

Author(s):

Monia Rekik ◽

Jean-François Cordeau ◽

François Soumis

Keyword(s):

Benders Decomposition ◽

Tour Scheduling

Download Full-text

Combining Benders’ Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems

Transportation Science ◽

10.1287/trsc.2019.0892 ◽

2019 ◽

Vol 53 (5) ◽

pp. 1479-1499 ◽

Cited By ~ 5

Author(s):

Vahid Zeighami ◽

François Soumis

Keyword(s):

Column Generation ◽

Benders Decomposition ◽

Assignment Problems ◽

Crew Pairing

Download Full-text

A hybrid Dantzig-Wolfe, Benders decomposition and column generation procedure for multiple diet production planning under uncertainties

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/332/1/012038 ◽

2018 ◽

Vol 332 ◽

pp. 012038

Author(s):

A Udomsungworagul ◽

P Charnsethikul

Keyword(s):

Production Planning ◽

Column Generation ◽

Benders Decomposition ◽

Generation Procedure

Download Full-text

Solving the One-dimensional Cutting Stock Problem under Discrete, Uncertain, Time-varying Demands using a Hybrid of Special-purpose Benders' Decomposition and Column Generation

International Journal of Mathematics in Operational Research ◽

10.1504/ijmor.2020.10030518 ◽

2020 ◽

Vol 1 (1) ◽

pp. 1

Author(s):

Peerayuth Chansetsithikul ◽

Aphisak Witthayapraphakorn ◽

Sasarose Jaijit

Keyword(s):

Column Generation ◽

Benders Decomposition ◽

Cutting Stock Problem ◽

Cutting Stock ◽

Time Varying ◽

One Dimensional ◽

The One ◽

Uncertain Time

Download Full-text

Application of Column Generation for Train-set Scheduling Problems with Regular Maintenance Constraints

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.132.151 ◽

2012 ◽

Vol 132 (1) ◽

pp. 151-159

Author(s):

Akiyoshi Ohno ◽

Tatsushi Nishi ◽

Masahiro Inuiguchi ◽

Satoru Takahashi ◽

Kenji Ueda

Keyword(s):

Column Generation ◽

Scheduling Problems

Download Full-text