TimPassLib

A library for integrated periodic timetabling and passenger routing

Hamburg

public transport network	S-Bahn Hamburg, Germany
OD matrix	based on automatic passenger counts in trains
line concept	annual timetable 2023

source	Open Data Portal of Deutsche Bahn AG
license	Deutsche Bahn AG, CC-BY 4.0
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
Hamburg	68	7	2030	9694166	508	823	449	284	90	Open Data Portal of Deutsche Bahn AG	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
141629305	14.61	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
139892927	14.43	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

Schweiz_Fernverkehr

public transport network	Swiss long-distance trains
OD matrix	based on passenger counts at stations
line concept	annual timetable 2023

source	Open data platform on mobility in Switzerland
license	opentransportdata.swiss
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
Schweiz_Fernverkehr	140	80	12082	1347686	2234	18467	1563	14787	2117	Open data platform on mobility in Switzerland	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
63273307	46.95	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
60084289	44.58	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

toy

public transport network	generated manually
OD matrix	generated manually
line concept	generated algorithmically using LinTim

source	LinTim
license	MIT
status	solved optimally

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
toy	8	2	46	2622	32	44	2	16	26	LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
21466	8.19	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020	Download
21714	8.28	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
21466	8.19	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020
20194	7.70	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

toy_2

public transport network	generated manually
OD matrix	generated manually
line concept	generated algorithmically using LinTim

source	LinTim
license	MIT
status	solved optimally

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
toy_2	8	6	46	2622	156	1088	112	868	108	LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
19114	7.29	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020	Download
19316	7.37	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
19114	7.29	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

regional

public transport network	based on regional train network in Lower Saxony, Germany
OD matrix	generated algorithmically using LinTim
line concept	generated algorithmically using LinTim

source	LinTim
license	MIT
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
regional	34	8	330	325968	412	1520	176	958	386	LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
1834884	5.63	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020	Download
2068934	6.35	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
1804642	5.54	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

grid

public transport network	generated manually
OD matrix	generated using traffic demand model
line concept	generated algorithmically using LinTim

source	LinTim, FOR2083
license	MIT
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
grid	25	8	567	2546	392	2382	176	1842	364	LinTim, FOR2083	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
49279	19.36	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020	Download
50692	19.91	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
47824	18.78	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

long-distance

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
long-distance	250	42	6106	385868	2800	14958	2716	12242	0	LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
67480984	174.88	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020	Download
67697819	175.44	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
64906980	168.21	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

metro

public transport network	based on metro in Athens, Greece

source	LinTim
license	MIT
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
metro	51	4	2385	63323	964	3240	708	2050	482	LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
12019079	189.81	31.01.2023	P. Schiewe, A. Schöbel	Transportation Science, 2020	Download
12021720	189.85	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
11978129	189.16	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

Erding_NDP_S020

public transport network	based on Erding, Germany
OD matrix	generated using traffic demand model
line concept	generated algorithmically using LinTim

source	FOR2083
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
Erding_NDP_S020	51	21	675	558164	1132	5300	320	3944	1036	FOR2083	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
12291729	22.02	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
12206083	21.87	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

Erding_NDP_S021

public transport network	based on Erding, Germany
OD matrix	generated using traffic demand model
line concept	generated algorithmically using LinTim

source	FOR2083
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
Erding_NDP_S021	51	21	675	558164	1132	5396	320	3944	1132	FOR2083	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
12307765	22.05	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
12206083	21.87	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

Stuttgart

public transport network	based on Stuttgart, Germany
OD matrix	generated using traffic demand model
line concept	generated algorithmically using LinTim

source	FOR2083
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
Stuttgart	560	156	132439	39517136	21328	297094	22856	268606	5632	FOR2083	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
49009914897	1240.22	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
45072189100	1140.57	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R1L1

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R1L1	250	55	48842	3147382	3664	6381	642	2827	2912	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
542908145	172.5	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
522575407	166.03	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R1L2

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R1L2	250	54	48842	3147382	3668	6543	632	2983	2928	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
542381697	172.33	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
522212362	165.92	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R1L3

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R1L3	250	65	48842	3147382	4184	7025	752	2971	3302	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
543067240	172.55	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
522199838	165.92	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R1L4

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R1L4	250	71	48842	3147382	4760	8528	830	3910	3788	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
537879494	170.9	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
520799059	165.47	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R2L1

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R2L1	280	66	61110	3666720	4156	7356	814	3332	3210	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
681061389	185.74	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
650575045	177.43	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R2L2

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R2L2	280	66	61110	3666720	4204	7561	820	3489	3252	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
676836085	184.59	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
650293220	177.35	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R2L3

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R2L3	280	80	61110	3666720	5048	8285	970	3397	3918	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
675793893	184.30	31.01.2023	N. Lindner, S.Roth	PESPlib	Download
677126860	184.67	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
649767761	177.21	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R2L4

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R2L4	280	116	61110	3666720	7660	13168	1496	5740	5932	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
667537183	182.05	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
647184195	176.50	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R3L1

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R3L1	296	73	68284	3878392	4516	9140	794	4770	3576	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
694086648	178.96	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
665804283	171.67	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R3L2

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R3L2	296	70	68284	3878392	4452	9249	774	4937	3538	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
694334373	179.03	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
665719574	171.65	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R3L3

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R3L3	296	95	68284	3878392	5724	11165	1038	5631	4496	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
691688857	178.34	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
665595680	171.62	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R3L4

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R3L4	296	120	68284	3878392	8180	15655	1478	7715	6462	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
681343018	175.68	31.01.2023	N. Lindner, S.Roth	PESPlib	Download
682090300	175.87	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
662251432	170.75	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R4L1

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R4L1	319	86	77878	4183088	4932	10262	996	5502	3764	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
754707390	180.42	31.01.2023	N. Lindner, S.Roth	PESPlib	Download
755138437	180.52	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
723276168	172.90	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R4L2

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R4L2	319	89	77878	4183088	5048	10733	984	5863	3886	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
754453547	180.36	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
724254447	173.14	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R4L3

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R4L3	319	115	77878	4183088	6368	13236	1240	7098	4898	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
751351849	179.62	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
722434044	172.70	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing

R4L4

public transport network	inspired by German long-distance train network
OD matrix	generated algorithmically
line concept	generated algorithmically using LinTim

source	PESPlib, LinTim
status

Instance data

Name	Stations	Lines	Passengers		Events	Activities				Original source	Link
			OD Pairs	Total		Total	Fixed	Free	Restricted
R4L4	319	133	77878	4183088	8384	17753	1572	9635	6546	PESPlib, LinTim	Download

Solutions

Objective		Date	Authors	Note	Solution
total	per pass.
738792466	176.61	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	fixed routing	Download

Bounds

Bound		Date	Authors	Note
total	per pass.
720103154	172.15	31.01.2023	P. Schiewe, M. Goerigk, N. Lindner	lower bound routing