Integer programming by partitioning


Integer Programming problems can be solved by a variety of methods. These can be grouped as follows:Complete EnumerationImplicit EnumerationBranch and BoundCutting PlanesPartitioningAsymptotic (or Group) TheoryConvex Analysis.The first two were discussed in educational series #2. This paper discusses the partitioning approach. This approach was first… (More)
DOI: 10.1145/1216978.1216979