Aida Khajavirad

Convex envelopes generated from finitely many compact convex sets

We consider the problem of constructing the convex envelope of a lower semi-continuous function defined over a compact convex set. We formulate the envelope representation problem as a convex optimization problem for functions whose generating sets consist of finitely many compact convex sets. In particular, we consider nonnegative functions that are products of convex and component-wise concave functions and derive closed-form expressions for the convex envelopes of a wide class of such functions. Several examples demonstrate that these envelopes reduce significantly the relaxation gaps of widely used factorable relaxation techniques.

A Decomposed Gradient-Based Approach for Generalized Platform Selection and Variant Design in Product Family Optimization

A core challenge in product family optimization is to jointly determine (1) the optimal selection of components to be shared across product variants and (2) the optimal values for design variables that define those components. Each of these subtasks depends on the other; however, due to the combinatorial nature and high computational cost of the joint problem, prior methods have forgone optimality of the full problem by fixing the platform a priori, restricting the platform configuration to all-or-none component sharing, or optimizing the joint problem in multiple stages. In this paper, we address these restrictions by (1) introducing an extended metric to account for generalized commonality, (2) relaxing the metric to the continuous space to enable gradient-based optimization, and (3) proposing a decomposed single-stage method for optimizing the joint problem. The approach is demonstrated on a family of ten bathroom scales. Results indicate that generalized commonality dramatically improves the quality of optimal solutions, and the decomposed single-stage approach offers substantial improvement in scalability and tractability of the joint problem, providing a practical tool for optimizing families consisting of many variants.

Convex envelopes of products of convex and component-wise concave functions

In this paper, we consider functions of the form

AN EXTENSION OF THE COMMONALITY INDEX FOR PRODUCT FAMILY OPTIMIZATION

{\phi(x,y)=f(x)g(y)}

Relaxations of factorable functions with convex-transformable intermediates

over a box, where

A Polyhedral Study of Binary Polynomial Programs

{f(x), x\in {\mathbb R}}