Abstract

MOLINA PEREZ, Daniel  and  CABRERA ESTUPINAN, Eric. Integer programming for linear models. RIHA [online]. 2014, vol.35, n.1, pp. 62-76. ISSN 1680-0338.

A new tool able to solve integer linear programming problems is presented. The problem arises when one has to find the optimal value of the objective function for integer decision variables. This tool is a function called nbintprog (non binary integer programming) created by the authors in MATLAB mathematical assistant. To the user's comfort it is presented in a similar way as any other of the typical MATLAB optimization functions. The existence of situations where it only makes sense that the decision variables are integers and the inconvenience of the existing MATLAB function for its solution became the motive of this work. The function is based on the well-known branch and bound technique which together with other programming strategies may eventually reduce the search time of the solution significantly.

Keywords : MATLAB; nbintprog; optimization; integer programming; linear programming.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )