-
Benders Decomposition for Robust Tactical Railway Crew Scheduling
Authors:
B. T. C. van Rossum,
T. Dollevoet,
D. Huisman
Abstract:
We consider robust tactical crew scheduling for a large passenger railway operator, who aims to inform crew early on about their work schedules while also maintaining the ability to respond to changes in the daily timetables. To resolve this conflict, the operator considers a template-based planning process, templates being time windows during which duties can later be scheduled. The goal is to se…
▽ More
We consider robust tactical crew scheduling for a large passenger railway operator, who aims to inform crew early on about their work schedules while also maintaining the ability to respond to changes in the daily timetables. To resolve this conflict, the operator considers a template-based planning process, templates being time windows during which duties can later be scheduled. The goal is to select a cost-efficient set of templates that is robust with respect to uncertainty in the work to be performed in the operational phase. A set of templates is deemed robust when few excess duties are required to cover all work in the operational planning phase. To enable the construction of efficient template-based rosters, we impose several template rostering constraints that proxy the actual rostering rules of later planning steps. We propose a two-phase accelerated Benders decomposition algorithm that can incorporate these restrictions. Computational experiments on real-life instances from Netherlands Railways, featuring up to 948 tasks per day, show that historical planning information can be used to obtain robust templates and that parsimonious solutions can be obtained at negligible extra costs. Compared to a literature benchmark, our Benders decomposition method solves three times as many instances without rostering constraints to optimality.
△ Less
Submitted 8 October, 2024;
originally announced October 2024.
-
Admissible solutions to augmented nonsymmetric $k$-Hessian type equations II. A priori estimates and the Dirichlet problem
Authors:
Bang Tran Van,
Ngoan Ha Tien,
Tho Nguyen Huu,
Tien Phan Trong
Abstract:
Using the established $d$-concavity of the $k$-Hessian type functions $F_k(R)=\log(S_k(R)),$ whose variables are nonsymmetric matrices, we prove $ C^{2, α}(\overlineΩ) $ estimates for strictly $(δ, \widetildeγ_k) $-admissible solutions to the Dirichlet problem without the well-known regularity condition. A necessary condition for the existence of strictly $δ$-admissible solutions to the equations…
▽ More
Using the established $d$-concavity of the $k$-Hessian type functions $F_k(R)=\log(S_k(R)),$ whose variables are nonsymmetric matrices, we prove $ C^{2, α}(\overlineΩ) $ estimates for strictly $(δ, \widetildeγ_k) $-admissible solutions to the Dirichlet problem without the well-known regularity condition. A necessary condition for the existence of strictly $δ$-admissible solutions to the equations is given. By the method of continuity, we provide some sufficient conditions for the unique solvability in the class of strictly $(δ,\widetildeγ_k)$-admissible solutions to the Dirichlet problem, provided that those skew-symmetric matrices in the equations are sufficiently small in some sense.
△ Less
Submitted 5 April, 2022; v1 submitted 23 September, 2021;
originally announced September 2021.
-
Admissible solutions to augmented nonsymmetric $k-$Hessian type equations I. The $d-$concavity of the $k-$Hessian type functions
Authors:
Bang Tran Van,
Ngoan Ha Tien,
Tho Nguyen Huu,
Tien Phan Trong
Abstract:
We establish for $2 \le k \le n-1$ the strict concavity of the function $f_k(λ)=\log(σ_k(λ))$ on a subset of the positive cone $Γ_n=\{λ=(λ_{1}, λ_{2}, \cdots,λ_{n})\in \mathbb{R}^n; λ_j>0,j=1,\cdots, n\}$ where $σ_{k}(λ)$ is the basic symmetric polynomial of degree $k,$ $2 \leq k \leq n.$ Then we apply the result to study the so-called $d-$concavity of the $k-$Hessian type function…
▽ More
We establish for $2 \le k \le n-1$ the strict concavity of the function $f_k(λ)=\log(σ_k(λ))$ on a subset of the positive cone $Γ_n=\{λ=(λ_{1}, λ_{2}, \cdots,λ_{n})\in \mathbb{R}^n; λ_j>0,j=1,\cdots, n\}$ where $σ_{k}(λ)$ is the basic symmetric polynomial of degree $k,$ $2 \leq k \leq n.$ Then we apply the result to study the so-called $d-$concavity of the $k-$Hessian type function $F_{k}(R)=\log \left(S_{k}(R)\right),$ where $S_{k}(R)=σ_{k}(λ(R)), λ(R)= \left(λ_{1}, λ_{2}, \cdots, λ_{n}\right) \in \mathbb{C}^{n}$ is eigenvalue-vector of $R \in \mathbb{R}^{n \times n},$ $R=ω+β, ω^{T}=ω, ω>0, \quad β^{T}=-β.$ The $d-$concavity will be used in our next paper to study the existence of admissible solutions to the Dirichlet problem for the augmented nonsymmetric $k-$Hessian type equations.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
On the existence, uniqueness and stability of $β$-viscosity solutions to a class of Hamilton-Jacobi equations in Banach spaces
Authors:
Bang Tran Van,
Tien Phan Trong
Abstract:
This paper is concerned with the qualitative properties of viscocity solutions to a class of Hamilton-Jacobi equations (HJEs) in Banach spaces. Specifically, based on the concept of $β$-derivative \cite{DGZ93b} we establish the existence, uniqueness and stability of $β$-viscosity solutions for a class of HJEs in the form $u+H(x,u,Du)=0.$ The obtained results in this paper extend ealier works in th…
▽ More
This paper is concerned with the qualitative properties of viscocity solutions to a class of Hamilton-Jacobi equations (HJEs) in Banach spaces. Specifically, based on the concept of $β$-derivative \cite{DGZ93b} we establish the existence, uniqueness and stability of $β$-viscosity solutions for a class of HJEs in the form $u+H(x,u,Du)=0.$ The obtained results in this paper extend ealier works in the literature, for example, \cite{CL85}, \cite{CL86} and \cite{DGZ93b}.
△ Less
Submitted 15 June, 2018;
originally announced June 2018.
