arrow
Return

Minotaur: a mixed-integer nonlinear optimization toolkit

delete2020-11-07
delete6
PRE
AI
A
Ashutosh Mahajan *
S
Sven Leyffer
J
Jeff Linderoth
J
James Luedtke
T
Todd Munson
DOI:10.1007/s12532-020-00196-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a flexible framework for general mixed-integer nonlinear programming (MINLP), called Minotaur, that enables both algorithm exploration and structure exploitation without compromising computational efficiency. This paper documents the concepts and classes in our framework and shows that our implementations of standard MINLP techniques are efficient compared with other state-of-the-art solvers. We then describe structure-exploiting extensions that we implement in our framework and demonstrate their impact on solution times. Without a flexible framework that enables structure exploitation, finding global solutions to difficult nonconvex MINLP problems will remain out of reach for many applications.
Keywords:
Mixed-integer nonlinear programming
Global optimization
Software
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Mathematical Programming Computation cover
Mathematical Programming Computation
IF:
3.6
Papers:
194
Citations:
1.9K

Organization

I
indian institute of technology (iit) - bombay
Scholars:
6.0K
Papers: 5.6K
Citations: 0
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93
researcher View more organizations