Visual Solution of Integer Optimization Problems

Abstract

There is an objective contradiction between the allowable amount of computer researches and the feasibility of getting the optimal result in mathematical integer programming problems. The visual technique is proposed to settle this contradiction by means of the direct user participation in computer researches. The user determines the computer research amount indispensable and sufficient to obtain a quasi-optimal solution with the aid of a new graphic characteristic (the genealogy of integer solutions syndrome). The technique is based on stochastic multilevel investigation of integer solutions. It may be applied to linear and nonlinear integer as well as to combined (partially integer) problems of mathematical programming.