Author : Gerald Louis Hefley
Publisher :
ISBN 13 :
Total Pages : 200 pages
Book Rating : 4.:/5 (182 download)
Book Synopsis Group Programming Decomposition in Integer Programming by : Gerald Louis Hefley
Download or read book Group Programming Decomposition in Integer Programming written by Gerald Louis Hefley and published by . This book was released on 1971 with total page 200 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the paper, a group programming problem is shown to be decomposable for a number of problems. The group programming problem is to minimize a real valued linear objective function subject to a single constraint and nonnegative integer variables. The constraint is defined on a finite abelian group. This problem occurs when using the asymptotic integer programming algorithm of Gomory to solve a linear program with integer constraint. An algorithm is developed which uses one of the existing group programming algorithms to solve subproblems. The total number of variables in the subproblems is the same as the number in the original problem. Each subproblem is solved only once and one linking problem is solved to obtain the optimal solution to the original problem. When decomposition is possible, significant savings in computational effort can be achieved. Examples are included to illustrate the method. (Author).