Multi-start approach for an integer determinant maximization problem

作者：Sotirov R^*; Terlaky T

来源：Optimization, 2013, 62(1): 101-114.

DOI：10.1080/02331934.2011.568617

• determinant maximization
• trust-region algorithm
• conic optimization
• multi-start framework
• 90C22
• 90C90

In this article, we present a multi-start approach to solve a determinant maximization problem of an integer matrix variable that has a constant trace. In order to enforce that elements of the matrix variable are integer, we add a nonlinear repeller term to the objective function. To solve this nonlinear optimization problem we implement our sequential conic trust-region-based algorithm within a multi-start framework. To demonstrate the potential of our approach, we use a determinant maximization model from crystallography.

• 出版日期2013-1-1