Search

In a previous article [7] the authors gave the theoretical validation of the sequential unconstrained minimization technique for solving the convex programming problem. The technique is based on an idea proposed by C. W. Carroll [2], [3]. The method has been implemented via an algorithm based on a second-order gradient technique that has proved extremely efficient on a considerable number of test problems of varying complexity. This paper explores the computational aspects of the method. Included are discussions of parameter selection, convergence criteria, and methods of minimizing an unconstrained function. It is shown that the problem variables, on the trajectory of minima of the sequence of unconstrained functions, can be developed as functions of a single parameter. This provides the theoretical basis for an extrapolation technique that significantly accelerates convergence in actual computations. The detailed computer solution of a small example is given to illustrate the typical convergence characteristics of the method. The speed and accuracy of the computational procedure are believed to be competitive with other known techniques for solving the convex programming problem. [ABSTRACT FROM AUTHOR]

A theory of equivalent integer programs is developed that shows that every all-integer integer programming problem is equivalent to infinitely many other integer programming problems. The equivalence is such that the solution to any one problem in the equivalence class determines the solution to every other problem in the class. Procedures to construct certain canonical problems in each equivalence class are described. The relationship of this theory to computational algorithms is discussed. [ABSTRACT FROM AUTHOR]

In this report, twenty-nine integer linear programming problems, ranging from very simple to apparently rather difficult, are introduced. The results of running these problems on four different computer codes, involving five distinct algorithms, are presented as both time and iteration data. A brief description of the codes used is also included. [ABSTRACT FROM AUTHOR]