A mathematical programming system for preference and compatibility maximized menu planning and scheduling |
| |
Authors: | Joseph L. Balintfy G. Terry Ross Prabhakant Sinha Andris A. Zoltners |
| |
Affiliation: | (1) University of Massachusetts, Amherst, MA, USA;(2) University of Georgia, Athens, GA., USA;(3) Northwestern University, Evanston, IL., USA |
| |
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. |
| |
Keywords: | Menu Planning Separation Scheduling Menu Scheduling Decomposition Non-linear Programming Binary Knapsack Problem Lagrangian Relaxation Transportation Problem Branch and Bound |
本文献已被 SpringerLink 等数据库收录! |
|