English
Related papers

Related papers: A Compact Cycle Formulation for the Multiperiodic …

200 papers

The Periodic Event Scheduling Problem (PESP) is the central mathematical tool for periodic timetable optimization in public transport. PESP can be formulated in several ways as a mixed-integer linear program with typically general integer…

Optimization and Control · Mathematics 2023-06-06 Niels Lindner , Berenike Masing

Periodic timetabling for public transportation networks is typically modelled as a Periodic Event Scheduling Problem (PESP). Solving instances of the benchmark library PESPlib to optimality continues to pose a challenge. As a further…

Optimization and Control · Mathematics 2025-10-15 Stephanie Riedmüller , Niels Lindner

This paper defines and solves a mathematical model for finding robust periodic timetables by proposing an extension of the Periodic Event Scheduling Problem (PESP). In order to model delayed and not nominal travel times already in the…

Optimization and Control · Mathematics 2019-07-11 Julius Pätzold

Regenerating braking energy is one major pathway to make rail traffic energy-efficient. It is therefore desirable to design timetables that exploit this feature. However, timetables that allow to regenerate energy are often bad for the…

Optimization and Control · Mathematics 2026-05-05 Sarah Roth , Sven Jäger , Niels Lindner , Anita Schöbel

A Mathematical Program with Equilibrium Constraints (MPEC) is formulated to capture the relationships between multiple Mobility Service Providers (MSPs) and the users of a multi-modal transport network. The network supply structure is…

Computer Science and Game Theory · Computer Science 2023-05-24 Claudia Bandiera , Richard D. Connors , Francesco Viti

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

Complex event processing (CEP) is widely employed to detect occurrences of predefined combinations (patterns) of events in massive data streams. As new events are accepted, they are matched using some type of evaluation structure, commonly…

Databases · Computer Science 2018-05-01 Ilya Kolchinsky , Assaf Schuster

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

In this paper, we investigate the problem of designing the mobile elements tours such that the length of each tour is below a per-determined length and the depth of the multi-hop routing trees bounded by k. The path of the mobile element is…

Networking and Internet Architecture · Computer Science 2014-04-02 Bassam A. alqaralleh , Khaled Almiani

This paper introduces a combined approach for the recovery of a timetable by rescheduling trips and vehicle circulations for a rail-based transportation system subject to disruptions. We propose a novel event-based integer programming (IP)…

Optimization and Control · Mathematics 2011-01-12 Sandor P. Fekete , Alexander Kroeller , Martin Lorek , Marc Pfetsch

Complex Event Recognition (CER) systems have become popular in the past two decades due to their ability to "instantly" detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might…

Databases · Computer Science 2021-09-02 Elias Alevizos , Alexander Artikis , Georgios Paliouras

Time-periodic form or expression is a ubiquitous natural and man-made phenomenon observable in all the scientific and engineering disciplines. In this article, we propose a theory of periodic sequence (TPS), which can be formulated as a…

Signal Processing · Electrical Eng. & Systems 2023-06-16 Ben You , Ke Wu

Complex Event Processing (CEP) is a stream processing model that focuses on detecting event patterns in continuous event streams. While the CEP model has gained popularity in the research communities and commercial technologies, the problem…

Databases · Computer Science 2013-12-17 Yeye He , Siddharth Barman , Jeffrey F. Naughton

We introduce a new technique for the efficient management of large sequences of multidimensional data, which takes advantage of regularities that arise in real-world datasets and supports different types of aggregation queries. More…

Data Structures and Algorithms · Computer Science 2018-03-08 Nieves R. Brisaboa , Guillermo de Bernardo , Gonzalo Navarro , Tirso V. Rodeiro , Diego Seco

This paper studies periodic event-triggered networked control for nonlinear systems, where the plants and controllers are connected by multiple independent communication channels. Several network-induced imperfections are considered…

Optimization and Control · Mathematics 2021-11-23 Hao Yu , Tongwen Chen

By adequate employing of complex event processing (CEP), valuable information can be extracted from the underlying complex system and used in controlling and decision situations. An example application area is management of IT systems for…

Software Engineering · Computer Science 2012-08-02 Istvan David

We analyze the closed-loop control performance of a networked control system that consists of $N$ independent linear feedback control loops, sharing a communication network with $M$ channels ($M<N$). A centralized scheduler, employing a…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Burak Demirel , Arda Aytekin

We present a number of novel algorithms, based on mathematical optimization formulations, in order to solve a homogeneous multiprocessor scheduling problem, while minimizing the total energy consumption. In particular, for a system with a…

Operating Systems · Computer Science 2015-11-13 Mason Thammawichai , Eric C. Kerrigan

The metriplectic formalism is useful for describing complete dynamical systems which conserve energy and produce entropy. This creates challenges for model reduction, as the elimination of high-frequency information will generally not…

Numerical Analysis · Mathematics 2022-12-28 Anthony Gruber , Max Gunzburger , Lili Ju , Zhu Wang

Accurate traffic forecasting plays a vital role in intelligent transportation systems, enabling applications such as congestion control, route planning, and urban mobility optimization. However, traffic forecasting remains challenging due…

Artificial Intelligence · Computer Science 2025-11-18 Minlan Shao , Zijian Zhang , Yili Wang , Yiwei Dai , Xu Shen , Xin Wang
‹ Prev 1 2 3 10 Next ›