The problem of multicriteria pseudo-Boolean optimization with incomplete initial information about the criteria

 The problem of multicriteria Pseudo-Boolean optimization for the case of partially given objective function is considered. The analysis of algorithms (branches and borders method, criterion linear fold, locals search) for solving bicriteria problems of Pseudo-Boolean linear optimization is carried out when criteria are represented by the information on the coefficient signs.