The invention provides a large-scale integer
linear programming solving method and
system, and belongs to the field of
artificial intelligence, and the method comprises the steps: constructing a feasible solution
pool according to a to-be-solved integer
linear programming problem instance, and determining a current solution; performing iterative optimization on the feasible solution
pool and the current solution to obtain an optimized target solution; in each round of iterative optimization, determining a variable selection probability of each decision variable based on a difference between a statistical feature of each feasible solution in a current feasible solution
pool and a current solution; according to the current solving state characteristics, determining neighborhood scale parameters of current iteration; and according to the variable selection probability and the neighborhood scale parameter, constructing and solving a sub-problem of the current iteration to obtain a new feasible solution, and updating the feasible solution pool and the current solution. According to the method, the variable
selection strategy based on the solution pool statistical characteristics and the neighborhood scale adaptive determination strategy based on the current
solution state are combined, so that accurate construction and efficient iterative solution of the sub-problems in the large-scale integer
linear programming problem are realized.