Eckenabsuchende Verfahren unter Entartung: Theorie, Algorithmen und Vergleichstests
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Hamburg
Kovač
1994
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Hagen, Fernuniv., Diss., 1993 |
| Beschreibung: | 182 S. graph. Darst. |
| ISBN: | 3860641492 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009528433 | ||
| 003 | DE-604 | ||
| 005 | 19940802 | ||
| 007 | t | ||
| 008 | 940405s1994 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 94079232X |2 DE-101 | |
| 020 | |a 3860641492 |9 3-86064-149-2 | ||
| 035 | |a (OCoLC)75418188 | ||
| 035 | |a (DE-599)BVBBV009528433 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-19 | ||
| 100 | 1 | |a Geue, Ferdinand |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Eckenabsuchende Verfahren unter Entartung |b Theorie, Algorithmen und Vergleichstests |c Ferdinand Geue |
| 264 | 1 | |a Hamburg |b Kovač |c 1994 | |
| 300 | |a 182 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Zugl.: Hagen, Fernuniv., Diss., 1993 | ||
| 650 | 0 | 7 | |a Nachbarschaftsproblem |0 (DE-588)4120782-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Konvexes Polyeder |0 (DE-588)4165215-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Simplexverfahren |0 (DE-588)4181488-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Entartung |g Mathematik |0 (DE-588)4281807-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Entartungsgraph |0 (DE-588)4121198-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Pivot-Operation |0 (DE-588)4382412-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Entartung |g Mathematik |0 (DE-588)4281807-2 |D s |
| 689 | 0 | 1 | |a Simplexverfahren |0 (DE-588)4181488-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Konvexes Polyeder |0 (DE-588)4165215-0 |D s |
| 689 | 1 | 1 | |a Nachbarschaftsproblem |0 (DE-588)4120782-8 |D s |
| 689 | 1 | 2 | |a Entartungsgraph |0 (DE-588)4121198-4 |D s |
| 689 | 1 | 3 | |a Pivot-Operation |0 (DE-588)4382412-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m SWB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006291756&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006291756 | ||
Datensatz im Suchindex
| _version_ | 1804123865465487360 |
|---|---|
| adam_text | INHALTSVERZEICHNIS 1 EINLEITUNG 1 2 GRUNDBEGRIFFE UND -PROBLEME AUS DER
LINEAREN OPTIMIERUNG .... 7 2.1 BEZEICHNUNGEN 7 2.2 REDUNDANZ 12 2.3
ENTARTUNG 14 2.4 DARSTELLUNGS- UND ENTARTUNGSGRAPHEN 17 3 GRAPHEN
GESTOERTER POLYEDER 23 3.1 LEXIKOGRAPHISCHE PIVOTAUSWAHL ZUR BEHANDLUNG
DES ENTARTUNGSFALLES 23 3.1.1 FORMULIERUNG DES AUSWAHLVERFAHRENS 24
3.1.2 RECHTFERTIGUNG DES AUSWAHLVERFAHRENS FUER ENTARTETE STARTLOESUNGEN
31 3.2 DARSTELLUNGSGRAPHEN GESTOERTER POLYEDER 33 3.3 L-ENTARTUNGSGRAPHEN
ALS TEILGRAPHEN DER DARSTELLUNGSGRAPHEN GESTOERTER POLYEDER 38 3.4 ZUR
KNOTENZAHL VON L-ENTARTUNGSGRAPHEN 45 3.5 Y-L-SPERRGRAPHEN ALS
TEILGRAPHEN VON L-DARSTELLUNGSGRAPHEN . 47 3.6 ZUSAMMENFASSUNG ZU
KAPITEL 3 53 4 UEBERGANGSKNOTEN-PIVOTAUSWAHL ALS SPEZIELLE VARIANTE DER
LEXIKOGRAPHISCHEN PIVOTAUSWAHL 55 4.1 FORMULIERUNG DES AUSWAHLVERFAHRENS
55 4.2 EIGENSCHAFTEN DER INTERNEN UND EXTERNEN TNP-REGEL 57 4.3
UBERGANGSKNOTEN-PIVOTAUSWAHL UND SCHWACHE REDUNDANZ ... 61 4.4
T-UBERGANGSGRAPHEN ALS SPEZIELLE TEILGRAPHEN DES POSITIVEN
ENTARTUNGSGRAPHEN 65 4.5 ZUR KNOTENANZAHL VON T-UEBERGANGSGRAPHEN 66 4.6
UEBERGANGSKNOTEN-PIVOTAUSWAHL UND Y-L-SPERRGRAPHEN 71 4.7 ZUSAMMENFASSUNG
ZU KAPITEL 4 75 VN ECKENBESTIMMUNG AUF DER GRUNDLAGE VON
L-ENTARTUNGSSGRAPHEN 79 5.1 EIN REKURSIVER BASISALGORITHMUS 79 5.2
NACHBARSCHAFTSPROBLEM 83 5.2.1 DAS STANDARD-N-BAUM-VERFAHREN 83 5.2.2
MODIFIKATION DES N-BAUM-VERFAHRENS DURCH DIE TNP-REGEL: DAS
TNP-N-BAUM-VERFAHREN .... 84 5.3 BESTIMMUNG ALLER ECKEN EINES POLYEDERS
MIT DEM N-BAUM-VERFAHREN 92 5.3.1 THEORETISCHER ANSATZ 92 5.3.2
VERGLEICH MIT DER BARRED PIVOT-STRATEGIE 97 5.4 ZUSAMMENFASSUNG ZU
KAPITEL 5 103 TESTERGEBNISSE 105 6.1 HARDWARE UND SOFTWARE 105 6.2
TESTREIHE ZUM N-BAUM-VERFAHREN 106 6.2.1 IMPLEMENTIERUNG DER
PIVOTAUSWAHL-VERFAHREN 106 6.2.2 TESTPROBLEME 109 6.2.3 TABELLENLEGENDE
ZU DEN TABELLEN 6.1 BIS 6.5 111 6.2.4 TESTERGEBNISSE FUER DIE
PROBLEMKLASSE P I0S 112 6.2.5 TESTERGEBNISSE FUER DIE PROBLEMKLASSE P 10S
112 6.2.6 TESTERGEBNISSE FUER DIE PROBLEMKLASSE P^ 114 6.2.7
ESTERGEBNISSC FUER DIE PROBLEMKLASSE P SL0 116 6.2.8 TESTERGEBNISSE FUER
DIE PROBLEMKLASSE P IL0 116 6.2.9 AUSWERTUNG DER TESTREIHE ZUM
N-BAUM-VERFAHREN ... 117 6.2.10 VERGLEICH MIT BARRED PIVOT-STRATEGIE 120
6.3 TESTREIHE ZUR EFFIZIENZ VON ANTICYCLING-REGELN 121 6.3.1 ZUR
IMPLEMENTIERUNG DER AUSWAHLREGEM 122 6.3.2 DESIGN DER TESTPROBLEME 127
6.3.3 TESTDURCHFIIHRUNG 130 6.3.4 TABELLENLEGENDE ZU DEN TABELLEN 6.6
BIS 6.13 131 6.3.5 TESTERGEBNISSE FUER DIE PROBLEMKLASSE P 9 132 6.3.6
TESTERGEBNISSE FUER DIE PROBLEMKLASSE P L9 137 6.3.7 TESTERGEBNISSE FUER
DIE PROBLEMKLASSE P 29 142 6.3.8 TESTERGEBNISSE FUER DIE PROBLEMKLASSE P
39 146 6.3.9 AUSWERTUNG DER TESTREIHE ZUR EFFIZIENZ VON
ANTICYCLING-REGELN 150 VIN 6.4 ZUSAMMENFASSUNG DER TESTERGEBNISSE 151 7
ZUSAMMENFASSUNG 153 A ANHANG 157 A.L ZULAESSIGE BASEN ZUM POLYTOP AUS
BEISPIEL 2.14 157 A.L.L BASEN DER NICHTENTARTETEN ECKEN X ..., X 8 E X
157 A.1.2 BASEN DER O-ENTARTETEN ECKE X 158 A.2 ZULAESSIGE BASEN ZUM
POLYTOP AUS BEISPIEL 5.9 161 A.3 ZULAESSIGE BASEN ZUM UNBESCHRAENKTEN
POLYEDER AUS BEISPIEL 5.10 163 A.4 TABELLENLEGENDEN ZU DEN TABELLEN 6.1
BIS 6.13 164 LITERATURVERZEICHNIS 167 SYMBOLVERZEICHNIS 174 INDEX 177 IX
|
| any_adam_object | 1 |
| author | Geue, Ferdinand |
| author_facet | Geue, Ferdinand |
| author_role | aut |
| author_sort | Geue, Ferdinand |
| author_variant | f g fg |
| building | Verbundindex |
| bvnumber | BV009528433 |
| ctrlnum | (OCoLC)75418188 (DE-599)BVBBV009528433 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01956nam a2200481 c 4500</leader><controlfield tag="001">BV009528433</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940802 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940405s1994 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">94079232X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3860641492</subfield><subfield code="9">3-86064-149-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75418188</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009528433</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Geue, Ferdinand</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Eckenabsuchende Verfahren unter Entartung</subfield><subfield code="b">Theorie, Algorithmen und Vergleichstests</subfield><subfield code="c">Ferdinand Geue</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hamburg</subfield><subfield code="b">Kovač</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">182 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="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Hagen, Fernuniv., Diss., 1993</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nachbarschaftsproblem</subfield><subfield code="0">(DE-588)4120782-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Konvexes Polyeder</subfield><subfield code="0">(DE-588)4165215-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Simplexverfahren</subfield><subfield code="0">(DE-588)4181488-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Entartung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4281807-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Entartungsgraph</subfield><subfield code="0">(DE-588)4121198-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Pivot-Operation</subfield><subfield code="0">(DE-588)4382412-2</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">Entartung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4281807-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Simplexverfahren</subfield><subfield code="0">(DE-588)4181488-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">Konvexes Polyeder</subfield><subfield code="0">(DE-588)4165215-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Nachbarschaftsproblem</subfield><subfield code="0">(DE-588)4120782-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Entartungsgraph</subfield><subfield code="0">(DE-588)4121198-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Pivot-Operation</subfield><subfield code="0">(DE-588)4382412-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">SWB 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=006291756&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-006291756</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV009528433 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:36:34Z |
| institution | BVB |
| isbn | 3860641492 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006291756 |
| oclc_num | 75418188 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM |
| owner_facet | DE-19 DE-BY-UBM |
| physical | 182 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Kovač |
| record_format | marc |
| spelling | Geue, Ferdinand Verfasser aut Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests Ferdinand Geue Hamburg Kovač 1994 182 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Hagen, Fernuniv., Diss., 1993 Nachbarschaftsproblem (DE-588)4120782-8 gnd rswk-swf Konvexes Polyeder (DE-588)4165215-0 gnd rswk-swf Simplexverfahren (DE-588)4181488-5 gnd rswk-swf Entartung Mathematik (DE-588)4281807-2 gnd rswk-swf Entartungsgraph (DE-588)4121198-4 gnd rswk-swf Pivot-Operation (DE-588)4382412-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Entartung Mathematik (DE-588)4281807-2 s Simplexverfahren (DE-588)4181488-5 s DE-604 Konvexes Polyeder (DE-588)4165215-0 s Nachbarschaftsproblem (DE-588)4120782-8 s Entartungsgraph (DE-588)4121198-4 s Pivot-Operation (DE-588)4382412-2 s SWB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006291756&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Geue, Ferdinand Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests Nachbarschaftsproblem (DE-588)4120782-8 gnd Konvexes Polyeder (DE-588)4165215-0 gnd Simplexverfahren (DE-588)4181488-5 gnd Entartung Mathematik (DE-588)4281807-2 gnd Entartungsgraph (DE-588)4121198-4 gnd Pivot-Operation (DE-588)4382412-2 gnd |
| subject_GND | (DE-588)4120782-8 (DE-588)4165215-0 (DE-588)4181488-5 (DE-588)4281807-2 (DE-588)4121198-4 (DE-588)4382412-2 (DE-588)4113937-9 |
| title | Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests |
| title_auth | Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests |
| title_exact_search | Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests |
| title_full | Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests Ferdinand Geue |
| title_fullStr | Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests Ferdinand Geue |
| title_full_unstemmed | Eckenabsuchende Verfahren unter Entartung Theorie, Algorithmen und Vergleichstests Ferdinand Geue |
| title_short | Eckenabsuchende Verfahren unter Entartung |
| title_sort | eckenabsuchende verfahren unter entartung theorie algorithmen und vergleichstests |
| title_sub | Theorie, Algorithmen und Vergleichstests |
| topic | Nachbarschaftsproblem (DE-588)4120782-8 gnd Konvexes Polyeder (DE-588)4165215-0 gnd Simplexverfahren (DE-588)4181488-5 gnd Entartung Mathematik (DE-588)4281807-2 gnd Entartungsgraph (DE-588)4121198-4 gnd Pivot-Operation (DE-588)4382412-2 gnd |
| topic_facet | Nachbarschaftsproblem Konvexes Polyeder Simplexverfahren Entartung Mathematik Entartungsgraph Pivot-Operation Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006291756&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT geueferdinand eckenabsuchendeverfahrenunterentartungtheoriealgorithmenundvergleichstests |