REAL

Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price

Horváth, Markó and Kis, Tamás (2017) Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH. ISSN 1435-246X (In Press)

[img]
Preview
Text
42_horvath_kis.pdf

Download (411kB) | Preview

Abstract

In the problem of the title, vehicle and crew schedules are to be determined simultaneously in order to satisfy a given set of trips over time. The vehicles and the crew are assigned to depots, and a number of rules have to be observed in the course of constructing feasible schedules. The main contribution of the paper is a novel mathematical programming formulation which combines ideas from known models, and an exact solution procedure based on branch-and-price. The method is tested on benchmark instances from the literature and it provides suboptimal schedules using limited computational resources.

Item Type: Article
Uncontrolled Keywords: vehicle and crew scheduling; branch-and-price; exact methods; integer programming
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Depositing User: Dr. Tamás Kis
Date Deposited: 16 Sep 2017 10:28
Last Modified: 05 Apr 2023 06:37
URI: http://real.mtak.hu/id/eprint/62582

Actions (login required)

Edit Item Edit Item