Patent Document ID: 20100299291
Application ID: 12469691
Patent Status: 0

Claim One:
1. An optimization method for problem solving comprising: with a processor and a memory in which computer program instructions are stored, wherein the instructions comprise distinct software modules, the software modules comprising a cruncher module and a solver module, the processor operative under control of the instructions to perform the steps of: accepting a model of a problem to be solved, the model being formatted in a mixed integer programming language and being constrained within a space of valid solutions by a plurality of variables, at least a portion of the variables being integer variables; with the cruncher module accepting a definition of an objective function to evaluate a solution of the problem; generating an initial solution for a version of the problem; designating a set of the integer variables as skeleton variables that are eligible for fixed value assignments; and iteratively performing the further steps of: selecting a subset of the skeleton variables; constraining the space of the valid solutions to a non-empty subspace of the valid solutions by assigning fixed values to members of the subset according to respective values thereof that were determined in a previous solution of the problem, to thereby define a new version of the problem; and submitting the new version of the problem to the solver module, the solver module being operative for automatically solving the new version of the problem by finding values of the variables that correspond to an extremum of the objective function within the subspace of the valid solutions; and thereafter reporting an optimum solution to the problem.