Computers in Control

On One Method to Solve the Haversack Problem in Allocation of Computer System Resources

V. V. Ignatushchenko, Yu. A. Yarantsev

Moscow

Abstract: The unidimensional haversack problem is solved by a new procedure in allocation of resources of uniform solution fields between different programs or their parallel branches. The computations are performed as the requirement for a resource is received without interrupting the solution process and are accelerated when identical requirements are received. The procedure implies a parallel solution process and a maximal rate of search for the optimum.

UDC: 681.32


Received: 11.03.1974

 English version: Automation and Remote Control, 1975, 36:6, 1002–1014

Bibliographic databases:

•