{"id":{"repo_id":"bologna","oai_identifier":"oai:amsdottorato.cib.unibo.it:1514"},"canonical_url":"https://search.dev.ndltd.org/etd/bologna/oai:amsdottorato.cib.unibo.it:1514","repository":{"repo_id":"bologna","name":"Università di Bologna","base_url":"https://amsdottorato.unibo.it/cgi/oai2"},"display":{"title":"Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications","abstract":"This thesis deals with an investigation of combinatorial and robust optimisation models to solve railway problems. Railway applications represent a challenging area for operations research. In fact, most problems in this context can be modelled as combinatorial optimisation problems, in which the number of feasible solutions is finite. Yet, despite the astonishing success in the field of combinatorial optimisation, the current state of algorithmic research faces severe difficulties with highly-complex and data-intensive applications such as those dealing with optimisation issues in large-scale transportation networks. One of the main issues concerns imperfect information. The idea of Robust Optimisation, as a way to represent and handle mathematically systems with not precisely known data, dates back to 1970s. Unfortunately, none of those techniques proved to be successfully applicable in one of the most complex and largest in scale (transportation) settings: that of railway systems. Railway optimisation deals with planning and scheduling problems over several time horizons. Disturbances are inevitable and severely affect the planning process. Here we focus on two compelling aspects of planning: robust planning and online (real-time) planning.","abstract_html":"This thesis deals with an investigation of combinatorial and robust optimisation models to solve railway problems. Railway applications represent a challenging area for operations research. In fact, most problems in this context can be modelled as combinatorial optimisation problems, in which the number of feasible solutions is finite. Yet, despite the astonishing success in the field of combinatorial optimisation, the current state of algorithmic research faces severe difficulties with highly-complex and data-intensive applications such as those dealing with optimisation issues in large-scale transportation networks. One of the main issues concerns imperfect information. The idea of Robust Optimisation, as a way to represent and handle mathematically systems with not precisely known data, dates back to 1970s. Unfortunately, none of those techniques proved to be successfully applicable in one of the most complex and largest in scale (transportation) settings: that of railway systems. Railway optimisation deals with planning and scheduling problems over several time horizons. Disturbances are inevitable and severely affect the planning process. Here we focus on two compelling aspects of planning: robust planning and online (real-time) planning.","abstract_has_math":false,"creators":["Galli, Laura <1981>"],"institution":"Alma Mater Studiorum - Università di Bologna","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Toth, Paolo","Caprara, Alberto"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-04-16","date_published":"2009-04-16","updated_at":"2026-07-24T01:12:13Z","subjects":["MAT/09 Ricerca operativa"],"languages":["it"],"rights":["info:eu-repo/semantics/restrictedAccess"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["urn:nbn:it:unibo-1301"],"render_values":[{"text":"urn:nbn:it:unibo-1301","href":null,"code":true}]}]},"links":{"outbound_url":"https://doi.org/10.6092/unibo/amsdottorato/1514.","outbound_label":"DOI","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Toth, Paolo","Caprara, Alberto"]},{"key":"dc:creator","label":"Author","values":["Galli, Laura <1981>"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2009-04-16"]},{"key":"dc:publisher","label":"Institution","values":["Alma Mater Studiorum - Università di Bologna"]},{"key":"dc:relation","label":"Dc Relation","values":["https://amsdottorato.unibo.it/id/eprint/1514/"]},{"key":"dc:type","label":"Dc Type","values":["Doctoral Thesis","PeerReviewed"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["MAT/09 Ricerca operativa"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["it"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/restrictedAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://amsdottorato.unibo.it/id/eprint/1514/2/Galli_Laura_tesi.pdf","urn:nbn:it:unibo-1301","Galli, Laura (2009) Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Automatica e ricerca operativa <https://amsdottorato.unibo.it/view/dottorati/DOT204/>, 21 Ciclo. DOI 10.6092/unibo/amsdottorato/1514."]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis deals with an investigation of combinatorial and robust optimisation models to solve railway problems. Railway applications represent a challenging area for operations research. In fact, most problems in this context can be modelled as combinatorial optimisation problems, in which the number of feasible solutions is finite. Yet, despite the astonishing success in the field of combinatorial optimisation, the current state of algorithmic research faces severe difficulties with highly-complex and data-intensive applications such as those dealing with optimisation issues in large-scale transportation networks. One of the main issues concerns imperfect information. The idea of Robust Optimisation, as a way to represent and handle mathematically systems with not precisely known data, dates back to 1970s. Unfortunately, none of those techniques proved to be successfully applicable in one of the most complex and largest in scale (transportation) settings: that of railway systems. Railway optimisation deals with planning and scheduling problems over several time horizons. Disturbances are inevitable and severely affect the planning process. Here we focus on two compelling aspects of planning: robust planning and online (real-time) planning."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications"]}]}],"canonical_facts":{"dc:contributor":["Toth, Paolo","Caprara, Alberto"],"dc:creator":["Galli, Laura <1981>"],"dc:date":["2009-04-16"],"dc:description":["This thesis deals with an investigation of combinatorial and robust optimisation models to solve railway problems. Railway applications represent a challenging area for operations research. In fact, most problems in this context can be modelled as combinatorial optimisation problems, in which the number of feasible solutions is finite. Yet, despite the astonishing success in the field of combinatorial optimisation, the current state of algorithmic research faces severe difficulties with highly-complex and data-intensive applications such as those dealing with optimisation issues in large-scale transportation networks. One of the main issues concerns imperfect information. The idea of Robust Optimisation, as a way to represent and handle mathematically systems with not precisely known data, dates back to 1970s. Unfortunately, none of those techniques proved to be successfully applicable in one of the most complex and largest in scale (transportation) settings: that of railway systems. Railway optimisation deals with planning and scheduling problems over several time horizons. Disturbances are inevitable and severely affect the planning process. Here we focus on two compelling aspects of planning: robust planning and online (real-time) planning."],"dc:format":["application/pdf"],"dc:identifier":["https://amsdottorato.unibo.it/id/eprint/1514/2/Galli_Laura_tesi.pdf","urn:nbn:it:unibo-1301","Galli, Laura (2009) Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Automatica e ricerca operativa <https://amsdottorato.unibo.it/view/dottorati/DOT204/>, 21 Ciclo. DOI 10.6092/unibo/amsdottorato/1514."],"dc:language":["it"],"dc:publisher":["Alma Mater Studiorum - Università di Bologna"],"dc:relation":["https://amsdottorato.unibo.it/id/eprint/1514/"],"dc:rights":["info:eu-repo/semantics/restrictedAccess"],"dc:subject":["MAT/09 Ricerca operativa"],"dc:title":["Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications"],"dc:type":["Doctoral Thesis","PeerReviewed"]},"updated_at":"2026-07-24T01:12:13Z"}