Verfügbarkeit: The linear ordering problem

The linear ordering problem: algorithms and applications

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Reinelt, Gerhard (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Berlin Heldermann 1985
Schriftenreihe:	Reserch and exposition in mathematics 8
Schlagworte:	Mathématiques Optimisation combinatoire Combinatorial optimization Graph theory Linear orderings Lineare Ordnung Ordnung > Mathematik Optimierung Kombinatorische Optimierung Reihenfolgeplanung Algorithmus Lineares Ordnungsproblem Ordnung Hochschulschrift
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	Zugl.: Augsburg, Univ., Diss.
Beschreibung:	XI, 158 S.
ISBN:	3885382083

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV000461869
003	DE-604
005	20120326
007	t
008	870612s1985 m\|\|\| 00\|\|\| eng d
020			\|a 3885382083 \|9 3-88538-208-3
035			\|a (OCoLC)13683515
035			\|a (DE-599)BVBBV000461869
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-12 \|a DE-384 \|a DE-20 \|a DE-29T \|a DE-19 \|a DE-739 \|a DE-11 \|a DE-706 \|a DE-83 \|a DE-188
050		0	\|a QA164
082	0		\|a 511/.6 \|2 19
084			\|a SK 870 \|0 (DE-625)143265: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a 90C09 \|2 msc
084			\|a 65K05 \|2 msc
100	1		\|a Reinelt, Gerhard \|e Verfasser \|4 aut
245	1	0	\|a The linear ordering problem \|b algorithms and applications \|c G. Reinelt
264		1	\|a Berlin \|b Heldermann \|c 1985
300			\|a XI, 158 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Reserch and exposition in mathematics \|v 8
500			\|a Zugl.: Augsburg, Univ., Diss.
650		4	\|a Mathématiques
650		7	\|a Optimisation combinatoire \|2 ram
650		4	\|a Combinatorial optimization
650		4	\|a Graph theory
650		4	\|a Linear orderings
650	0	7	\|a Lineare Ordnung \|0 (DE-588)4167706-7 \|2 gnd \|9 rswk-swf
650	0	7	\|a Ordnung \|g Mathematik \|0 (DE-588)4043745-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Optimierung \|0 (DE-588)4043664-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Kombinatorische Optimierung \|0 (DE-588)4031826-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Reihenfolgeplanung \|0 (DE-588)4261341-3 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Lineares Ordnungsproblem \|0 (DE-588)4120676-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Ordnung \|0 (DE-588)4043744-9 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Kombinatorische Optimierung \|0 (DE-588)4031826-6 \|D s
689	0	1	\|a Ordnung \|0 (DE-588)4043744-9 \|D s
689	0	2	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0		\|5 DE-604
689	1	0	\|a Lineares Ordnungsproblem \|0 (DE-588)4120676-9 \|D s
689	1		\|5 DE-604
689	2	0	\|a Kombinatorische Optimierung \|0 (DE-588)4031826-6 \|D s
689	2	1	\|a Lineare Ordnung \|0 (DE-588)4167706-7 \|D s
689	2	2	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	2		\|5 DE-604
689	3	0	\|a Ordnung \|0 (DE-588)4043744-9 \|D s
689	3	1	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	3		\|5 DE-604
689	4	0	\|a Ordnung \|g Mathematik \|0 (DE-588)4043745-0 \|D s
689	4	1	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	4		\|5 DE-604
689	5	0	\|a Optimierung \|0 (DE-588)4043664-0 \|D s
689	5		\|5 DE-604
689	6	0	\|a Reihenfolgeplanung \|0 (DE-588)4261341-3 \|D s
689	6		\|5 DE-604
830		0	\|a Reserch and exposition in mathematics \|v 8 \|w (DE-604)BV000017533 \|9 8
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=000284426&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-000284426

Datensatz im Suchindex

_version_	1804114915087089664
adam_text	vi CONTENTS Introduction viii 1. Mathematical preliminaries 1 1.1 Graph theory 1 1.2 Polyhedral theory 6 1.3 Complexity theory 10 2. The facial structure of the linear ordering polytope 13 2.1 Notations and basic results 13 2.2 Facets induced by dicycles 18 2.3 Facets induced by A fences 22 2.4 Facets induced by Mobius ladders 26 2.5 Further classes of facets 46 2.6 Adjacency and diameter 55 3. An algorithm for the solution of the linear ordering problem 60 3.1 The conception of the algorithm 60 3.2 Preprocessing 63 3.3 Detection of violated inequalities 65 3.4 The cutting plane part 72 3.5 The branch k bound part 75 4. Applications of the cutting plane algorithm 79 4.1 Description of the input data 79 4.2 Computational results 82 4.3 Comparison of cutting plane generation strategies 88 4.4 Aspects of the optimization process 90 4.5 Random problems 93 4.6 Heuristics 95 vii 5. Triangulation of input output tables 98 5.1 Economical background 98 5.2 Coefficients for interpreting triangulated tables 99 5.3 Discussion of the computational results 103 5.4 Conclusion Ill 6. Review of algorithms for the linear ordering problem 112 6.1 Heuristic methods 112 6.2 Branch bound algorithms 114 6.3 Linear programming methods 117 7. Further applications and final remarks 118 7.1 Aggregation of individual preferences 118 7.2 An application in sports 121 7.3 Final remarks 123 References 124 Index of definitions 128 Appendix A: Optimum triangulations of input output tables 130 Appendix B: Optimum triangulations of Bundesliga tables 148
any_adam_object	1
author	Reinelt, Gerhard
author_facet	Reinelt, Gerhard
author_role	aut
author_sort	Reinelt, Gerhard
author_variant	g r gr
building	Verbundindex
bvnumber	BV000461869
callnumber-first	Q - Science
callnumber-label	QA164
callnumber-raw	QA164
callnumber-search	QA164
callnumber-sort	QA 3164
callnumber-subject	QA - Mathematics
classification_rvk	SK 870 SK 890
ctrlnum	(OCoLC)13683515 (DE-599)BVBBV000461869
dewey-full	511/.6
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511/.6
dewey-search	511/.6
dewey-sort	3511 16
dewey-tens	510 - Mathematics
discipline	Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03051nam a2200781 cb4500</leader><controlfield tag="001">BV000461869</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120326 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">870612s1985 m\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3885382083</subfield><subfield code="9">3-88538-208-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)13683515</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000461869</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="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">19</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">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C09</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">Reinelt, Gerhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The linear ordering problem</subfield><subfield code="b">algorithms and applications</subfield><subfield code="c">G. Reinelt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Heldermann</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 158 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="1" ind2=" "><subfield code="a">Reserch and exposition in mathematics</subfield><subfield code="v">8</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Augsburg, Univ., Diss.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimisation combinatoire</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linear orderings</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Ordnung</subfield><subfield code="0">(DE-588)4167706-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ordnung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4043745-0</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">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineares Ordnungsproblem</subfield><subfield code="0">(DE-588)4120676-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ordnung</subfield><subfield code="0">(DE-588)4043744-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">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Ordnung</subfield><subfield code="0">(DE-588)4043744-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-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">Lineares Ordnungsproblem</subfield><subfield code="0">(DE-588)4120676-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Lineare Ordnung</subfield><subfield code="0">(DE-588)4167706-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Ordnung</subfield><subfield code="0">(DE-588)4043744-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Ordnung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4043745-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="5" ind2="0"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="5" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="6" ind2="0"><subfield code="a">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Reserch and exposition in mathematics</subfield><subfield code="v">8</subfield><subfield code="w">(DE-604)BV000017533</subfield><subfield code="9">8</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=000284426&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-000284426</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV000461869
illustrated	Not Illustrated
indexdate	2024-07-09T15:14:18Z
institution	BVB
isbn	3885382083
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-000284426
oclc_num	13683515
open_access_boolean
owner	DE-12 DE-384 DE-20 DE-29T DE-19 DE-BY-UBM DE-739 DE-11 DE-706 DE-83 DE-188
owner_facet	DE-12 DE-384 DE-20 DE-29T DE-19 DE-BY-UBM DE-739 DE-11 DE-706 DE-83 DE-188
physical	XI, 158 S.
publishDate	1985
publishDateSearch	1985
publishDateSort	1985
publisher	Heldermann
record_format	marc
series	Reserch and exposition in mathematics
series2	Reserch and exposition in mathematics
spelling	Reinelt, Gerhard Verfasser aut The linear ordering problem algorithms and applications G. Reinelt Berlin Heldermann 1985 XI, 158 S. txt rdacontent n rdamedia nc rdacarrier Reserch and exposition in mathematics 8 Zugl.: Augsburg, Univ., Diss. Mathématiques Optimisation combinatoire ram Combinatorial optimization Graph theory Linear orderings Lineare Ordnung (DE-588)4167706-7 gnd rswk-swf Ordnung Mathematik (DE-588)4043745-0 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Reihenfolgeplanung (DE-588)4261341-3 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Lineares Ordnungsproblem (DE-588)4120676-9 gnd rswk-swf Ordnung (DE-588)4043744-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Kombinatorische Optimierung (DE-588)4031826-6 s Ordnung (DE-588)4043744-9 s Algorithmus (DE-588)4001183-5 s DE-604 Lineares Ordnungsproblem (DE-588)4120676-9 s Lineare Ordnung (DE-588)4167706-7 s Ordnung Mathematik (DE-588)4043745-0 s Optimierung (DE-588)4043664-0 s Reihenfolgeplanung (DE-588)4261341-3 s Reserch and exposition in mathematics 8 (DE-604)BV000017533 8 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000284426&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Reinelt, Gerhard The linear ordering problem algorithms and applications Reserch and exposition in mathematics Mathématiques Optimisation combinatoire ram Combinatorial optimization Graph theory Linear orderings Lineare Ordnung (DE-588)4167706-7 gnd Ordnung Mathematik (DE-588)4043745-0 gnd Optimierung (DE-588)4043664-0 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Reihenfolgeplanung (DE-588)4261341-3 gnd Algorithmus (DE-588)4001183-5 gnd Lineares Ordnungsproblem (DE-588)4120676-9 gnd Ordnung (DE-588)4043744-9 gnd
subject_GND	(DE-588)4167706-7 (DE-588)4043745-0 (DE-588)4043664-0 (DE-588)4031826-6 (DE-588)4261341-3 (DE-588)4001183-5 (DE-588)4120676-9 (DE-588)4043744-9 (DE-588)4113937-9
title	The linear ordering problem algorithms and applications
title_auth	The linear ordering problem algorithms and applications
title_exact_search	The linear ordering problem algorithms and applications
title_full	The linear ordering problem algorithms and applications G. Reinelt
title_fullStr	The linear ordering problem algorithms and applications G. Reinelt
title_full_unstemmed	The linear ordering problem algorithms and applications G. Reinelt
title_short	The linear ordering problem
title_sort	the linear ordering problem algorithms and applications
title_sub	algorithms and applications
topic	Mathématiques Optimisation combinatoire ram Combinatorial optimization Graph theory Linear orderings Lineare Ordnung (DE-588)4167706-7 gnd Ordnung Mathematik (DE-588)4043745-0 gnd Optimierung (DE-588)4043664-0 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Reihenfolgeplanung (DE-588)4261341-3 gnd Algorithmus (DE-588)4001183-5 gnd Lineares Ordnungsproblem (DE-588)4120676-9 gnd Ordnung (DE-588)4043744-9 gnd
topic_facet	Mathématiques Optimisation combinatoire Combinatorial optimization Graph theory Linear orderings Lineare Ordnung Ordnung Mathematik Optimierung Kombinatorische Optimierung Reihenfolgeplanung Algorithmus Lineares Ordnungsproblem Ordnung Hochschulschrift
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000284426&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000017533
work_keys_str_mv	AT reineltgerhard thelinearorderingproblemalgorithmsandapplications

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Inhaltsverzeichnis

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge