2005 | OriginalPaper | Chapter
Generating Set Partitioning Test Problems with Known Optimal Integer Solutions
Authors : Edward K. Baker, Anito Joseph, Brenda Rayco
Published in: The Next Wave in Computing, Optimization, and Decision Technologies
Publisher: Springer US
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this work, we investigate methods for generating set partitioning test problems with known integer solutions. The problems are generated with various cost structures so that their solution by well-known integer programming methods can be shown to be difficult. Computational results are obtained using the branch and bound methods of the CPLEX solver. Possible extensions are considered to the area of cardinality probing of the solutions