Network and discrete location: models, algorithms, and applications
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Wiley
1995
|
| Schriftenreihe: | Wiley interscience series in discrete mathematics and optimization
A Wiley interscience publication |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 498 S. graph. Darst. 1 Diskette (9 cm) |
| ISBN: | 047101897X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010610837 | ||
| 003 | DE-604 | ||
| 005 | 20141127 | ||
| 007 | t | ||
| 008 | 960215s1995 d||| |||| 00||| eng d | ||
| 020 | |a 047101897X |9 0-471-01897-X | ||
| 035 | |a (OCoLC)181337244 | ||
| 035 | |a (DE-599)BVBBV010610837 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-20 |a DE-11 | ||
| 050 | 0 | |a T57.6 | |
| 082 | 0 | |a 658.2/1/01156 |2 20 | |
| 084 | |a QC 150 |0 (DE-625)141256: |2 rvk | ||
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 100 | 1 | |a Daskin, Mark S. |d 1952- |e Verfasser |0 (DE-588)170298221 |4 aut | |
| 245 | 1 | 0 | |a Network and discrete location |b models, algorithms, and applications |c Mark S. Daskin |
| 264 | 1 | |a New York [u.a.] |b Wiley |c 1995 | |
| 300 | |a XVI, 498 S. |b graph. Darst. |e 1 Diskette (9 cm) | ||
| 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 | 4 | |a Industrie - Localisation - Modèles mathématiques | |
| 650 | 7 | |a Modèle mathématique |2 rasuqam | |
| 650 | 7 | |a Modélisation mathématique |2 rasuqam | |
| 650 | 7 | |a Site industriel |2 rasuqam | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Industrial location |x Mathematical models | |
| 650 | 0 | 7 | |a Standortplanung |0 (DE-588)4077832-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrkriterielle Optimierung |0 (DE-588)4610682-0 |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 Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Standortproblem |0 (DE-588)4301515-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | 1 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 0 | 2 | |a Standortplanung |0 (DE-588)4077832-0 |D s |
| 689 | 0 | 3 | |a Standortproblem |0 (DE-588)4301515-3 |D s |
| 689 | 0 | 4 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 1 | 1 | |a Mehrkriterielle Optimierung |0 (DE-588)4610682-0 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 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=007078978&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007078978 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804125085594812416 |
|---|---|
| adam_text | Contents
Preface xi
1 Introduction to Location Theory and Models 1
1.1. Introduction 1
1.2 Key Questions Addressed by Location Models 3
1.3 Example Problem Descriptions 4
1.4 A Taxonomy of Location Problems and Models 10
1.5 Summary 18
Exercises 19
2 Review of Linear Programming Problem 20
2.1 Introduction 20
2.2 The Canonical Form of a Linear Programming Problem 20
2.3 Constructing the Dual of an LP Problem 23
2.4 Complementary Slackness and the Relationships
Between the Primal and the Dual Linear Programming
Problems 25
2.5 The Transportation Problem 31
2.6 The Shortest Path Problem 41
2.7 The Out of Kilter Flow Algorithm 53
2.8 Summary 64
Exercises 64
3 An Overview of Complexity Analysis 80
3.1 Introduction 80
3.2 Basic Concepts and Notation 81
3.3 Example Computation of an Algorithm s Complexity 84
3.4 The Classes P and NP (and NP Hard and NP CompIete) 85
3.5 Summary 89
Exercises 90
vii
vjii Contents
4 Covering Problems 92
4.1 Introduction and the Notion of Coverage 92
4.2 The Set Covering Model 92
4.3 Applications of the Set Covering Model 105
4.4 Variants of the Set Covering Location Model 107
4.5 The Maximum Covering Location Model 110
4.6 The Maximum Expected Covering Location Model 130
4.7 Summary 134
Exercises 135
5 Center Problems 154
5.1 Introduction 154
5.2 Vertex P Center Formulation 160
5.3 The Absolute 1 and 2 Center Problems on a Tree 162
5.4 The Unweighted Vertex P Center Problem on a General
Graph 173
5.5 The Unweighted Absolute P Center Problem on a General
Graph 176
5.6 Summary 191
Exercises 191
6 Median Problems 198
6.1 Introduction 198
6.2 Formulation and Properties 200
6.3 1 Median Problem on a Tree 203
6.4 Heuristic Algorithms for the P Median Problem 208
6.5 An Optimization Based Lagrangian Algorithm for the P
Median Problem 221
6.6 Computational Results Using the Heuristic Algorithms and
the Lagrangian Relaxation Algorithm 232
6.7 Summary 236
Exercises 238
7 Fixed Charge Facility Location Problems 247
7.1 Introduction 247
7.2 Uncapacitated Fixed Charge Facility Location Problems 250
7.3 Capacitated Fixed Charge Facility Location Problems 275
7.4 Summary 302
Exercises 303
Contents lx
8 Extensions of Location Models 309
8.1 Introduction 309
8.2 Multiobjective Problems 309
8.3 Hierarchical Facility Location Problems 317
8.4 Models of Interacting Facilities 328
8.5 Multiproduct Flows and Production/Distribution Systems 333
8.6 Location/Routing Problems 339
8.7 Hub Location Problems 349
8.8 Dispersion Models and Models for the Location of
Undesirable Facilities 363
8.9 Summary 373
Exercises 374
9 Location Modeling in Perspective 383
9.1 Introduction 383
9.2 The Planning Process for Facility Location 383
9.3 Summary 398
Exercises 399
Appendices
A SITATION Operations Guide 401
B NET SPEC Operations Guide 446
C MOD DIST Operations Guide 450
D COLORSET Operations Guide 459
E MENU OKF Operations Guide 463
F PRINTER.CNS File Description 474
G Longitudes, Latitudes, Demands, and Fixed Costs for
CITY1990.GRT: An 88 Node Problem Defined on the
Continental United States 476
H Longitudes, Latitudes, Demands, and Fixed Costs for
SORTCAP.GRT: A 49 Node Problem Defined on the
Continental United States 480
References 483
Author Index 491
Subject Index 494
|
| any_adam_object | 1 |
| author | Daskin, Mark S. 1952- |
| author_GND | (DE-588)170298221 |
| author_facet | Daskin, Mark S. 1952- |
| author_role | aut |
| author_sort | Daskin, Mark S. 1952- |
| author_variant | m s d ms msd |
| building | Verbundindex |
| bvnumber | BV010610837 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.6 |
| callnumber-search | T57.6 |
| callnumber-sort | T 257.6 |
| callnumber-subject | T - General Technology |
| classification_rvk | QC 150 QH 422 SK 890 SK 970 |
| ctrlnum | (OCoLC)181337244 (DE-599)BVBBV010610837 |
| dewey-full | 658.2/1/01156 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.2/1/01156 |
| dewey-search | 658.2/1/01156 |
| dewey-sort | 3658.2 11 41156 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02757nam a2200637 c 4500</leader><controlfield tag="001">BV010610837</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141127 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960215s1995 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">047101897X</subfield><subfield code="9">0-471-01897-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)181337244</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010610837</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-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.2/1/01156</subfield><subfield code="2">20</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">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 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="100" ind1="1" ind2=" "><subfield code="a">Daskin, Mark S.</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)170298221</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Network and discrete location</subfield><subfield code="b">models, algorithms, and applications</subfield><subfield code="c">Mark S. Daskin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Wiley</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 498 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="e">1 Diskette (9 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">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=" " ind2="4"><subfield code="a">Industrie - Localisation - Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Modèle mathématique</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Modélisation mathématique</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Site industriel</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Industrial location</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Standortplanung</subfield><subfield code="0">(DE-588)4077832-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrkriterielle Optimierung</subfield><subfield code="0">(DE-588)4610682-0</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">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">Standortproblem</subfield><subfield code="0">(DE-588)4301515-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</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="2"><subfield code="a">Standortplanung</subfield><subfield code="0">(DE-588)4077832-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Standortproblem</subfield><subfield code="0">(DE-588)4301515-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Mehrkriterielle Optimierung</subfield><subfield code="0">(DE-588)4610682-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</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=007078978&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-007078978</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="883" ind1="1" ind2=" "><subfield code="8">2\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></record></collection> |
| id | DE-604.BV010610837 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:55:57Z |
| institution | BVB |
| isbn | 047101897X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007078978 |
| oclc_num | 181337244 |
| open_access_boolean | |
| owner | DE-703 DE-20 DE-11 |
| owner_facet | DE-703 DE-20 DE-11 |
| physical | XVI, 498 S. graph. Darst. 1 Diskette (9 cm) |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Wiley |
| record_format | marc |
| series2 | Wiley interscience series in discrete mathematics and optimization A Wiley interscience publication |
| spelling | Daskin, Mark S. 1952- Verfasser (DE-588)170298221 aut Network and discrete location models, algorithms, and applications Mark S. Daskin New York [u.a.] Wiley 1995 XVI, 498 S. graph. Darst. 1 Diskette (9 cm) txt rdacontent n rdamedia nc rdacarrier Wiley interscience series in discrete mathematics and optimization A Wiley interscience publication Industrie - Localisation - Modèles mathématiques Modèle mathématique rasuqam Modélisation mathématique rasuqam Site industriel rasuqam Mathematisches Modell Industrial location Mathematical models Standortplanung (DE-588)4077832-0 gnd rswk-swf Mehrkriterielle Optimierung (DE-588)4610682-0 gnd rswk-swf Diskrete Optimierung (DE-588)4150179-2 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Standortproblem (DE-588)4301515-3 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 s Diskrete Optimierung (DE-588)4150179-2 s Standortplanung (DE-588)4077832-0 s Standortproblem (DE-588)4301515-3 s Optimierung (DE-588)4043664-0 s 1\p DE-604 Mehrkriterielle Optimierung (DE-588)4610682-0 s 2\p DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007078978&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Daskin, Mark S. 1952- Network and discrete location models, algorithms, and applications Industrie - Localisation - Modèles mathématiques Modèle mathématique rasuqam Modélisation mathématique rasuqam Site industriel rasuqam Mathematisches Modell Industrial location Mathematical models Standortplanung (DE-588)4077832-0 gnd Mehrkriterielle Optimierung (DE-588)4610682-0 gnd Diskrete Optimierung (DE-588)4150179-2 gnd Optimierung (DE-588)4043664-0 gnd Standortproblem (DE-588)4301515-3 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
| subject_GND | (DE-588)4077832-0 (DE-588)4610682-0 (DE-588)4150179-2 (DE-588)4043664-0 (DE-588)4301515-3 (DE-588)4035816-1 |
| title | Network and discrete location models, algorithms, and applications |
| title_auth | Network and discrete location models, algorithms, and applications |
| title_exact_search | Network and discrete location models, algorithms, and applications |
| title_full | Network and discrete location models, algorithms, and applications Mark S. Daskin |
| title_fullStr | Network and discrete location models, algorithms, and applications Mark S. Daskin |
| title_full_unstemmed | Network and discrete location models, algorithms, and applications Mark S. Daskin |
| title_short | Network and discrete location |
| title_sort | network and discrete location models algorithms and applications |
| title_sub | models, algorithms, and applications |
| topic | Industrie - Localisation - Modèles mathématiques Modèle mathématique rasuqam Modélisation mathématique rasuqam Site industriel rasuqam Mathematisches Modell Industrial location Mathematical models Standortplanung (DE-588)4077832-0 gnd Mehrkriterielle Optimierung (DE-588)4610682-0 gnd Diskrete Optimierung (DE-588)4150179-2 gnd Optimierung (DE-588)4043664-0 gnd Standortproblem (DE-588)4301515-3 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
| topic_facet | Industrie - Localisation - Modèles mathématiques Modèle mathématique Modélisation mathématique Site industriel Mathematisches Modell Industrial location Mathematical models Standortplanung Mehrkriterielle Optimierung Diskrete Optimierung Optimierung Standortproblem Lineare Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007078978&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT daskinmarks networkanddiscretelocationmodelsalgorithmsandapplications |