Journal of Global Optimization Best Paper Award for a paper published in 2013
Journal of Global Optimization (JOGO) Best Paper Award, which consists of $1,000 and a certificate, is awarded annually to a paper published in JOGO during the preceding year. The selection is made by a committee consisting of the Editor-in-Chief and several invited members of the editorial board. This year Immanuel Bomze, Mirjam Dür, Panos Pardalos, Oleg Prokopyev, and Mauricio G. C. Resende served on this important committee.
Ruth Misener and Christodoulos A. Floudas, GloMIQO: Global mixed-integer quadratic optimizer (volume 57, pages 3–50).
This paper introduces the global mixed-integer quadratic optimizer, GloMIQO, a numerical solver addressing mixed-integer quadratically-constrained quadratic programs to \(\epsilon \)-global optimality. The algorithmic components are presented for: reformulating user input, detecting special structure including convexity and edgeconcavity, generating tight convex relaxations, partitioning the search space, bounding the variables, and finding good feasible solutions. To demonstrate the capacity of GloMIQO, we extensively tested its performance on a test suite of 399 problems of diverse size and structure. The test cases are taken from process networks applications, computational geometry problems, GLOBALLib, MINLPLib, and the Bonmin test set. We compare the performance of GloMIQO with respect to four state-of-the-art global optimization solvers: BARON 10.1.2, Couenne 0.4, LindoGLOBAL 220.127.116.118, and SCIP 2.1.0.
According to the authors,
“The computational framework described in this manuscript was released as solver software by the GAMS Development Corporation (GloMIQO; first available in GAMS 23.8) and has been used for diverse research applications such as: optimal crystal orientation; multiperiod blend scheduling; network flow; water network design; cutting ellipses from area-minimizing rectangles; gasoline blend planning by researchers from: BASF; Carnegie Mellon University; ExxonMobil; Imperial College London; Laboratorio Nacional de Energia e Geologia (Portugal); McMaster University; Princeton University; University of Florida; etc. GloMIQO continues to be under active development and is now available in a second version . From a more theoretical/computational point of view, GloMIQO has been used as a point of comparison for new algorithms including: multiparametric disaggregation for bilinear programs; linear cutting planes for network flow problems; heuristic strategies. The GloMIQO framework has also been extended to incorporate Mixed-Integer Signomial Optimization (MISO) and Mixed-Integer Nonlinear Programming (MINLP) problems via the algorithms in ANTIGONE [2, 3]; first available in GAMS 24.1.”
Lewis Ntaimo, Fenchel decomposition for stochastic mixed-integer programming (volume 55, pages 141–163).
Luis Miguel Rios and Nikolaos V. Sahinidis, Derivative-free optimization: a review of algorithms and comparison of software implementations (volume 56, pages 1247–1293).
Agustín Bompadre, Alexander Mitsos, and Benoît Chachuat, Convergence analysis of Taylor models and McCormick-Taylor models (volume 57, pages 75–114).
Constantin Zălinescu, On the differentiability of the support function (volume 57, pages 719–731).
- 2.Misener, R., Floudas, C.A.: A framework for globally optimizing mixed-integer signomial programs. J. Optim. Theory Appl. 161, 905–932 (2014)Google Scholar