“…In this paper, we show that the computational efficiency of the simplicial algorithm is considerably improved by dropping the constraint on the simplex S from the linearized subproblem. As a consequence of this modification, the optimal solution ω ω ω of the linearized subproblem does not always lie in S. In that case, we cannot apply the ω-subdivision rule in the branching process, despite its empirical efficiency [9,10], since the rule is configured to partition S radially around ω ω ω assumed to be in S. To cope with such a case, we develop a new simplicial subdivision rule, named extended ω-subdivision, which uses ω ω ω to partition S even if ω ω ω is not a point in S, and show that the simplicial algorithm works properly under this subdivision rule. In Section 2, we give a formal definition of the convex maximization problem, and illustrate how the simplicial algorithm behaves on the problem.…”