Kurz, Sascha Napel, Stefan
Published in
Optimization Letters

The Lisbon voting system of the Council of the European Union, which became effective in November 2014, cannot be represented as the intersection of six or fewer weighted games, i.e., its dimension is at least 7. This sets a new record for real-world voting bodies. A heuristic combination of different discrete optimization methods yields a represen...

Hare, W. Planiden, C.
Published in
Optimization Letters

The NC-proximal average is a parametrized function used to continuously transform one proper, lsc, prox-bounded function into another. Until now it has been defined for two functions. The purpose of this article is to redefine it so that any finite number of functions may be used. The layout generally follows that of Hare (SIAM J Optim 20(2):650–66...

D’Ambrosio, Claudia Frangioni, Antonio Gentile, Claudio
Published in
Optimization Letters

The sequential convex MINLP (SC-MINLP) technique is a solution method for nonconvex mixed-integer nonlinear problems (MINLPs) where the nonconvexities are separable. It is based on solving a sequence of convex MINLPs which trade a better and better relaxation of the nonconvex part of the problem with the introduction of more and more piecewise-line...

Sundar, Kaarthik Rathinam, Sivakumar Sharma, Rajnikant
Published in
Optimization Letters

This article addresses a path planning problem for an unmanned vehicle in the presence of localization constraints. Landmarks are used for localizing the position of the vehicle at any time. The localization constraints require that at least two landmarks must be present in the sensing range of the vehicle at any time instant. This problem is formu...

Agrawal, Akshay Diamond, Steven Boyd, Stephen
Published in
Optimization Letters

We introduce log-log convex programs, which are optimization problems with positive variables that become convex when the variables, objective functions, and constraint functions are replaced with their logs, which we refer to as a log-log transformation. This class of problems generalizes traditional geometric programming and generalized geometric...

Pardalos, Panos M. Teo, Kok Lay Enkhbat, Rentsen
Published in
Optimization Letters

This special issue of the optimization letters contains, after stringent reviewing process, 12 papers from among many submissions received from the participants of the tenth international conference on optimization techniques and applications, which was held in Ulaanbaatar, Mongolia during 23–26 July, 2016. The topics covered by these 12 papers inc...

Gribanov, D. V. Veselov, S. I.
Published in
Optimization Letters

Let A be an (m×n)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(m \times n)$$\end{document} integral matrix, and let P={x:Ax≤b}\documentclass[12pt]{minimal} \usepacka...

Zhang, Mingwang Yuan, Beibei Zhou, Yiyuan Luo, Xiaoyu Huang, Zhengwei
Published in
Optimization Letters

We propose a wide neighborhood primal-dual interior-point algorithm with arc-search for semidefinite programming. In every iteration, the algorithm constructs an ellipse and searches an ε\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepa...

Liberti, Leo Lavor, Carlile Maculan, Nelson
Published in
Optimization Letters

The solutions of the time-independent Schrödinger equation provide a quantum description of the stationary state of electrons in atoms and molecules. The Hartree–Fock problem consists in expressing these solutions by means of finite dimensional approximations thereof. These are themselves linear combinations of an existing linearly independent set;...

Neto, J. X. Cruz Santos, P. S. M. Silva, R. C. M. Souza, J. C. O.
Published in
Optimization Letters

In this paper, we propose a Bregman regularized proximal point method for solving monotone equilibrium problems. Existence and uniqueness results as well as convergence of the sequence to a solution of an equilibrium problem is analyzed. We assume a coercivity condition on the Bregman function weaker than the one considered in the literature on equ...