This final project aims to improve production efficiency in a home-based ba- kery business located in Pekanbaru, by determining the optimal production quantities to maximize profit. The optimization technique applied is integer programming with the branch-and-bound approach, which calculates decision variable values using POM QM V5 software. The research is based on completed order data, includ…