This paper describes experience with application of operations research techniques in planning new roads and social service centers for the Dharampur area in India. The work involved designing a road network using a minimal spanning tree algorithm; selecting the number and location of the...

A heuristic algorithm employing dynamic programming is presented for solving the two-dimensional cutting stock problem where all the small rectangles are of the same dimensions, but without the usual restriction that the cutting be done with "guillotine" cuts, i.e., cut which must be made in...