A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
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. (author) / Rushton, Gerard (author)
1992
Article (Journal)
English
BKL:
74.12
Stadtgeographie, Siedlungsgeographie
Heuristic Algorithms for Solving Hazardous Materials Logistical Problems
| British Library Online Contents | 2002
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
Multistage Heuristic Approach for Solving Infrastructure Investment Decision Problems
| Online Contents | 1997