Joint rolling stock rotation planning and depot deadhead scheduling in complicated urban rail transit lines

D Wang, A D'Ariano, J Zhao, S Zhan, Q Peng - European Journal of …, 2024 - Elsevier
This study investigates the joint rolling stock rotation planning and depot deadhead
scheduling in complicated urban rail transit lines with multiple depots, multiple line services …

[PDF][PDF] Branch-and-Price

J Desrosiers, M Lübbecke, G Desaulniers… - Les Cahiers du …, 2024 - researchgate.net
Integer (linear) programs are a standard way of formalizing a vast array of optimization
problems in industry, services, management, science, and technology. By the logic of the …

Allocation method for transit lines considering the user equilibrium for operators

B Yao, C Chen, L Zhang, T Feng, B Yu… - … Research Part C …, 2019 - Elsevier
The purpose of this study is to address the allocation of transit lines problem in operation-
sharing. An allocation method for urban transit lines is proposed to guide public authorities …

Integral column generation for set partitioning problems with side constraints

A Tahir, G Desaulniers… - INFORMS Journal on …, 2022 - pubsonline.informs.org
The integral column generation algorithm (ICG) was recently introduced to solve set
partitioning problems involving a very large number of variables. This primal algorithm …

[HTML][HTML] Integral column generation for the set partitioning problem

A Tahir, G Desaulniers, I El Hallaoui - EURO Journal on Transportation and …, 2019 - Elsevier
The integral simplex using decomposition (ISUD) algorithm was recently developed to solve
efficiently set partitioning problems containing a number of variables that can all be …

Delineating robust rectangular management zones based on column generation algorithm

VM Albornoz, LJ Ñanco, JL Sáez - Computers and Electronics in …, 2019 - Elsevier
This paper considers a management zone delineation problem in a precision agriculture
framework that defines a partition of a field into rectangular and homogeneous management …

An empirical design of a column generation algorithm applied to a management zone delineation problem

VM Albornoz, LJ Ñanco - … Management Science: State of the Art 2014, 2016 - Springer
The problem of delineating site-specific management zones in agricultural fields arises in
the context of precision agriculture, where the control of variability in soil properties is …

[HTML][HTML] Influence of the normalization constraint on the integral simplex using decomposition

S Rosat, I Elhallaoui, F Soumis, D Chakour - Discrete Applied Mathematics, 2017 - Elsevier
Since its introduction in 1969, the set partitioning problem has received much attention, and
the structure of its feasible domain has been studied in detail. In particular, there exists a …

Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and …

SJ Maher, E Rönnberg - Mathematical Programming Computation, 2023 - Springer
Large-neighbourhood search (LNS) heuristics are important mathematical programming
techniques that search for primal feasible solutions by solving an auxiliary problem with a …

On Branch-and-Price for Project Scheduling

M Kolter, M Grunow, R Kolisch - arXiv preprint arXiv:2501.04563, 2025 - arxiv.org
Integer programs for resource-constrained project scheduling problems are notoriously hard
to solve due to their weak linear relaxations. Several papers have proposed reformulating …