Mathematics of Operations Research, Vol. 12, No. 1 (Feb., 1987), pp. 22-31 (10 pages) With the recent development of efficient algorithms for locating modules in a precedence network, a new class of ...
In Arthur Toth‘s, A Room for London competition entry, the main impetus for the use of computational geometry is the ease it introduces into computer-aided design and most importantly into ...
We show that the combination of dynamic programming with partial-order decomposition algorithms enables us to solve sequencing problems in polynomial time for substantially larger classes of ...