Described are methods, systems, and computer-readable storage media for decision making through convex hull optimization. A plurality of key performance indicators (KPIs) are received. A convex hull encompassing the plurality of KPIs is generated. Based at least in part on the generated convex hull and on at least one KPI satisfying a condition, an operating range of one or more other KPIs is determined. Moreover, specific values at which each of the other KPIs may be maintained in order to reach a defined objective are determined.