Holdings: The integrated optimization of school starting times and public transport

The integrated optimization of school starting times and public transport:

Saved in:

Bibliographic Details
Main Author:	Fügenschuh, Armin 1974- (Author)
Format:	Thesis Book
Language:	English
Published:	Berlin Logos-Verl. 2005
Subjects:	Umlaufplanung Optimierung Schulbus Fahrzeugeinsatz Hochschulschrift
Online Access:	Inhaltstext Inhaltsverzeichnis
Physical Description:	IV, 149 S. Ill., graph. Darst.
ISBN:	3832510370

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV021692708
003	DE-604
005	20060822
007	t
008	060810s2005 gw ad\|\| m\|\|\| 00\|\|\| eng d
015			\|a 05,N44,0424 \|2 dnb
015			\|a 06,H04,0596 \|2 dnb
016	7		\|a 976632098 \|2 DE-101
020			\|a 3832510370 \|9 3-8325-1037-0
024	3		\|a 9783832510374
035			\|a (OCoLC)179848413
035			\|a (DE-599)BVBBV021692708
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
044			\|a gw \|c XA-DE-BE
049			\|a DE-945
084			\|a QR 800 \|0 (DE-625)142083: \|2 rvk
084			\|a 380 \|2 sdnb
100	1		\|a Fügenschuh, Armin \|d 1974- \|e Verfasser \|0 (DE-588)130511226 \|4 aut
245	1	0	\|a The integrated optimization of school starting times and public transport \|c von Armin Fügenschuh
264		1	\|a Berlin \|b Logos-Verl. \|c 2005
300			\|a IV, 149 S. \|b Ill., graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
502			\|a Zugl.: Darmstadt, Techn. Univ., Diss., 2005
650	0	7	\|a Umlaufplanung \|0 (DE-588)4836392-3 \|2 gnd \|9 rswk-swf
650	0	7	\|a Optimierung \|0 (DE-588)4043664-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Schulbus \|0 (DE-588)4180105-2 \|2 gnd \|9 rswk-swf
650	0	7	\|a Fahrzeugeinsatz \|0 (DE-588)4153578-9 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Schulbus \|0 (DE-588)4180105-2 \|D s
689	0	1	\|a Fahrzeugeinsatz \|0 (DE-588)4153578-9 \|D s
689	0	2	\|a Umlaufplanung \|0 (DE-588)4836392-3 \|D s
689	0	3	\|a Optimierung \|0 (DE-588)4043664-0 \|D s
689	0		\|5 DE-604
856	4	2	\|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=2686928&prov=M&dok_var=1&dok_ext=htm \|3 Inhaltstext
856	4	2	\|m HEBIS Datenaustausch Darmstadt \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014906762&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-014906762

Record in the Search Index

_version_	1804135519819399168
adam_text	THE INTEGRATED OPTIMIZATION OF SCHOOL STARTING TIMES AND PUBLIC TRANSPORT ZUR ERLANGUNG DCS AKADEMISCLIEN GRADES EINES DOCTOR RERUM NATURALIUTTI (DR.RER.NAT.) VOM FACHBEREICH MATHEMATIK DRR TECLMISCLIEN UNIVERSITAT DARMSTADT. GENELMIIGTE DISSERTATION VON DIPL.-MAT.LI. ARININ FIIGENSCLNIH AUS C^UXHAVRN REFERENT: PROF. DR. ALEXANDER MARTIN KORREFCRENT: PROF. DR. MIRJAM DIIR TAG LAG DER NIIINDLICLIEN PRIIFUNG: 24. JUNI 2005 DARMSTADT, 2005 D 17 CONTENTS 1 INTRODUCTION 1 1.1 THE SETTINGS 1 1.2 THE CENTRAL IDEA 3 1.3 THE LEGAL FRAMEWORK 3 1.4 THE PROBLEM 5 1.5 SURVEY OF THE LITERATURE ON SCHOOL BUS OPTIMIZATION 7 2 MATHEMATICAL PRELIMINARIES 9 2.1 GRAPHS AND SHORTEST PATHS 9 2.2 MIXED-INTEGER PROGRAMMING 11 2.2.1 PREPROCESSING 12 2.2.2 VALID INEQUALITIES AND CUTTING PLANES 13 2.2.3 BRANCH-AND-BOUND AND BRAIICH-AND-CUT 14 2.2.1 MUHIERITERIA MIXED-INTEGER PROGRAMS 17 2.2.5 INTEGER PROGRAMS WITH TWO VARIABLES PER ROW 18 2.2.6 IRREDUCIBLE INFEASIBLE SUBSYSTEMS 21 3 VEHICLE ROUTING WITH COUPLED TIME WINDOWS 25 I 3.1 THE TRAVELING SALESMAN PROBLEM 25 3.2 THE VEHICLE ROUTING PROBLEM 29 3.3 FHE VEHICLE ROUTING PROBLEM WITH COUPLED TIME WINDOWS 31 3.1 NOTES CM THE COMPLEXITY OF VRPCTVV 33 4 MATHEMATICAL MODELS FOR IOSANA 37 1.1 SETS AND PARAMETERS 37 4.2 VARIABLES AND BOUNDS 41 4.3 TLIE BICRITERIA MODEL 43 1.3.1 CONSTRAINTS 43 4.3.2 OBJECTIVE FUNCTIONS 44 4.4 THE MULTICRITERIA MODEL 45 4.4.1 CONSTRAINTS 45 4.4.2 OBJECTIVE FUNCTIONS 46 4.5 ADDITIONAL REQUIREMENTS 47 5 PRIMAL ASPECTS 53 5.1 HOW TO PARAMETERIZE A GREEDY HEURISTIC 53 5.1.1 AN INTRODUCTORY EXAMPLE 54 5.1.2 GREEDY AND PGREEDY 56 5.2 PGREEDY FOR IOSANA 62 5.2.1 A GREEDY HEURISTIC FOR IOSANA 62 6 DUAL ASPECTS 75 6.1 IMPROVING THE LP RELAXATION OF IOSANA 75 II 6.1.1 PREPROCESSING 76 6.1.2 CUTTING PLANES 82 6.2 MODELING ALTERNATIVES 85 6.2.1 BIG-M-FREE REFORMULATIONS 85 6.2.2 SET-PARTITIONING BASED RELAXATIONS 86 6.3 COMBINING PRIMAL AND DUAL SOLUTION TECHNIQUES 92 7 INPUT DATA FOR THE MODEL 93 7.1 A VERY TINY INSTANCE 93 7.2 REAL-WORLD DATA 94 7.2.1 DEMMIN 99 7.2.2 STEINFURT 100 7.2.3 SOEST 101 7.2.1 WERNIGERODE 102 7.2.5 GIITERSLOH 102 7.3 RANDOM DATA 103 8 COMPUTATIONAL RESULTS 105 8.1 SOLVING THE TINY INSTANCE 105 8.1.1 THE PRIMAL GREEDY HEURISTIC 106 8.1.2 LOOKING AT THE DUAL SIDE ILL 8.2 SOLVING THE RANDOM INSTANCES 115 8.3 SOLVING THE REAL-WORLD INSTANCES 125 9 CONCLUDING REMARKS 133
adam_txt	THE INTEGRATED OPTIMIZATION OF SCHOOL STARTING TIMES AND PUBLIC TRANSPORT ZUR ERLANGUNG DCS AKADEMISCLIEN GRADES EINES DOCTOR RERUM NATURALIUTTI (DR.RER.NAT.) VOM FACHBEREICH MATHEMATIK DRR TECLMISCLIEN UNIVERSITAT DARMSTADT. GENELMIIGTE DISSERTATION VON DIPL.-MAT.LI. ARININ FIIGENSCLNIH AUS C^UXHAVRN REFERENT: PROF. DR. ALEXANDER MARTIN KORREFCRENT: PROF. DR. MIRJAM DIIR TAG LAG DER NIIINDLICLIEN PRIIFUNG: 24. JUNI 2005 DARMSTADT, 2005 D 17 CONTENTS 1 INTRODUCTION 1 1.1 THE SETTINGS 1 1.2 THE CENTRAL IDEA 3 1.3 THE LEGAL FRAMEWORK 3 1.4 THE PROBLEM 5 1.5 SURVEY OF THE LITERATURE ON SCHOOL BUS OPTIMIZATION 7 2 MATHEMATICAL PRELIMINARIES 9 2.1 GRAPHS AND SHORTEST PATHS 9 2.2 MIXED-INTEGER PROGRAMMING 11 2.2.1 PREPROCESSING 12 2.2.2 VALID INEQUALITIES AND CUTTING PLANES 13 2.2.3 BRANCH-AND-BOUND AND BRAIICH-AND-CUT 14 2.2.1 MUHIERITERIA MIXED-INTEGER PROGRAMS 17 2.2.5 INTEGER PROGRAMS WITH TWO VARIABLES PER ROW 18 2.2.6 IRREDUCIBLE INFEASIBLE SUBSYSTEMS 21 3 VEHICLE ROUTING WITH COUPLED TIME WINDOWS 25 I 3.1 THE TRAVELING SALESMAN PROBLEM 25 3.2 THE VEHICLE ROUTING PROBLEM 29 3.3 FHE VEHICLE ROUTING PROBLEM WITH COUPLED TIME WINDOWS 31 3.1 NOTES CM THE COMPLEXITY OF VRPCTVV 33 4 MATHEMATICAL MODELS FOR IOSANA 37 1.1 SETS AND PARAMETERS 37 4.2 VARIABLES AND BOUNDS 41 4.3 TLIE BICRITERIA MODEL 43 1.3.1 CONSTRAINTS 43 4.3.2 OBJECTIVE FUNCTIONS 44 4.4 THE MULTICRITERIA MODEL 45 4.4.1 CONSTRAINTS 45 4.4.2 OBJECTIVE FUNCTIONS 46 4.5 ADDITIONAL REQUIREMENTS 47 5 PRIMAL ASPECTS 53 5.1 HOW TO PARAMETERIZE A GREEDY HEURISTIC 53 5.1.1 AN INTRODUCTORY EXAMPLE 54 5.1.2 GREEDY AND PGREEDY 56 5.2 PGREEDY FOR IOSANA 62 5.2.1 A GREEDY HEURISTIC FOR IOSANA 62 6 DUAL ASPECTS 75 6.1 IMPROVING THE LP RELAXATION OF IOSANA 75 II 6.1.1 PREPROCESSING 76 6.1.2 CUTTING PLANES 82 6.2 MODELING ALTERNATIVES 85 6.2.1 BIG-M-FREE REFORMULATIONS 85 6.2.2 SET-PARTITIONING BASED RELAXATIONS 86 6.3 COMBINING PRIMAL AND DUAL SOLUTION TECHNIQUES 92 7 INPUT DATA FOR THE MODEL 93 7.1 A VERY TINY INSTANCE 93 7.2 REAL-WORLD DATA 94 7.2.1 DEMMIN 99 7.2.2 STEINFURT 100 7.2.3 SOEST 101 7.2.1 WERNIGERODE 102 7.2.5 GIITERSLOH 102 7.3 RANDOM DATA 103 8 COMPUTATIONAL RESULTS 105 8.1 SOLVING THE TINY INSTANCE 105 8.1.1 THE PRIMAL GREEDY HEURISTIC 106 8.1.2 LOOKING AT THE DUAL SIDE ILL 8.2 SOLVING THE RANDOM INSTANCES 115 8.3 SOLVING THE REAL-WORLD INSTANCES 125 9 CONCLUDING REMARKS 133
any_adam_object	1
any_adam_object_boolean	1
author	Fügenschuh, Armin 1974-
author_GND	(DE-588)130511226
author_facet	Fügenschuh, Armin 1974-
author_role	aut
author_sort	Fügenschuh, Armin 1974-
author_variant	a f af
building	Verbundindex
bvnumber	BV021692708
classification_rvk	QR 800
ctrlnum	(OCoLC)179848413 (DE-599)BVBBV021692708
discipline	Wirtschaftswissenschaften
discipline_str_mv	Wirtschaftswissenschaften
format	Thesis Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01993nam a2200493 c 4500</leader><controlfield tag="001">BV021692708</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060822 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060810s2005 gw ad\|\| m\|\|\| 00\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">05,N44,0424</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">06,H04,0596</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">976632098</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3832510370</subfield><subfield code="9">3-8325-1037-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783832510374</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)179848413</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021692708</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-945</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QR 800</subfield><subfield code="0">(DE-625)142083:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">380</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fügenschuh, Armin</subfield><subfield code="d">1974-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)130511226</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The integrated optimization of school starting times and public transport</subfield><subfield code="c">von Armin Fügenschuh</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Logos-Verl.</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 149 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Darmstadt, Techn. Univ., Diss., 2005</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Umlaufplanung</subfield><subfield code="0">(DE-588)4836392-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schulbus</subfield><subfield code="0">(DE-588)4180105-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fahrzeugeinsatz</subfield><subfield code="0">(DE-588)4153578-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Schulbus</subfield><subfield code="0">(DE-588)4180105-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Fahrzeugeinsatz</subfield><subfield code="0">(DE-588)4153578-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Umlaufplanung</subfield><subfield code="0">(DE-588)4836392-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2686928&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014906762&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014906762</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV021692708
illustrated	Illustrated
index_date	2024-07-02T15:14:54Z
indexdate	2024-07-09T20:41:48Z
institution	BVB
isbn	3832510370
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-014906762
oclc_num	179848413
open_access_boolean
owner	DE-945
owner_facet	DE-945
physical	IV, 149 S. Ill., graph. Darst.
publishDate	2005
publishDateSearch	2005
publishDateSort	2005
publisher	Logos-Verl.
record_format	marc
spelling	Fügenschuh, Armin 1974- Verfasser (DE-588)130511226 aut The integrated optimization of school starting times and public transport von Armin Fügenschuh Berlin Logos-Verl. 2005 IV, 149 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Darmstadt, Techn. Univ., Diss., 2005 Umlaufplanung (DE-588)4836392-3 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Schulbus (DE-588)4180105-2 gnd rswk-swf Fahrzeugeinsatz (DE-588)4153578-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Schulbus (DE-588)4180105-2 s Fahrzeugeinsatz (DE-588)4153578-9 s Umlaufplanung (DE-588)4836392-3 s Optimierung (DE-588)4043664-0 s DE-604 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=2686928&prov=M&dok_var=1&dok_ext=htm Inhaltstext HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014906762&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Fügenschuh, Armin 1974- The integrated optimization of school starting times and public transport Umlaufplanung (DE-588)4836392-3 gnd Optimierung (DE-588)4043664-0 gnd Schulbus (DE-588)4180105-2 gnd Fahrzeugeinsatz (DE-588)4153578-9 gnd
subject_GND	(DE-588)4836392-3 (DE-588)4043664-0 (DE-588)4180105-2 (DE-588)4153578-9 (DE-588)4113937-9
title	The integrated optimization of school starting times and public transport
title_auth	The integrated optimization of school starting times and public transport
title_exact_search	The integrated optimization of school starting times and public transport
title_exact_search_txtP	The integrated optimization of school starting times and public transport
title_full	The integrated optimization of school starting times and public transport von Armin Fügenschuh
title_fullStr	The integrated optimization of school starting times and public transport von Armin Fügenschuh
title_full_unstemmed	The integrated optimization of school starting times and public transport von Armin Fügenschuh
title_short	The integrated optimization of school starting times and public transport
title_sort	the integrated optimization of school starting times and public transport
topic	Umlaufplanung (DE-588)4836392-3 gnd Optimierung (DE-588)4043664-0 gnd Schulbus (DE-588)4180105-2 gnd Fahrzeugeinsatz (DE-588)4153578-9 gnd
topic_facet	Umlaufplanung Optimierung Schulbus Fahrzeugeinsatz Hochschulschrift
url	http://deposit.dnb.de/cgi-bin/dokserv?id=2686928&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014906762&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT fugenschuharmin theintegratedoptimizationofschoolstartingtimesandpublictransport

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Description

MARC

Record in the Search Index

There is no print copy available.

Similar Items