Biproportional apportionment methods: constraints, algorithms, and simulation
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
München
Verl. Dr. Hut
2009
|
| Edition: | 1. Aufl. |
| Series: | Mathematik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXII, 155 S. graph. Darst. 21 cm |
| ISBN: | 9783899639391 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035397189 | ||
| 003 | DE-604 | ||
| 005 | 20090526 | ||
| 007 | t | ||
| 008 | 090327s2009 d||| m||| 00||| eng d | ||
| 015 | |a 09,N10,0994 |2 dnb | ||
| 016 | 7 | |a 992645034 |2 DE-101 | |
| 020 | |a 9783899639391 |c kart. : EUR 39.00 |9 978-3-89963-939-1 | ||
| 024 | 3 | |a 9783899639391 | |
| 035 | |a (OCoLC)645607109 | ||
| 035 | |a (DE-599)DNB992645034 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-12 |a DE-384 | ||
| 084 | |a SK 990 |0 (DE-625)143278: |2 rvk | ||
| 100 | 1 | |a Maier, Sebastian |d 1976- |e Verfasser |0 (DE-588)132192136 |4 aut | |
| 245 | 1 | 0 | |a Biproportional apportionment methods |b constraints, algorithms, and simulation |c vorgelegt von Sebastian Maier |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a München |b Verl. Dr. Hut |c 2009 | |
| 300 | |a XXII, 155 S. |b graph. Darst. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Mathematik | |
| 502 | |a Zugl.: Augsburg, Univ., Diss., 2008 | ||
| 650 | 0 | 7 | |a Stimmenauszählung |0 (DE-588)7635774-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematik |0 (DE-588)4037944-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Wahlverfahren |0 (DE-588)4188938-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Wahlverfahren |0 (DE-588)4188938-1 |D s |
| 689 | 0 | 1 | |a Stimmenauszählung |0 (DE-588)7635774-0 |D s |
| 689 | 0 | 2 | |a Mathematik |0 (DE-588)4037944-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017317892&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017317892 | ||
Record in the Search Index
| _version_ | 1804138823017299968 |
|---|---|
| adam_text | CONTENTS NOTATION VII ACKNOWLEDGEMENTS IX 1. INTRODUCTION L 2. ROUNDING
RULES 5 3. MONOPROPORTIONAL APPORTIONMENT 11 3.1 VECTOR APPORTIONMENT
PROBLEMS 12 3.2 PROPORTIONALITY FOR VECTOR PROBLEMS 14 3.3 APPORTIONMENT
FROM AN OPTIMIZATION POINT OF VIEW 19 3.4 SOME PROPERTIES OF
MONOPROPORTIONAL APPORTIONMENT METHODS . . 25 3.5 COMPUTING
MONOPROPORTIONAL APPORTIONMENTS 26 4. BIPROPORTIONAL APPORTIONMENT 31
4.1 MATRIX APPORTIONMENT PROBLEMS 32 4.2 EXISTENCE OF A MATRIX
APPORTIONMENT 34 4.3 PROPORTIONALITY FOR MATRIX PROBLEMS 39 4.4
BIPROPORTIONAL APPORTIONMENT FROM AN OPTIMIZATION POINT OF VIEW 42
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/992645034 DIGITALISIERT
DURCH 6.2 RBAZI-PACKAGE FOR R 72 XII CONTENTS 5. ALGORITHMS FOR
BIPROPORTIONAL DIVISOR METHODS 47 5.1 THE ITERATIVE PROPORTIONAL FITTING
PROCEDURE (IPF) 48 5.2 THE DISCRETE ALTEMATING SCALING ALGORITHM 49 5.3
THE CONSTRAINED TIE-AND-TRANSFER ALGORITHM 52 5.3.1 PREPROCESSING AND
INITIALIZATION 52 5.3.2 ROW-COLUMN GRAPH 53 5.3.3 TRANSFERS 54 5.3.4
CREATINGTIES 55 5.3.5 EXISTENCE 58 5.3.6 RUNNING TIME 59 5.3.7
IDENTIFYING TIES 60 EXCURSUS: THE TIE-AND-TRANSFER ALGORITHM IN BALINSKI
AND RACHEV (1997) 60 5.4 HYBRID ALGORITHMS 62 5.5 BIPROPORTIONAL
APPORTIONMENT AS A MINIMUM-COST NETWORK FLOW PROBLEM 63 5.6 COMPUTING
MULTIPLIERS FROM AN OPTIMAL APPORTIONMENT 64 5.6.1 PREPROCESSING AND
INITIALIZATION 65 5.6.2 OBTAINING A NEW ROW MULTIPLIER 65 5.6.3
OBTAINING A NEW COLUMN MULTIPLIER 69 5.6.4 RUNNING TIME 70 6. SOFTWARE
71 6.1 BAZI 71 B. EXAMPLES INVOLVING DISCORDANT SEAT ALLOCATIONS 139
CONTENTS XUEI 7. PERFORMANCE MEASURES FOR BIPROPORTIONAL APPORTIONMENTS .
. 75 7.1 DISCORDANT SEAT ALLOCATIONS 75 7.2 IDEAL SHARE 80 8. SIMULATION
DESIGN 85 8.1 BENCHMARK INSTANCES 86 8.2 SIMULATION APPROACH 91 8.3 THE
WINNER-TAKE-ONE BIPROPORTIONAL METHOD (WTO) 91 9. SIMULATION RESULTS 95
9.1 ALGORITHMIC PERFORMANCE 95 9.2 QUALITY OF APPORTIONMENTS 103 9.2.1
EFFECT OF THE WINNER-TAKE-ONE BIPROPORTIONAL METHOD . . 104 9.2.2 TIES
105 9.2.3 DISCORDANT SEAT ALLOCATIONS 106 9.2.4 VIOLATIONS OF THE IDEAL
SHARE 113 9.2.5 GALLAGHER INDEX 114 10.SUMMARY AND OUTLOOK 117 APPENDIX
121 A. DESCRIPTIVE STATISTICS OF SIMULATION RESULTS 123
|
| any_adam_object | 1 |
| author | Maier, Sebastian 1976- |
| author_GND | (DE-588)132192136 |
| author_facet | Maier, Sebastian 1976- |
| author_role | aut |
| author_sort | Maier, Sebastian 1976- |
| author_variant | s m sm |
| building | Verbundindex |
| bvnumber | BV035397189 |
| classification_rvk | SK 990 |
| ctrlnum | (OCoLC)645607109 (DE-599)DNB992645034 |
| discipline | Mathematik |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01768nam a2200445 c 4500</leader><controlfield tag="001">BV035397189</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090526 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090327s2009 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N10,0994</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">992645034</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783899639391</subfield><subfield code="c">kart. : EUR 39.00</subfield><subfield code="9">978-3-89963-939-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783899639391</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)645607109</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB992645034</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-19</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 990</subfield><subfield code="0">(DE-625)143278:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Maier, Sebastian</subfield><subfield code="d">1976-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132192136</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Biproportional apportionment methods</subfield><subfield code="b">constraints, algorithms, and simulation</subfield><subfield code="c">vorgelegt von Sebastian Maier</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Verl. Dr. Hut</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXII, 155 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm</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">Mathematik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Augsburg, Univ., Diss., 2008</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stimmenauszählung</subfield><subfield code="0">(DE-588)7635774-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wahlverfahren</subfield><subfield code="0">(DE-588)4188938-1</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">Wahlverfahren</subfield><subfield code="0">(DE-588)4188938-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Stimmenauszählung</subfield><subfield code="0">(DE-588)7635774-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</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="m">DNB 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=017317892&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-017317892</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035397189 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:34:18Z |
| institution | BVB |
| isbn | 9783899639391 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017317892 |
| oclc_num | 645607109 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-12 DE-384 |
| owner_facet | DE-19 DE-BY-UBM DE-12 DE-384 |
| physical | XXII, 155 S. graph. Darst. 21 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Verl. Dr. Hut |
| record_format | marc |
| series2 | Mathematik |
| spelling | Maier, Sebastian 1976- Verfasser (DE-588)132192136 aut Biproportional apportionment methods constraints, algorithms, and simulation vorgelegt von Sebastian Maier 1. Aufl. München Verl. Dr. Hut 2009 XXII, 155 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Mathematik Zugl.: Augsburg, Univ., Diss., 2008 Stimmenauszählung (DE-588)7635774-0 gnd rswk-swf Mathematik (DE-588)4037944-9 gnd rswk-swf Wahlverfahren (DE-588)4188938-1 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Wahlverfahren (DE-588)4188938-1 s Stimmenauszählung (DE-588)7635774-0 s Mathematik (DE-588)4037944-9 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017317892&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Maier, Sebastian 1976- Biproportional apportionment methods constraints, algorithms, and simulation Stimmenauszählung (DE-588)7635774-0 gnd Mathematik (DE-588)4037944-9 gnd Wahlverfahren (DE-588)4188938-1 gnd |
| subject_GND | (DE-588)7635774-0 (DE-588)4037944-9 (DE-588)4188938-1 (DE-588)4113937-9 |
| title | Biproportional apportionment methods constraints, algorithms, and simulation |
| title_auth | Biproportional apportionment methods constraints, algorithms, and simulation |
| title_exact_search | Biproportional apportionment methods constraints, algorithms, and simulation |
| title_full | Biproportional apportionment methods constraints, algorithms, and simulation vorgelegt von Sebastian Maier |
| title_fullStr | Biproportional apportionment methods constraints, algorithms, and simulation vorgelegt von Sebastian Maier |
| title_full_unstemmed | Biproportional apportionment methods constraints, algorithms, and simulation vorgelegt von Sebastian Maier |
| title_short | Biproportional apportionment methods |
| title_sort | biproportional apportionment methods constraints algorithms and simulation |
| title_sub | constraints, algorithms, and simulation |
| topic | Stimmenauszählung (DE-588)7635774-0 gnd Mathematik (DE-588)4037944-9 gnd Wahlverfahren (DE-588)4188938-1 gnd |
| topic_facet | Stimmenauszählung Mathematik Wahlverfahren Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017317892&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT maiersebastian biproportionalapportionmentmethodsconstraintsalgorithmsandsimulation |