Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
A more efficient heuristic for solving largep-median problems
Abstract The Teitz and Bart (1968) vertex substitution heuristic is more robust than competing algorithms and yields solutions with properties that are necessary, but not sufficient, for a global optimum solution. All documented implementations of this algorithm, however, use a naive spatial search procedure, whereas a more informed spatial search procedure, requiring considerably less computation to solve any given problem, is possible. An algorithm incorporating this new search procedure, called the global/regional interchange algorithm, is described. As problem size increases, proportionally larger reductions in processing costs occur.
A more efficient heuristic for solving largep-median problems
Abstract The Teitz and Bart (1968) vertex substitution heuristic is more robust than competing algorithms and yields solutions with properties that are necessary, but not sufficient, for a global optimum solution. All documented implementations of this algorithm, however, use a naive spatial search procedure, whereas a more informed spatial search procedure, requiring considerably less computation to solve any given problem, is possible. An algorithm incorporating this new search procedure, called the global/regional interchange algorithm, is described. As problem size increases, proportionally larger reductions in processing costs occur.
A more efficient heuristic for solving largep-median problems
Densham, Paul J. (Autor:in) / Rushton, Gerard (Autor:in)
1992
Aufsatz (Zeitschrift)
Englisch
BKL:
74.12
Stadtgeographie, Siedlungsgeographie
Solving discretely constrained mixed complementarity problems using a median function
| Online Contents | 2017
Solving discretely constrained mixed complementarity problems using a median function
| Springer Verlag | 2017
Heuristic Algorithms for Solving Hazardous Materials Logistical Problems
| British Library Online Contents | 2002
Multistage Heuristic Approach for Solving Infrastructure Investment Decision Problems
| Online Contents | 1997