Location problems with k-max functions : modelling and analysing outliers in center problems / vorgelegt von Teresa Schnepper aus Wipperfürth. Wuppertal, 31. März 2017
Content
- List of Main Notation and Abbreviations
- List of Algorithms
- Introduction
- Modelling Outliers in Center Location Problems
- General k-max Problems
- Continuous p-k-max Location Problems
- A Bi-criteria Model
- Selecting an Appropriate Solution
- Literature Review
- Basic Concepts in Location Analysis
- Center Location Problems
- Outlier Location Problems
- Ordered Median Problems
- k-max Optimisation
- Other Anomaly Detection Techniques
- Network Location Problems with Outliers
- Definitions and Basic Properties
- Relation between p-k-max Problems and p-Center Problems
- Mixed Integer Formulations of the p-k-max Problem
- An Integer Linear Formulation Based on Sorting
- A Mixed Integer Formulation Based on Identifying Outliers
- Equilibrium- and Bottleneck Points
- Algorithms for 1-k-max Location Problems on Networks
- Properties of Outliers
- Finite Dominating Set Based on Equilibrium Points
- Finite Dominating Set Based on h-levels
- Special Cases
- Conclusion
- Algorithms for p-k-max Location Problems on Networks
- Finite Dominating Set Based on Equilibrium Points
- A Recursive Approach
- A Local Analysis to Find All Optimal Solutions
- Shifting Optimal Facilities
- Conclusion
- Computational Results
- The Impact of Different Demands
- Conclusion and Outlook
- Bibliography
- Acknowledgements