Aggregate and branch method for solving multi constraint linear programs with zero-one variables
Barua, Samir K.
MetadataShow full item record
Many important class of economic problems find their mathematical models in linear programs with variables taking only one of the values, zero or one. The major difficulty with these models is that the time required to solve even medium size problems is enormous. In the present work, a new approach called Aggregate and Branch Method has been suggested for solving such programs. Limited computational experience with the algorithm is also reported in the paper.
- Working Papers