A Partitioning Algorithm for Separable Convex Mixed Integer Programming.
Abstract
The report discusses a partitioning algorithm developed for solving separable convex mixed integer programming problems. The algorithm solves integer and continuous subproblems at each stage of the solution procedure and converges on the optimum in a finite number of stages. An experimental computer code was written for the algorithm and tested on an IBM 360/65. Computational results for the test problems used are provided to show the convergence of the algorithm on the optimal solution. The solution procedure presented is shown to be useful for solving a more general class of mixed integer programming problems than those presented herein. Possible extensions of the algorithm are indicated and areas for further research are suggested. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1970
- Accession Number
- AD0715003
Entities
People
- Armando Riesco
- M. E. Thomas
Organizations
- University of Florida