English
Related papers

Related papers: A Comparison of Models for Rolling Stock Schedulin…

200 papers

Robust optimization is concerned with constructing solutions that remain feasible also when a limited number of resources is removed from the solution. Most studies of robust combinatorial optimization to date made the assumption that every…

Optimization and Control · Mathematics 2015-04-21 David Adjiashvili

Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale…

Social and Information Networks · Computer Science 2025-11-27 Kazuki Nakajima , Yuya Sasaki , Takeaki Uno , Masaki Aida

Assigning jobs onto identical machines with the objective to minimize the maximal load is one of the most basic problems in combinatorial optimization. Motivated by product planing and data placement, we study a natural extension called…

Data Structures and Algorithms · Computer Science 2019-09-27 Klaus Jansen , Alexandra Lassota , Marten Maack

The integration of GNSS data into portable devices has led to the generation of vast amounts of trajectory data, which is crucial for applications such as map-matching. To tackle the limitations of rule-based methods, recent works in deep…

Databases · Computer Science 2026-03-26 Anjun Gao , Zhenglin Wan , Pingfu Chao , Shunyu Yao

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

The Multiple-Depot Vehicle Scheduling Problem (MDVSP) is very important in the planning process of transport systems. It consists in assigning a set of trips to a set of vehicles in order to minimize a certain total cost. We introduce three…

Optimization and Control · Mathematics 2020-05-01 Emanuel Florentin Olariu , Cristian Frasinaru

Addressing the Integrated Timetabling and Vehicle Scheduling (TTVS) problem is important for improving transit operations. Recently, the emerging modular autonomous vehicles composed of modular autonomous units have made it possible to…

Optimization and Control · Mathematics 2026-02-09 Dongyang Xia , Jihui Ma , Shadi Sharif Azadeh

This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to…

Discrete Mathematics · Computer Science 2023-02-28 David Sayah

Advances in deep neural network (DNN) architectures have enabled new prediction techniques for stock market data. Unlike other multivariate time-series data, stock markets show two unique characteristics: (i) \emph{multi-order dynamics}, as…

Statistical Finance · Quantitative Finance 2022-11-28 Thanh Trung Huynh , Minh Hieu Nguyen , Thanh Tam Nguyen , Phi Le Nguyen , Matthias Weidlich , Quoc Viet Hung Nguyen , Karl Aberer

We present a novel hierarchical framework for optimal transport (OT) using string diagrams, namely string diagrams of optimal transports. This framework reduces complex hierarchical OT problems to standard OT problems, allowing efficient…

Artificial Intelligence · Computer Science 2025-01-28 Kazuki Watanabe , Noboru Isobe

The conventional design of real-time approaches depends heavily on the normal performance of systems and it often becomes incapacitated in dealing with catastrophic scenarios effectively. There are several investigations carried out to…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-22 A. Christy Persya , T. R. Gopalakrishnan Nair

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

Data Structures and Algorithms · Computer Science 2015-02-20 Arindam Pal

Scalable addressing of high dimensional constrained combinatorial optimization problems is a challenge that arises in several science and engineering disciplines. Recent work introduced novel application of graph neural networks for solving…

Optimization and Control · Mathematics 2024-05-20 Nasimeh Heydaribeni , Xinrui Zhan , Ruisi Zhang , Tina Eliassi-Rad , Farinaz Koushanfar

Accurate electric vehicle (EV) charging demand forecasting is essential for stable grid operation and proactive EV participation in electricity market. Existing forecasting methods, particularly those based on graph neural networks, are…

Machine Learning · Computer Science 2025-12-01 Jinhao Li , Hao Wang

The supermarket model is a system of $n$ queues each with serving rates $1$ and arrival rates $\lambda$ per vertex, where tasks will move on arrival to the shortest adjacent queue. We consider the supermarket model in the small $\lambda$…

Probability · Mathematics 2025-07-08 John Fernley , Balázs Gerencsér

This study addresses the urban transit pattern design problem, optimizing stop sequences, headways, and fleet sizes across multiple routes and periods simultaneously to minimize user costs (composed of riding, waiting, and transfer times)…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Max T. M. Ng , Draco Tong , Hani S. Mahmassani , Omer Verbas , Taner Cokyasar

We study the NP-hard Stable Hypergraph Matching (SHM) problem and its generalization allowing capacities, the Stable Hypergraph $b$-Matching (SH$b$M) problem, and investigate their computational properties under various structural…

Computer Science and Game Theory · Computer Science 2025-04-23 Péter Biró , Gergely Csáji , Ildikó Schlotter

Traffic flow prediction is a big challenge for transportation authorities as it helps plan and develop better infrastructure. State-of-the-art models often struggle to consider the data in the best way possible, as well as intrinsic…

Machine Learning · Computer Science 2024-10-04 Mayur Patil , Qadeer Ahmed , Shawn Midlam-Mohler

Recurrent stochastic configuration networks (RSCNs) have shown great potential in modelling nonlinear dynamic systems with uncertainties. This paper presents an RSCN with hybrid regularization to enhance both the learning capacity and…

Machine Learning · Computer Science 2024-12-03 Gang Dang , Dianhui Wang

Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the…

Physics and Society · Physics 2022-03-29 Takahiro Ezaki , Naoto Imura , Katsuhiro Nishinari
‹ Prev 1 4 5 6 7 8 10 Next ›