作者: Gunther Maier
DOI:
关键词: Linear search 、 Mathematics 、 Incremental heuristic search 、 Heuristics 、 Mathematical optimization 、 Computational complexity theory 、 Search problem 、 Search theory 、 Best-first search 、 Iterative deepening depth-first search
摘要: 1 Introduction.- 1.1 Some Important Relationships.- 1.2 Other Concepts of Search.- 1.3 Basic Elements the Analysis.- 1.4 Aim and Structure Book.- 2 Economic Search Theory.- 2.1 Models.- 2.1.1 The Sequential Strategy.- 2.1.2 FSS-Search 2.1.3 FSS-Strategy Compared.- 2.2 Extensions 2.2.1 McKenna's General Model: Discounting, Utility, Intensity.- 2.2.2 Standard Model.- 2.3 Based Markets.- 2.4 Summary.- 3 Prerequisites: Graphs, Routes, Computational Complexity.- 3.1 Graphs.- 3.2 Routes.- 3.3 3.3.1 Types Problems.- 3.3.2 Traveling Salesman Problem.- 3.4 4 Spatial 4.1 Definition 4.1.1 Assumptions.- 4.1.2 An Algorithm for Solving 4.1.3 Illustrating Example.- 4.2 Complexity 4.3 Incomplete 4.4 Relevant Alternatives in a 4.5 Parameter Changes 4.5.1 Shifting Scaling 4.5.2 Problem: Stopping Effects vs. Routing Effects.- 4.6 Model 4.7 5 Tractable 5.1 Simplified Structures.- 5.1.1 Linear Space.- 5.1.2 Structures Non-Linear 5.2 Heuristics Approximations.- 5.2.1 Aspects Heuristics.- 5.2.2 5.3 6 Implication Market Areas Firm Location.- 6.1 Location Price 6.2 6.2.1 Consumer not Returning Home.- 6.2.2 6.3 Fette's Law Markets 6.4 7 Agglomeration.- 7.1 Hotelling's Principle Minimum Differentiation.- 7.2 7.3 8 Interaction 8.1 Gravity 8.2 Intervening Opportunities 8.3 Discrete Choice 8.4 Search, Interaction, Choice.- 8.5 Notes on Econometrics 8.6 9 Conclusions Future Research.- References.