A new approach called Mixed Integer Goal Programming (MIGP) optimizes personalized meal planning by using integer variables for serving sizes and soft nutrient targets, addressing common issues in diet optimization. This method outperforms traditional goal programming and hard-constraint integer programming in feasibility and solution quality, making it a promising tool for meal planning applications.