Discrete location theory:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
New York u.a.
Wiley
1990
|
| Schriftenreihe: | Wiley-interscience series in discrete mathematics and optimization
A Wiley-interscience publication |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 555 S. Ill. |
| ISBN: | 0471892335 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV004458692 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 910820s1990 a||| |||| 00||| eng d | ||
| 020 | |a 0471892335 |9 0-471-89233-5 | ||
| 035 | |a (OCoLC)246794465 | ||
| 035 | |a (DE-599)BVBBV004458692 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-739 |a DE-20 |a DE-634 |a DE-83 |a DE-11 | ||
| 084 | |a QC 150 |0 (DE-625)141256: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a 90-06 |2 msc | ||
| 245 | 1 | 0 | |a Discrete location theory |c ed. by Pitu B. Mirchandani ... |
| 264 | 1 | |a New York u.a. |b Wiley |c 1990 | |
| 300 | |a XIV, 555 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley-interscience series in discrete mathematics and optimization | |
| 490 | 0 | |a A Wiley-interscience publication | |
| 650 | 0 | 7 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Standorttheorie |0 (DE-588)4121720-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Standorttheorie |0 (DE-588)4121720-2 |D s |
| 689 | 0 | 1 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Mirchandani, Pitu B. |e Sonstige |4 oth | |
| 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=002764122&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002764122 | ||
Datensatz im Suchindex
| _version_ | 1804118627980410880 |
|---|---|
| adam_text | Contents
1 Ingredients of Locational Analysis 1
Jakob Krarup and Peter M. Pruzan
1.1 Introduction 2
1.2 Four Families of Location Problems 4
1.3 Computational Aspects: Enumeration and Complexity 29
1.4 Issues of Problem Formulation 37
1.5 Notes and Bibilography 48
2 The p Median Problem and Generalizations 55
Pitu B. Mirchandani
2.1 Introduction 56
2.2 Generalizations of the p Median Problem 61
2.3 The 1 and 2 Median Problems on Tree Networks 79
2.4 Algorithms for the p Median Problem in Discrete Space 95
2.5 Further Remarks and Notes 107
Exercises 113
References 113
3 The Uncapacitated Facility Location Problem 119
Gerard Cornuejols, George L. Nemhauser, and
Laurence A. Wolsey
3.1 Formulation and Applications 120
3.2 Brief Historical Overview 124
3.3 Computational Complexity 126
3.4 Duality 128
3.5 Heuristics 131
3.6 Algorithms and Reformulations of the Strong Linear
Programming Relaxation 137
3.7 Polyhedral Results 152
3.8 Polynomially Solvable Cases 156
3.9 Submodularity 161
3.10 Probabilistic Results 162
Exercises 165
References 168
xi
xii Contents
4 Multiperiod Capacitated Location Models 173
S0ren Kruse Jacobsen
4.1 Introduction 173
4.2 Capacity Expansion at a Single Location 175
4.3 The MCL Model: Formulation and Heuristics 181
4.4 Alternative Models and Methods: A Survey of the
Literature 190
4.5 Computational Experience and Comparison of Heuristics 197
4.6 Further Discussion and Conclusions 202
Exercises 205
References 207
5 Decomposition Methods for Facility Location Problems 209
Thomas L. Magnanti and Richard T. Wong
5.1 Introduction 209
5.2 Introduction to Decomposition 213
5.3 Decomposition Methods and Minimax Optimization 218
5.4 Accelerating Benders Method for Facility Location 228
5.5 A Model Selection Criterion for Benders Decomposition 241
5.6 Computational Results 248
5.7 Notes 252
Exercises 255
References 259
6 Covering Problems 263
Antoon Kolen and Arie Tamir
6.1 Introduction 263
6.2 The Integer Programming Approach 266
6.3 Center Problems 282
6.4 Totally Balanced Matrices 294
Exercises 300
References 302
7 p Center Problems 305
Gabriel Y. Handler
7.1 Introduction 305
7.2 Complexity of Absolute Center Problems 310
7.3 A Relaxation Algorithm for Absolute Center Problems 311
7.4 Extensions to Other Center Problems 333
Exercises 345
References 346
Contents xiii
8 Duality: Covering and Constraining p Center Problems on
Trees 349
B. C. Tansel, Richard L. Francis, and T. J. Lowe
8.1 Introduction 349
8.2 Problem Statements and Related Literature 351
8.3 Interpretations for the Dual Problems 357
8.4 Algorithms 360
8.5 Analysis 366
8.6 Computation of the /3;y 375
8.7 Summary and Conclusions 380
Exercises 381
References 385
9 Locations with Spatial Interactions: The Quadratic Assignment
Problem 387
Rainer E. Burkard
9.1 Introduction and Examples 387
9.2 Integer Programming Formulations of QAPs 391
9.3 Special Cases and Computational Complexity 397
9.4 Bounds for QAP 401
9.5 Exact Algorithms for Solving QAPs 414
9.6 Heuristics for QAPs . 419
9.7 Some Available Computer Codes and Computational
Experiences 427
9.8 The Asymptotic Behavior of QAPs 428
Appendix. Nugent et Al. s Test Examples 431
Exercises 433
References 434
10 Locations with Spatial Interactions: Competitive Locations and
Games 439
S. Louis Hakimi
10.1 Introduction 439
10.2 Location Theory in a Competitive Environment:
Essential Demands and Binary Preferences 441
10.3 The p Median Problem: A Noncompetitive Location
Theory for Nonessential Demands 454
10.4 Toward More Practical Models for Locations in a
Competitive Environment 454
10.5 Competitive Locations and Games 466
10.6 Conclusions 473
Exercises 474
References 477
xiv Contents
11 Equilibrium Analysis for Voting and Competitive Location
Problems 479
Pierre Hansen, Jacques Frangois Thisse, and
Richard E. Wendell
11.1 Introduction 479
11.2 The Model and Solution Concepts 481
11.3 Localization Theorems 486
11.4 Algorithms 494
11.5 Conclusions and Extensions 496
Exercises 497
References 500
12 Location of Mobile Units in a Stochastic Environment 503
Oded Berman, Samuel S. Chiu, Richard C. Larson, Amedeo
R. Odoni, and Rajan Batta
12.1 Introduction 504
12.2 Facility Location with Queueing Type Congestion 506
12.3 Locational Decisions on Networks with Random Travel
Times 534
Exercises 546
References 548
Index 551
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV004458692 |
| classification_rvk | QC 150 SK 890 SK 970 |
| ctrlnum | (OCoLC)246794465 (DE-599)BVBBV004458692 |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01557nam a2200397 c 4500</leader><controlfield tag="001">BV004458692</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">910820s1990 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471892335</subfield><subfield code="9">0-471-89233-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246794465</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004458692</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-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QC 150</subfield><subfield code="0">(DE-625)141256:</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">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete location theory</subfield><subfield code="c">ed. by Pitu B. Mirchandani ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Wiley</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 555 S.</subfield><subfield code="b">Ill.</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">Wiley-interscience series in discrete mathematics and optimization</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">A Wiley-interscience publication</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">Standorttheorie</subfield><subfield code="0">(DE-588)4121720-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Standorttheorie</subfield><subfield code="0">(DE-588)4121720-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mirchandani, Pitu B.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</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=002764122&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-002764122</subfield></datafield></record></collection> |
| id | DE-604.BV004458692 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:13:19Z |
| institution | BVB |
| isbn | 0471892335 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002764122 |
| oclc_num | 246794465 |
| open_access_boolean | |
| owner | DE-384 DE-739 DE-20 DE-634 DE-83 DE-11 |
| owner_facet | DE-384 DE-739 DE-20 DE-634 DE-83 DE-11 |
| physical | XIV, 555 S. Ill. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| publisher | Wiley |
| record_format | marc |
| series2 | Wiley-interscience series in discrete mathematics and optimization A Wiley-interscience publication |
| spelling | Discrete location theory ed. by Pitu B. Mirchandani ... New York u.a. Wiley 1990 XIV, 555 S. Ill. txt rdacontent n rdamedia nc rdacarrier Wiley-interscience series in discrete mathematics and optimization A Wiley-interscience publication Diskrete Optimierung (DE-588)4150179-2 gnd rswk-swf Standorttheorie (DE-588)4121720-2 gnd rswk-swf Standorttheorie (DE-588)4121720-2 s Diskrete Optimierung (DE-588)4150179-2 s DE-604 Mirchandani, Pitu B. Sonstige oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002764122&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Discrete location theory Diskrete Optimierung (DE-588)4150179-2 gnd Standorttheorie (DE-588)4121720-2 gnd |
| subject_GND | (DE-588)4150179-2 (DE-588)4121720-2 |
| title | Discrete location theory |
| title_auth | Discrete location theory |
| title_exact_search | Discrete location theory |
| title_full | Discrete location theory ed. by Pitu B. Mirchandani ... |
| title_fullStr | Discrete location theory ed. by Pitu B. Mirchandani ... |
| title_full_unstemmed | Discrete location theory ed. by Pitu B. Mirchandani ... |
| title_short | Discrete location theory |
| title_sort | discrete location theory |
| topic | Diskrete Optimierung (DE-588)4150179-2 gnd Standorttheorie (DE-588)4121720-2 gnd |
| topic_facet | Diskrete Optimierung Standorttheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002764122&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mirchandanipitub discretelocationtheory |