Article ID: | iaor2013725 |
Volume: | 41 |
Issue: | 1 |
Start Page Number: | 7 |
End Page Number: | 11 |
Publication Date: | Jan 2013 |
Journal: | Operations Research Letters |
Authors: | Claassen G D H, Gerdessen J C, Banasik A |
Keywords: | combinatorial optimization, programming: fractional |
Optimising an important methodological tool in nutritional epidemiology gives rise to a general 0–1 fractional programming problem with more than 200 fractional terms. All fractional terms are conditional, i.e. in every feasible solution only a subset of the fractional terms is actually defined. Existing literature does not provide a solution method. We extend known reformulation approaches to reformulate the general 0–1 fractional programming problem such that it can be solved by standard MILP software. Practical instances were solved fast.