We provide two different neighborhood construction techniques for creating exponentially large neighborhoods that are searchable in polynomial time using dynamic programming. We illustrate both of these approaches on very large scale neighborhood search techniques for the traveling salesman...

Includes bibliographical references (p. 25-26).

"To appear in: Barry Staw (ed.) Annual review of research in organizational behavior, vol. 1, New York: JIP Press, 1978."

Previously issued as WP#1915-89 in series.

"This paper is based on data collected in Britain as part of a larger project on the effect of information technology on the location and timing of work done in collaboration with Dr. Constance Perin."