Optimization problems involving matrix multiplication with applications in materials science and biology. Issue 5 (4th May 2022)

• Record Type: Journal Article
• Authors: Kocuk, Burak
• Is Part Of: Engineering optimization. Volume 54:Issue 5(2022)
• Page Start: 786
• Page End: 804
• Publication Date: 2022-05-04
• Subjects: Global optimization -- mixed-integer linear programming -- mixed-integer quadratically constrained quadratic programming -- applications in biology -- applications in materials science; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1900156
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : Optimization problems are considered that involve the multiplication of variable matrices to be selected from a given family, which might be a discrete set, a continuous set or a combination of both. Such nonlinear, and possibly discrete, optimization problems arise in applications from biology and materials science among others, and are known to be NP-hard for a special case of interest. The underlying structure of such optimization problems is analysed for two particular applications and, depending on the matrix family, compact-size mixed-integer linear or quadratically constrained quadratic programming reformulations are obtained that can be solved via commercial solvers. Finally, the results are presented of computational experiments that demonstrate the success of the author's approach compared to heuristic and enumeration methods predominant in the literature.