An integer programming problem with a linear programming solution

An integer programming problem with a linear programming solution

0.00 Avg rating0 Votes
Article ID: iaor2001486
Country: United States
Volume: 107
Issue: 5
Start Page Number: 444
End Page Number: 446
Publication Date: May 2000
Journal: American Mathematical Monthly
Authors: ,
Keywords: programming: integer, statistics: experiment
Abstract:

In this paper, we discuss an integer linear programming problem that arises in the design of statistical experiments (block designs). By exploring the solution structure, we show that an optimal integer solution to the problem can be derived directly by solving the corresponding linear programming relaxation.

Reviews

Required fields are marked *. Your email address will not be published.