ISSN:
1436-4646
Keywords:
Menu Planning
;
Separation Scheduling
;
Menu Scheduling
;
Decomposition
;
Non-linear Programming
;
Binary Knapsack Problem
;
Lagrangian Relaxation
;
Transportation Problem
;
Branch and Bound
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract In this paper, the analytical representation of food preference is used in a separable non-linear program to yield the serving frequencies of menu items for a finite time horizon. The frequencies obtained in this way insure cost and nutritional control. Subsequently, the scheduling problem dealing with item assignments to meals and days is formulated as an integer program consisting of several transportation problems linked by weekly nutritional constraints. This problem is solved using a branch and bound algorithm which employs Lagrangian relaxation to obtain bounds and to decide on branching strategy.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01609000
Permalink