English
Related papers

Related papers: Benders Decomposition for Robust Tactical Railway …

200 papers

A crucial role of container shipping is maximizing container uptake onto vessels, optimizing the efficiency of a fundamental part of the global supply chain. In practice, liner shipping companies include block stowage patterns that ensure…

Optimization and Control · Mathematics 2024-08-16 Jaike van Twiller , Agnieszka Sivertsen , Rune M. Jensen , Kent H. Andersen

Modern business models have enabled service systems to leverage a large pool of casual employees with flexible hours, paid based on piece rates, to fulfill on-demand work. These systems have been successfully implemented in sectors such as…

Optimization and Control · Mathematics 2025-04-09 Prakash Gawas , Antoine Legrain , Louis-Martin Rousseau

Benders decomposition with adaptive oracles was proposed to solve large-scale optimisation problems with a column bounded block-diagonal structure, where subproblems differ on the right-hand side and cost coefficients. Adaptive Benders…

Optimization and Control · Mathematics 2022-09-09 Hongyu Zhang , Nicolò Mazzi , Ken McKinnon , Rodrigo Garcia Nava , Asgeir Tomasgard

This work presents a model for the Tramp Ship Scheduling problem including berth allocation considerations, motivated by a real case of a shipping company. The aim is to determine the travel schedule for each vessel considering multiple…

The distributed operating room (OR) scheduling problem aims to find an assignment of surgeries to ORs across collaborating hospitals that share their waiting lists and ORs. We propose a stochastic extension of this problem where surgery…

Optimization and Control · Mathematics 2020-10-06 Cheng Guo , Merve Bodur , Dionne M. Aleman , David R. Urbach

In this paper, we describe a robust multi-drone planning framework for high-speed trajectories in large scenes. It uses a free-space-oriented map to free the optimization from cumbersome environment data. A capsule-like safety constraint is…

Robotics · Computer Science 2021-09-20 Zhepei Wang , Chao Xu , Fei Gao

Rail is a cost-effective and relatively low-emission mode for transporting intermodal containers over long distances. This paper addresses tactical planning of intermodal railroad operations by introducing a new problem that simultaneously…

Optimization and Control · Mathematics 2025-11-11 Julie Kienzle , Serge Bisaillon , Teodor Gabriel Crainic , Emma Frejinger

This paper considers the network slicing (NS) problem which attempts to map multiple customized virtual network requests to a common shared network infrastructure and allocate network resources to meet diverse service requirements. This…

Information Theory · Computer Science 2024-09-26 Wei-Kun Chen , Zheyu Wu , Rui-Jin Zhang , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

Tensor ring (TR) decomposition is a simple but effective tensor network for analyzing and interpreting latent patterns of tensors. In this work, we propose a doubly randomized optimization framework for computing TR decomposition. It can be…

Numerical Analysis · Mathematics 2023-03-30 Yajie Yu , Hanyu Li , Jingchun Zhou

Aircraft and crew are two major resources that ensure the smooth operations of airlines. However, with the anticipated growth in the aviation industry, the crew resource is predicted to be insufficient worldwide and has been one of the…

Optimization and Control · Mathematics 2022-09-29 Danni Wang , Siqi Guo , Wenshu Wang , Zhe Liang

Tensor train (TT) decomposition provides a space-efficient representation for higher-order tensors. Despite its advantage, we face two crucial limitations when we apply the TT decomposition to machine learning problems: the lack of…

Machine Learning · Statistics 2017-08-03 Masaaki Imaizumi , Takanori Maehara , Kohei Hayashi

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

Machine Learning · Computer Science 2021-05-11 Tianyu Liu , Lingyu Zhang

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

Optimization and Control · Mathematics 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated…

Optimization and Control · Mathematics 2017-03-17 Robin H. Pearce , Michael Forbes

Efficient and robust task planning for a human-robot collaboration (HRC) system remains challenging. The human-aware task planner needs to assign jobs to both robots and human workers so that they can work collaboratively to achieve better…

Robotics · Computer Science 2022-04-19 Jessica Leu , Yujiao Cheng , Changliu Liu , Masayoshi Tomizuka

Robust optimization is a framework for modeling optimization problems involving data uncertainty and during the last decades has been an area of active research. If we focus on linear programming (LP) problems with i) uncertain data, ii)…

Numerical Analysis · Computer Science 2017-02-15 Roberto Mínguez , Víctor Casero-Alonso

Real-time systems are intrinsic components of many pivotal applications, such as self-driving vehicles, aerospace and defense systems. The trend in these applications is to incorporate multiple tasks onto fewer, more powerful hardware…

Operating Systems · Computer Science 2024-10-03 V. Gabriel Moyano , Zain A. H. Hammadeh , Selma Saidi , Daniel Lüdtke

Scheduling the maintenance based on the condition, respectively the degradation level of the system leads to improved system's reliability while minimizing the maintenance cost. Since the degradation level changes dynamically during the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-30 Pegah Rokhforoz , Olga Fink

Benders decomposition is one of the most applied methods to solve two-stage stochastic problems (TSSP) with a large number of scenarios. The main idea behind the Benders decomposition is to solve a large problem by replacing the values of…

Optimization and Control · Mathematics 2022-11-24 Cristian Ramírez-Pico , Ivana Ljubić , Eduardo Moreno

This paper introduces a novel approach for jointly solving the periodic Train Timetabling Problem (TTP), train routing, and Vehicle Circulation Problem (VCP) through a unified optimization model. While these planning stages are…

Optimization and Control · Mathematics 2025-07-16 Florian Fuchs , Bernardo Martin-Iradi , Francesco Corman