An efficient one—dimensional search procedure for barrier functions
✍ Scribed by L. S. Lasdon; R. L. Fox; M. W. Ratner
- Publisher
- Springer-Verlag
- Year
- 1973
- Tongue
- English
- Weight
- 681 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0025-5610
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We present an exact procedure for coloring the nodes of s graph with as few colors as possible. The problem o~ deciding whether an arbitrary graph can be colored with k colars is NP-complete. The procedure is based ms an implicit enumm'&tion technique. At some stsgrs of the algorithm heuristic metho
In this paper we present a new solution heuristic for the p-Median Problem. The algorithm is based on tabu search principles, and uses short term and long term memory, as well as strategic oscillation and random tabu list sizes. Our proposed procedure is compared with two other move heuristics: a we