Algorithmic Methods for Railway Optimization

Algorithmic Methods for Railway Optimization PDF Author: Frank Geraets
Publisher: Springer
ISBN: 3540742476
Category : Computers
Languages : en
Pages : 333

Get Book Here

Book Description
This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.

Algorithmic Methods for Railway Optimization

Algorithmic Methods for Railway Optimization PDF Author: Frank Geraets
Publisher: Springer
ISBN: 3540742476
Category : Computers
Languages : en
Pages : 333

Get Book Here

Book Description
This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.

Handbook of Optimization in the Railway Industry

Handbook of Optimization in the Railway Industry PDF Author: Ralf Borndörfer
Publisher: Springer
ISBN: 3319721534
Category : Business & Economics
Languages : en
Pages : 334

Get Book Here

Book Description
This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation

Efficient Algorithms

Efficient Algorithms PDF Author: Helmut Alt
Publisher: Springer Science & Business Media
ISBN: 3642034551
Category : Computers
Languages : en
Pages : 440

Get Book Here

Book Description
This Festschrift volume, published in honor of Kurt Mehlhorn on the occasion of his 60th birthday, contains 28 papers written by his former Ph.D. students and colleagues as well as by his former Ph.D. advisor, Bob Constable. The volume's title is a translation of the title of Kurt Mehlhorn's first book, "Effiziente Algorithmen", published by Teubner-Verlag in 1977. This Festschrift demonstrates how the field of algorithmics has developed and matured in the decades since then. The papers included in this volume are organized in topical sections on models of computation and complexity; sorting and searching; combinatorial optimization with applications; computational geometry and geometric graphs; and algorithm engineering, exactness and robustness.

Mathematical Methods on Optimization in Transportation Systems

Mathematical Methods on Optimization in Transportation Systems PDF Author: Matti Pursula
Publisher: Springer Science & Business Media
ISBN: 9780792367741
Category : Technology & Engineering
Languages : en
Pages : 260

Get Book Here

Book Description
This book contains selected papers from the presentations given at the 7th EURO-Working Group Meeting on 'Iransportation, which took place at the Helsinki University of Technology (HUT), Finland, during August 2-4, 1999. Altogether 31 presentations were given and 14 full papers have been selected in this publication through a peer review process coordinated by the editors. The papers in this book cover a wide range of transportation problems from the simulation of railway traffic to optimum congestion tolling and mode choice modeling with stated preference data. In general, the variety of papers clearly demonstrates the wide areas of interest of people who are involved in the research of transportation systems and their operation. They as well demonstrate the importance and possibilities of modeling and theoretical approaches in the analysis of transportation systems and problem solving. Most of the papers are purely theoretical in nature, that is, they present a theoretical model with only a hypothetical example of applica tion. There are, however, some papers, which are closer to the practice or describe applications of and give interesting results of studies made by known methodologies. It is especially noteworthy, that half of the accepted papers deal with planning and operation of public transport.

Algorithms and Data Structures

Algorithms and Data Structures PDF Author: Frank Dehne
Publisher: Springer Science & Business Media
ISBN: 3540405453
Category : Computers
Languages : en
Pages : 533

Get Book Here

Book Description
The papers in this volume were presented at the 8th Workshop on Algorithms and Data Structures (WADS 2003). The workshop took place July 30–August 1, 2003, at Carleton University in Ottawa, Canada. The workshop alternates with the Scandinavian Workshop on Algorithm Theory (SWAT), continuing the tradition of SWAT and WADS starting with SWAT’88 and WADS’89. In response to the call for papers, 126 papers were submitted. From these submissions, the program committee selected 40 papers for presentation at the workshop. In addition, invited lectures were given by the following distinguished researchers: Gilles Brassard, Dorothea Wagner, Daniel Spielman, and Michael Fellows. Atthisyear’sworkshop,WingT.Yan(NelliganO’BrienPayneLLP,Ottawa) gave a special presentation on “Protecting Your Intellectual Property.” On July 29, Hans-Georg Zimmermann (Siemens AG, Munc ̈ hen) gave a seminar on “N- ral Networks in System Identi?cation and Forecasting: Principles, Techniques, and Applications,” and on August 2 there was a workshop on “Fixed Parameter Tractability” organized by Frank Dehne, Michael Fellows, Mike Langston, and Fran Rosamond. On behalf of the program committee, we would like to express our apprec- tion to the invited speakers and to all authors who submitted papers.

Algorithmic Methods for Railway Optimization

Algorithmic Methods for Railway Optimization PDF Author: Erzsébet Csuhaj-Varjú
Publisher:
ISBN: 9788354074243
Category : Algorithms
Languages : en
Pages : 0

Get Book Here

Book Description


Algorithms -- ESA 2011

Algorithms -- ESA 2011 PDF Author: Camil Demetrescu
Publisher: Springer
ISBN: 3642237193
Category : Computers
Languages : en
Pages : 832

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 19th Annual European Symposium on Algorithms, ESA 2011, held in Saarbrücken, Germany, in September 2011 in the context of the combined conference ALGO 2011. The 67 revised full papers presented were carefully reviewed and selected from 255 initial submissions: 55 out of 209 in track design and analysis and 12 out of 46 in track engineering and applications. The papers are organized in topical sections on approximation algorithms, computational geometry, game theory, graph algorithms, stable matchings and auctions, optimization, online algorithms, exponential-time algorithms, parameterized algorithms, scheduling, data structures, graphs and games, distributed computing and networking, strings and sorting, as well as local search and set systems.

Metaheuristics for Scheduling in Industrial and Manufacturing Applications

Metaheuristics for Scheduling in Industrial and Manufacturing Applications PDF Author: Fatos Xhafa
Publisher: Springer Science & Business Media
ISBN: 3540789847
Category : Computers
Languages : en
Pages : 362

Get Book Here

Book Description
During the past decades scheduling has been among the most studied op- mization problemsanditisstillanactiveareaofresearch!Schedulingappears in many areas of science, engineering and industry and takes di?erent forms depending on the restrictions and optimization criteria of the operating en- ronments [8]. For instance, in optimization and computer science, scheduling has been de?ned as “the allocation of tasks to resources over time in order to achieve optimality in one or more objective criteria in an e?cient way” and in production as “production schedule, i. e. , the planning of the production or the sequence of operations according to which jobs pass through machines and is optimal with respect to certain optimization criteria. ” Although there is a standardized form of stating any scheduling problem, namely “e?cient allocation ofn jobs onm machines –which can process no more than one activity at a time– with the objective to optimize some - jective function of the job completion times”, scheduling is in fact a family of problems. Indeed, several parameters intervene in the problem de?nition: (a) job characteristics (preemptive or not, precedence constraints, release dates, etc. ); (b) resource environment (single vs. parallel machines, un- lated machines, identical or uniform machines, etc. ); (c) optimization criteria (minimize total tardiness, the number of late jobs, makespan, ?owtime, etc. ; maximize resource utilization, etc. ); and, (d) scheduling environment (static vs. dynamic,intheformerthenumberofjobstobeconsideredandtheirready times are available while in the later the number of jobs and their charact- istics change over time).

Research Methods and Solutions to Current Transport Problems

Research Methods and Solutions to Current Transport Problems PDF Author: Mirosław Siergiejczyk
Publisher: Springer Nature
ISBN: 3030276872
Category : Technology & Engineering
Languages : en
Pages : 509

Get Book Here

Book Description
The book is dedicated as an auxiliary literature for academic staff of universities, research institutes, as well as for students of transport teaching. The aim of the conference was to present the achievements of national and foreign research and scientific centers dealing with the issues of rail, road, air and sea transport in technical and technological aspects, as well as organization and integration of the environment conducting research and education in the discipline of civil engineering and transport. International Scientific Conference Transport of the 21st Century was held in Ryn, Poland, in the 9th–12th of June 2019. The research areas of the conference were as follows: • transport infrastructure and communication engineering, • construction and operation of means of transport, • logistics engineering and transport technology, • organization and planning of transport, including public transport, • traffic control systems in transport, • transport telematics and intelligent transportation systems, • smart city and electromobility, • safety engineering and ecology in transport, • automation of means of transport. It also used by specialists from central and local government authorities in the area of deepening knowledge of modern technologies and solutions used for planning, managing and operating transport.

Freight Railway Crew Scheduling

Freight Railway Crew Scheduling PDF Author: Marc Albers
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832522344
Category : Business & Economics
Languages : en
Pages : 213

Get Book Here

Book Description
"In this book the author presents foundations of software-based optimization approaches for crew scheduling problems of European freight railways. The focus is put on operations research methods that are used to solve mathematical crew scheduling models."--back cover.