General 0–1 fractional programming with conditional fractional terms for design of food frequency questionnaires

General 0–1 fractional programming with conditional fractional terms for design of food frequency questionnaires

0.00 Avg rating0 Votes
Article ID: iaor2013725
Volume: 41
Issue: 1
Start Page Number: 7
End Page Number: 11
Publication Date: Jan 2013
Journal: Operations Research Letters
Authors: , ,
Keywords: combinatorial optimization, programming: fractional
Abstract:

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.

Reviews

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