Verfügbarkeit: Logistik :: THWS Bibkatalog

Logistik: 2 Rundreisen und Touren

Gespeichert in:

Bibliographische Detailangaben
Format:	Buch
Sprache:	German
Veröffentlicht:	München [u.a.] Oldenbourg 1990
Ausgabe:	3., erg. Aufl.
Schriftenreihe:	Oldenbourgs Lehr- und Handbücher der Wirtschafts- und Sozialwissenschaften
Schlagworte:	Travelling-salesman-Problem Tourenplanung
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	X, 189 S.
ISBN:	3486213075

Internformat

MARC


LEADER	00000nam a2200000 cc4500
001	BV002501795
003	DE-604
005	20210420
007	t
008	900307s1990 gw \|\|\|\| 00\|\|\| gerod
020			\|a 3486213075 \|9 3-486-21307-5
035			\|a (OCoLC)263147954
035			\|a (DE-599)BVBBV002501795
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c XA-DE-BY
049			\|a DE-12 \|a DE-859 \|a DE-19 \|a DE-473 \|a DE-355 \|a DE-20 \|a DE-703 \|a DE-573 \|a DE-N2 \|a DE-1047 \|a DE-1102 \|a DE-521 \|a DE-83 \|a DE-526 \|a DE-522 \|a DE-706 \|a DE-11 \|a DE-188 \|a DE-862 \|a DE-2070s
084			\|a QH 463 \|0 (DE-625)141599: \|2 rvk
084			\|a QP 530 \|0 (DE-625)141897: \|2 rvk
084			\|a QQ 800 \|0 (DE-625)142001: \|2 rvk
245	1	0	\|a Logistik \|n 2 \|p Rundreisen und Touren \|c von Wolfgang Domschke
250			\|a 3., erg. Aufl.
264		1	\|a München [u.a.] \|b Oldenbourg \|c 1990
300			\|a X, 189 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Oldenbourgs Lehr- und Handbücher der Wirtschafts- und Sozialwissenschaften
650	0	7	\|a Travelling-salesman-Problem \|0 (DE-588)4185966-2 \|2 gnd \|9 rswk-swf
650	0	7	\|a Tourenplanung \|0 (DE-588)4121783-4 \|2 gnd \|9 rswk-swf
689	0	0	\|a Travelling-salesman-Problem \|0 (DE-588)4185966-2 \|D s
689	0	1	\|a Tourenplanung \|0 (DE-588)4121783-4 \|D s
689	0		\|5 DE-604
700	1		\|a Domschke, Wolfgang \|d 1944- \|e Sonstige \|0 (DE-588)115843507 \|4 oth
700	1		\|a Drexl, Andreas \|d 1954- \|e Sonstige \|0 (DE-588)115607080 \|4 oth
773	0	8	\|w (DE-604)BV000055388 \|g 2
856	4	2	\|m HBZ Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001611618&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-001611618

Datensatz im Suchindex

DE-BY-862_location	2350
DE-BY-FWS_call_number	2350/QH 463 D673 -2(3)
DE-BY-FWS_katkey	60513
DE-BY-FWS_media_number	083000507297
_version_	1824555392039911426
adam_text	Inhaltsverzeichnis Vorwort VIII Liste von häufig verwendeten Bezeichnungen 1 Kapitel 1: Grundlagen 3 1.1 Grundlagen aus Band I 3 1.2 Branch and Bound Verfahren 6 1.2.1 Die Grundideen der B B Verfahren 6 1.2.1.1 Das Verzweigen von Problemen (Branching) 6 1.2.1.2 Die Ermittlung von Schranken und das Ausloten von Problemen (Bounding) 8 1.2.2 Ablauf und Komponenten von B B Verfahren 9 1.2.3 Ein Beispiel 12 1.3 Heuristische Verfahren 14 LITERATUR 16 Kapitel 2: Verallgemeinerte, binäre und nichtlineare Transport und Umladeprobleme 17 2.1 Einführung 17 2.2 Das klassische TPP und Sensitivitätsüberlegungen 17 2.3 Verallgemeinerte Transport und Umladeprobleme 21 2.4 Das Bottleneck TPP 22 2.4.1 Problemstellung 22 2.4.2 Untere und obere Schranken für die Engpaßzeit 22 2.4.3 Überblick über Lösungsverfahren 24 2.4.4 Das primale Verfahren von Finke und Smith 26 2.4.5 Anmerkungen zu kapazitierten Bottleneck TPPen und Bottleneck Umladeproblemen 29 2.5 Binäre Transport und Umladeprobleme 30 2.5.1 Das binäre (Summen ) TPP 30 2.5.2 Lösungsverfahren für das binäre (Summen ) TPP 31 2.5.2.1 Zwei heuristische Verfahren 32 2.5.2.2 Das B B Verfahren von Nagelhout und Thompson 34 2.5.2.3 Der erforderliche Rechenaufwand 38 2.5.3 Das binäre Bottleneck TPP 39 2.5.4 Anmerkungen zu gemischt binären Umladeproblemen 39 2.6 Das Fixkosten TPP 40 2.6.1 Problemstellung und Überblick über Lösungsverfahren 40 2.6.2 Eigenschaften des Problems und daraus ableitbare Verfahren 42 2.6.3 Ein B B Verfahren 44 2.6.4 Der erforderliche Rechenaufwand 47 2.7 Transport und Umladeprobleme mit sonstigen nichtlinearen Zielfunktionen 47 2.7.1 Einführung 47 2.7.2 Probleme mit konvexen Zielfunktionen 50 2.7.3 Sonstige Probleme 50 LITERATUR und AUFGABEN 52 VI Inhaltsverzeichnis Kapitel 3: Traveling Salesman Probleme 56 3.1 Probleme und Definitionen 56 3.2 Lösungsmöglichkeiten für TSPe; Überblicke über exakte Lösungsverfahren 62 3.3 B B Verfahren für asymmetrische TSPe 64 3.3.1 Der Algorithmus von Little et al 64 3.3.2 Ein Subtour Eliminations Algorithmus 68 3.3.3 Bounding Regeln zur Verbesserung von Subtour Eliminations Algorithmen 74 3.3.3.1 Einführung 74 3.3.3.2 Bounding Regel 1 76 3.3.3.3 Bounding Regel 2 78 3.3.3.4 Bounding Regel 3 81 3.3.3.5 Abschließende Bemerkungen 82 3.4 B B Verfahren für symmetrische TSPE 83 3.4.1 Einführung 83 3.4.2 Das 1 Baum Problem als Relaxation des TSPs 84 3.4.3 Lagrange Relaxationen für TSPe 86 3.4.4 Ascent Methoden zur Maximierung unterer Schranken 89 3.4.5 Ein B B Verfahren 92 3.5 Heuristische Verfahren 96 3.5.1 Eröffnungsverfahren 96 3.5.2 Verbesserungsverfahren 98 3.5.2.1 Einführung 98 3.5.2.2 Ein 2 optimales und ein 3 optimales Verfahren 99 3.5.3 Kombinationen heuristischer Verfahren und Verfahrensvergleiche 103 3.6 jtt Traveling Salesmen Probleme 103 LITERATUR und AUFGABEN 105 Kapitel 4: Briefrrägerprobleme 108 4.1 Einführung 108 4.2 Definitionen und Vorüberlegungen zu Lösungsverfahren 109 4.3 Erweiterung eines Graphen zu einem Euler Graphen 112 4.3.1 Kostenminimale Erweiterung eines gerichteten Graphen 112 4.3.2 Kostenminimale Erweiterung eines ungerichteten Graphen 114 4.3.2.1 Lösungsansatz 114 4.3.2.2 Zur Lösung von MK Matching Problemen 116 4.3.3 Suboptimale Erweiterung eines gemischten Graphen 120 4.4 Ermittlung einer Euler Tour in einem Euler Graphen 125 4.5 Rural Postman und General Routing Probleme 127 LITERATUR und AUFGABEN 129 Kapitel 5: Probleme der Tourenplanung 131 5.1 Einführung 131 5.2 Ein Standardproblem der Tourenplanung und Definitionen 131 5.2.1 Das Standardproblem 131 5.2.2 Knotenorientierte versus kantenorientierte Tourenprobleme 133 5.2.3 Ergänzende Bemerkungen und Definitionen 134 5.3 Überblick über Lösungsverfahren für Standardprobleme 136 5.3.1 Exakte Verfahren 136 Inhaltsverzeichnis VII 5.3.2 Heuristische Verfahren 137 5.4 Heuristische Verfahren für knotenorientierte Standardprobleme 140 5.4.1 Der Sweep Algorithmus 140 5.4.2 Das Savings Verfahren 143 5.4.3 Modifikationen des Savings Verfahrens 146 5.4.4 Tourenverändernde Verbesserungsverfahren 148 5.4.5 Verfahrensvergleiche 149 5.5 Modifikationen und Verallgemeinerungen des Standardproblems 153 LITERATUR und AUFGABEN 155 Anhang 1: Lösungen zu den Aufgaben 158 Anhang 2: Ein abschließender Test 163 Literaturverzeichnis 166 Namens und Sachverzeichnis 174 Ergänzungen 177
any_adam_object	1
author_GND	(DE-588)115843507 (DE-588)115607080
building	Verbundindex
bvnumber	BV002501795
classification_rvk	QH 463 QP 530 QQ 800
ctrlnum	(OCoLC)263147954 (DE-599)BVBBV002501795
discipline	Wirtschaftswissenschaften
edition	3., erg. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01804nam a2200421 cc4500</leader><controlfield tag="001">BV002501795</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210420 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900307s1990 gw \|\|\|\| 00\|\|\| gerod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3486213075</subfield><subfield code="9">3-486-21307-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)263147954</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002501795</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">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-1047</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-2070s</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 463</subfield><subfield code="0">(DE-625)141599:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 530</subfield><subfield code="0">(DE-625)141897:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QQ 800</subfield><subfield code="0">(DE-625)142001:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Logistik</subfield><subfield code="n">2</subfield><subfield code="p">Rundreisen und Touren</subfield><subfield code="c">von Wolfgang Domschke</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., erg. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 189 S.</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="490" ind1="0" ind2=" "><subfield code="a">Oldenbourgs Lehr- und Handbücher der Wirtschafts- und Sozialwissenschaften</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Travelling-salesman-Problem</subfield><subfield code="0">(DE-588)4185966-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Travelling-salesman-Problem</subfield><subfield code="0">(DE-588)4185966-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Domschke, Wolfgang</subfield><subfield code="d">1944-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)115843507</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Drexl, Andreas</subfield><subfield code="d">1954-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)115607080</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV000055388</subfield><subfield code="g">2</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=001611618&sequence=000002&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-001611618</subfield></datafield></record></collection>
id	DE-604.BV002501795
illustrated	Not Illustrated
indexdate	2025-02-20T07:06:56Z
institution	BVB
isbn	3486213075
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-001611618
oclc_num	263147954
open_access_boolean
owner	DE-12 DE-859 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-20 DE-703 DE-573 DE-N2 DE-1047 DE-1102 DE-521 DE-83 DE-526 DE-522 DE-706 DE-11 DE-188 DE-862 DE-BY-FWS DE-2070s
owner_facet	DE-12 DE-859 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-20 DE-703 DE-573 DE-N2 DE-1047 DE-1102 DE-521 DE-83 DE-526 DE-522 DE-706 DE-11 DE-188 DE-862 DE-BY-FWS DE-2070s
physical	X, 189 S.
publishDate	1990
publishDateSearch	1990
publishDateSort	1990
publisher	Oldenbourg
record_format	marc
series2	Oldenbourgs Lehr- und Handbücher der Wirtschafts- und Sozialwissenschaften
spellingShingle	Logistik Travelling-salesman-Problem (DE-588)4185966-2 gnd Tourenplanung (DE-588)4121783-4 gnd
subject_GND	(DE-588)4185966-2 (DE-588)4121783-4
title	Logistik
title_auth	Logistik
title_exact_search	Logistik
title_full	Logistik 2 Rundreisen und Touren von Wolfgang Domschke
title_fullStr	Logistik 2 Rundreisen und Touren von Wolfgang Domschke
title_full_unstemmed	Logistik 2 Rundreisen und Touren von Wolfgang Domschke
title_short	Logistik
title_sort	logistik rundreisen und touren
topic	Travelling-salesman-Problem (DE-588)4185966-2 gnd Tourenplanung (DE-588)4121783-4 gnd
topic_facet	Travelling-salesman-Problem Tourenplanung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001611618&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000055388
work_keys_str_mv	AT domschkewolfgang logistik2 AT drexlandreas logistik2

Verfügbarkeit

Inhaltsverzeichnis

THWS Schweinfurt Teilbibliothek Logistik

Bestandesangaben von THWS Schweinfurt Teilbibliothek Logistik
Signatur:	2350 QH 463 D673
Exemplar 1	nicht ausleihbar Verfügbar Bestellen

MARC

Datensatz im Suchindex

THWS Schweinfurt Teilbibliothek Logistik

Ähnliche Einträge