“…Therefore, various optimization approaches have been applied by previous researchers to solve diet problem or menu planning problem, including linear programming (Smith, 1959;Bassi, 1976;Foytik, 1981;Silberberg, 1985;Westrich et al, 1998;Colavita and D'orsi, 1990;Fletcher et al, 1994), integer programming (Balintfy, 1964;Leung et al, 1995), multistage multiple-choice programming algorithm (Balintfy, 1975), mixed integer programming (Armstrong and Sinha, 1974), bi-criteria mathematical programming (Benson and Morin, 1987), mixed integer linear programming (Sklan and Dariel, 1993;Valdez-Peňa and Marĭnez-Alfaro, 2003) and goal programming (McCann-Rugg et al, 1983).…”