In this paper, a modified version of the well-known branch-and-bound algorithm, alpha BB, as well as an underestimator-independent branch-and-bound method have been applied to determine the chemical and phase equilibrium conditions of isothermal and isobaric systems by means of Gibbs energy minimization. The original alpha BB algorithm mathematically guarantees global convergence by successively generating convex underestimators and solving convex subproblems. These underestimators, however, are in general not tight and ultimately may lead to very large numbers of iterations. The branch-and-bound algorithms presented, despite not guaranteeing global convergence, have proven to be effective for solving Gibbs energy minimization problems without prohibitive dependences on the thermodynamic models employed, requirements of problem-specific parameter tuning, or the need for significant computational effort. Eight benchmark chemical and phase equilibria problems were used to test the effectiveness of the proposed algorithms and the global optimum for each system was correctly found. (C) 2017 Elsevier B.V. All rights reserved.