Verfügbarkeit: Numerische Verfahren der diskreten Optimierung

Numerische Verfahren der diskreten Optimierung: Modelle, Algorithmen, Komplexität

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Terno, Johannes (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Leipzig Teubner 1981
Ausgabe:	1. Aufl.
Schriftenreihe:	Teubner-Texte zur Mathematik 36.
Schlagwörter:	Mathematical optimization Numerische Mathematik Diskrete Optimierung Numerisches Verfahren
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Zsfassung in engl., franz. und russ. Sprache
Umfang:	168 S. graph. Darst.

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV002299137
003	DE-604
005	19940109
007	t\|
008	890928s1981 xx d\|\|\| \|\|\|\| 00\|\|\| ger d
035			\|a (OCoLC)252088782
035			\|a (DE-599)BVBBV002299137
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-91 \|a DE-91G \|a DE-945 \|a DE-634 \|a DE-83 \|a DE-188 \|a DE-11
050		0	\|a QA402.5
082	0		\|a 519.4 \|2 19
084			\|a QH 422 \|0 (DE-625)141576: \|2 rvk
084			\|a SK 870 \|0 (DE-625)143265: \|2 rvk
084			\|a 90Cxx \|2 msc
084			\|a 65K05 \|2 msc
100	1		\|a Terno, Johannes \|e Verfasser \|4 aut
245	1	0	\|a Numerische Verfahren der diskreten Optimierung \|b Modelle, Algorithmen, Komplexität \|c Johannes Terno
250			\|a 1. Aufl.
264		1	\|a Leipzig \|b Teubner \|c 1981
300			\|a 168 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Teubner-Texte zur Mathematik \|v 36.
500			\|a Zsfassung in engl., franz. und russ. Sprache
650		4	\|a Mathematical optimization
650	0	7	\|a Numerische Mathematik \|0 (DE-588)4042805-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Diskrete Optimierung \|0 (DE-588)4150179-2 \|2 gnd \|9 rswk-swf
650	0	7	\|a Numerisches Verfahren \|0 (DE-588)4128130-5 \|2 gnd \|9 rswk-swf
689	0	0	\|a Diskrete Optimierung \|0 (DE-588)4150179-2 \|D s
689	0	1	\|a Numerisches Verfahren \|0 (DE-588)4128130-5 \|D s
689	0		\|5 DE-604
689	1	0	\|a Diskrete Optimierung \|0 (DE-588)4150179-2 \|D s
689	1	1	\|a Numerische Mathematik \|0 (DE-588)4042805-9 \|D s
689	1		\|8 1\p \|5 DE-604
830		0	\|a Teubner-Texte zur Mathematik \|v 36. \|w (DE-604)BV000012607 \|9 36
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=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-001511135

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 MAT 913f 2001 A 33170
DE-BY-TUM_katkey	389246
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040020386516
_version_	1822539487345901568
adam_text	Inha Itsvert» ic.hnis 1. Modelle 8 1.1. Grundlegende Begriffe, Definitionen, Vereinbarungen 8 1.2. Ganzzanlige Optimierungsprobleme 13 1.3.Eeiaenfolgeprobleme 16 1.4.Graphenth,eoretische Probleme 17 1.5-Probleme über Permutationen 19 1.6. Entscneidungsprobleme 21 1.7.Probleme aus der Informationsverarbeitung 23 1.8.Probleme der Anordnung 23 2. Algorithmen 26 2.1.Brancn and Bound •' 26 2.2.Diskrete dynamische Optimierung 38 2.3.Brweiterungsprinzip 47 2.4.Schnittprinzip 49 3« Komplexität und polynomiale Transformationen 52 4. gäherungsverfa'hren 65 *.1.e-optlmale Algorithmen 65 4.2.Greedy-Algoritarnen 70 4.3.Mearstufige Algorithmen 72 5 Spezielle Probleme und Algorithmen 74 5.1. Minimalgerüstj Algorithmen von KEUSKA1, SOIiLIN, PEIM/ DIJKS05RA • 74 5.2.Kürzeste Weges Algorithmen von DIJKSTRA und NiOHDLSOir 78 5.3.Züordnungsproblemj Varianten der ungarischen Methode 81 5.4.Bucls:saclq?roblemi Algorithmus von GIIÜDEI/GOITOEY 89 5«5«Eun ireiseproblemj Erweiterungsprinzip - branoh and bound 93 5.6,Ganzzahlige lineare Optimierungt Verfahren nach. GOIKEI und 1AHD/D0IG/DAEIN 103 5«6.1.Entartung in der linearen Optimierung 103 5.6.2,Sohnittebenenverfaaren von G01SDET 108 5«6.3.Branoa and bound Verfahren nach. MND/BOIG/DAKTK 113 5.6.4,Computer OodeB und lestergebnisse ' 117 5.6.5.Verbesserungen von Algorithmen für ganzzahlige lineare Optimierungeaufgaben 120 3'7. Ordnen von N Zahlen« KSarsOEE 123 5.8. Nichtlineare ganzzahlige Optimierung 130 6 5.9- Maschinenbelegungsprobleme - ;job Shop scheduling - Algorithmus von JOHNSOH 132 5.10.0-1-0ptimierungs Eiltermethode 139 5.11.MatcttiDg 146 6. Anhang 148 6.1. IAGHANGB-FuiOrtion und Dualität 148 6.2. Matroide 152 Iiiteraturverzeiobais 157 Haohworb 165 Sachregister . .167 7
any_adam_object	1
author	Terno, Johannes
author_facet	Terno, Johannes
author_role	aut
author_sort	Terno, Johannes
author_variant	j t jt
building	Verbundindex
bvnumber	BV002299137
callnumber-first	Q - Science
callnumber-label	QA402
callnumber-raw	QA402.5
callnumber-search	QA402.5
callnumber-sort	QA 3402.5
callnumber-subject	QA - Mathematics
classification_rvk	QH 422 SK 870
ctrlnum	(OCoLC)252088782 (DE-599)BVBBV002299137
dewey-full	519.4
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	519 - Probabilities and applied mathematics
dewey-raw	519.4
dewey-search	519.4
dewey-sort	3519.4
dewey-tens	510 - Mathematics
discipline	Mathematik Wirtschaftswissenschaften
edition	1. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV002299137</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940109</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">890928s1981 xx d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)252088782</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002299137</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="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.4</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 422</subfield><subfield code="0">(DE-625)141576:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65K05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Terno, Johannes</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Numerische Verfahren der diskreten Optimierung</subfield><subfield code="b">Modelle, Algorithmen, Komplexität</subfield><subfield code="c">Johannes Terno</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Leipzig</subfield><subfield code="b">Teubner</subfield><subfield code="c">1981</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">168 S.</subfield><subfield code="b">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="490" ind1="1" ind2=" "><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">36.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zsfassung in engl., franz. und russ. Sprache</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">36.</subfield><subfield code="w">(DE-604)BV000012607</subfield><subfield code="9">36</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=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001511135</subfield></datafield></record></collection>
id	DE-604.BV002299137
illustrated	Illustrated
indexdate	2025-01-28T19:14:29Z
institution	BVB
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-001511135
oclc_num	252088782
open_access_boolean
owner	DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-945 DE-634 DE-83 DE-188 DE-11
owner_facet	DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-945 DE-634 DE-83 DE-188 DE-11
physical	168 S. graph. Darst.
publishDate	1981
publishDateSearch	1981
publishDateSort	1981
publisher	Teubner
record_format	marc
series	Teubner-Texte zur Mathematik
series2	Teubner-Texte zur Mathematik
spellingShingle	Terno, Johannes Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Teubner-Texte zur Mathematik Mathematical optimization Numerische Mathematik (DE-588)4042805-9 gnd Diskrete Optimierung (DE-588)4150179-2 gnd Numerisches Verfahren (DE-588)4128130-5 gnd
subject_GND	(DE-588)4042805-9 (DE-588)4150179-2 (DE-588)4128130-5
title	Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität
title_auth	Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität
title_exact_search	Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität
title_full	Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno
title_fullStr	Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno
title_full_unstemmed	Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno
title_short	Numerische Verfahren der diskreten Optimierung
title_sort	numerische verfahren der diskreten optimierung modelle algorithmen komplexitat
title_sub	Modelle, Algorithmen, Komplexität
topic	Mathematical optimization Numerische Mathematik (DE-588)4042805-9 gnd Diskrete Optimierung (DE-588)4150179-2 gnd Numerisches Verfahren (DE-588)4128130-5 gnd
topic_facet	Mathematical optimization Numerische Mathematik Diskrete Optimierung Numerisches Verfahren
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000012607
work_keys_str_mv	AT ternojohannes numerischeverfahrenderdiskretenoptimierungmodellealgorithmenkomplexitat

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 MAT 913f 2001 A 33170 Lageplan
Exemplar 1	Ausleihbar Am Standort