Disclosed is a method and data structures for solution of problems of the class equivalent to optimal allocation determination in a combinatorial auction. The method stores bids in a binary tree which is searched in conjunction with a stopmask data structure which allows, in effect, parts of the binary tree to be instantly pruned during search and in place. Depth-first search in this tree can be done in place without an open list or recursive calls. The main search method operates via recursive call and generates each allocation of positive value once but does not generate others.

Onthuld worden een methode en de gegevensstructuren voor oplossing van problemen van de klasse gelijkwaardig aan optimale toewijzingsbepaling in een combinatorische veiling. De methode slaat bod in een binaire boom op die samen met een structuur wordt gezocht van stopmaskgegevens die, inderdaad, delen van de binaire boom om onmiddellijk tijdens onderzoek worden gesnoeid en op zijn plaats toestaat. Het diepte-eerste onderzoek in deze boom kan op zijn plaats zonder een open lijst of een recursieve vraag worden gedaan. De belangrijkste onderzoeksmethode werkt via recursieve vraag en produceert elke toewijzing eens van positieve waarde maar produceert anderen niet.