DROPS

Document

DOI: 10.4230/LIPIcs.CP.2026.19

A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions

Authors: Luca Di Gaspero, Alessia Grosso, and Giovanni Longo

Published in: LIPIcs, Volume 379, 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)

Abstract

This work proposes a Constraint Programming (CP)-based methodology for estimating the maximum freight capacity of railway junctions serving industrial areas with multiple terminals, where minimum per-destination service frequencies must be guaranteed as hard constraints to preserve commercial competitiveness among terminal operators. The problem is formulated as a scheduling problem with optional interval variables: the solver decides which candidate services to execute and when, maximising completed round-trips within a 24-hour horizon while satisfying track-occupancy exclusivity, turnout conflicts, buffer-capacity limits, a mandatory maintenance window, and a fixed passenger timetable. The approach is implemented in OptalCP and evaluated on five scenarios covering the current and a planned upgraded infrastructure of a maritime port in the northern Adriatic Sea. Satisfiability queries are answered in under 13 seconds; maximisation queries establish that the as-is network sustains at least 35 freight services per day against the 11 currently operated, rising to at least 38 after the planned upgrade, with both authority service targets confirmed feasible on their respective infrastructures.

Cite as

Luca Di Gaspero, Alessia Grosso, and Giovanni Longo. A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 19:1-19:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{digaspero_et_al:LIPIcs.CP.2026.19,
  author =	{Di Gaspero, Luca and Grosso, Alessia and Longo, Giovanni},
  title =	{{A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions}},
  booktitle =	{32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
  pages =	{19:1--19:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-432-1},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{379},
  editor =	{Beldiceanu, Nicolas},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2026.19},
  URN =		{urn:nbn:de:0030-drops-266524},
  doi =		{10.4230/LIPIcs.CP.2026.19},
  annote =	{Keywords: Freight Train Scheduling, Infrastructure Capacity Assessment, Optional Activities, OptalCP}
}

Document

DOI: 10.4230/DagSemProc.09101.3

Context Aware Browser

Authors: Stefano Mizzaro, Paolo Coppola, Vincenzo Della Mea, Luca Di Gaspero, Danny Mischis, Elena Nazzi, Ivan Scagnetto, and Luca Vassena

Published in: Dagstuhl Seminar Proceedings, Volume 9101, Interactive Information Retrieval (2009)

Abstract

I will present the Context Aware Browser, a novel paradigm for context-aware access to Web contents with mobile devices. The idea is to allow automatic download of Web pages, and even automatic execution of Web applications, on user's own mobile device. The Web resources are not simply pushed on the mobile device; rather, they are selected on the basis of the context the user is in: context data (mainly location, but not only) are used to build a query sent to an external search engine, that selects the most relevant Web content. I will describe the idea, provide some examples, show a video of a recently built prototype, present implementation issues, discuss our specific evaluation methodology and the results, and sketch future work and problems. This is an ongoing project, started about five years ago; it is joint work with the Context Aware and Mobile Systems laboratory (smdc.uniud.it) and the MoBe spinoff (www.mobe.it) at Udine University.

Cite as

Stefano Mizzaro, Paolo Coppola, Vincenzo Della Mea, Luca Di Gaspero, Danny Mischis, Elena Nazzi, Ivan Scagnetto, and Luca Vassena. Context Aware Browser. In Interactive Information Retrieval. Dagstuhl Seminar Proceedings, Volume 9101, pp. 1-23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{mizzaro_et_al:DagSemProc.09101.3,
  author =	{Mizzaro, Stefano and Coppola, Paolo and Della Mea, Vincenzo and Di Gaspero, Luca and Mischis, Danny and Nazzi, Elena and Scagnetto, Ivan and Vassena, Luca},
  title =	{{Context Aware Browser}},
  booktitle =	{Interactive Information Retrieval},
  pages =	{1--23},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9101},
  editor =	{Nicholas J. Belkin and Norbert Fuhr and Joemon Jose and C. J. Keith van Rijsbergen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09101.3},
  URN =		{urn:nbn:de:0030-drops-21515},
  doi =		{10.4230/DagSemProc.09101.3},
  annote =	{Keywords: Context-aware, information retrieval, mobile devices}
}

Search Results

Documents authored by Di Gaspero, Luca

A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions

Abstract

Cite as

Context Aware Browser

Abstract

Cite as

Thanks for your feedback!

Could not send message