Senior Honors Projects, 2010-2019
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Date of Graduation
Spring 2016
Document Type
Thesis
Degree Name
Bachelor of Science (BS)
Department
Department of Mathematics and Statistics
Advisor(s)
Edwin O'Shea
Abstract
Integer programming can be used to find upper and lower bounds on the cells of a multi-dimensional contingency table using the information from the released margins. The linear relaxation of these programs also provides bounds and the discrepancy between these bounds, the integer programming gap, can be large. While the more notable examples of large gaps have been shown to be rare, here we provide some results on the rarity of large gaps on small tables.
Recommended Citation
Watson, Noah J., "A computational investigation of large gaps in contingency tables" (2016). Senior Honors Projects, 2010-2019. 151.
https://commons.lib.jmu.edu/honors201019/151