Multi-start approach for an integer determinant maximization problem

R. Sotirov, T. Terlaky

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)101-114
JournalOptimization
Volume62
Issue number1
Publication statusPublished - 2013

Fingerprint

Multistart
Determinant
Integer Matrix
Trust Region
Integer
Nonlinear Optimization
Nonlinear Problem
Crystallography
Objective function
Trace
Optimization Problem
Term
Demonstrate
Model
Framework
Nonlinear optimization
Optimization problem

Cite this

@article{2508e48eb549447b98a22e8c558cabac,
title = "Multi-start approach for an integer determinant maximization problem",
abstract = "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.",
author = "R. Sotirov and T. Terlaky",
year = "2013",
language = "English",
volume = "62",
pages = "101--114",
journal = "Optimization",
issn = "0233-1934",
publisher = "Taylor and Francis Ltd.",
number = "1",

}

Multi-start approach for an integer determinant maximization problem. / Sotirov, R.; Terlaky, T.

In: Optimization, Vol. 62, No. 1, 2013, p. 101-114.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Multi-start approach for an integer determinant maximization problem

AU - Sotirov, R.

AU - Terlaky, T.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

M3 - Article

VL - 62

SP - 101

EP - 114

JO - Optimization

JF - Optimization

SN - 0233-1934

IS - 1

ER -