For a general Markowitz portfolio selection problem with linear inequality constraints, it is not possible to obtain a closed form solution. The number of parametric intervals and corresponding segments of the efficient frontier is not known a priori. In this paper, we analyze the structure of...

This paper introduces a fully general, exact algorithm for nesting irregular shapes. Both the shapes and material resource can be arbitrary nonconvex polygons. Moreover, the shapes can have holes and the material can have defective areas. Finally, the shapes can be arranged using both...

The mixture design problem for two products concerns finding simultaneously two recipes of a blending problem with linear, quadratic and semi-continuity constraints. A solution of the blending problem minimizes a linear cost objective and an integer valued objective that keeps track of the...

In this paper we study the problem of minimizing weighted earliness and tardiness on a single machine when all the jobs share the same due date. We propose two quadratic integer programming models for solving both cases of unrestricted and restricted due dates, an auxiliary model based on...

The operating rules of water allocation in the alpine OFIMA hydropower network of the Maggia River basin (Canton Tessin, Switzerland) are investigated in response to changes in the production policy and environmental and climatic factors. The study was carried out by means of a nonlinear...

A variant of the inexact augmented Lagrangian algorithm called SMALE (Dostál in Comput. Optim. Appl. 38:47–59, <CitationRef CitationID="CR10">2007</CitationRef>) for the solution of saddle point problems with a positive definite left upper block is studied. The algorithm SMALE-M presented here uses a fixed regularization parameter and...</citationref>

We address the exact solution of general integer quadratic programs with linear constraints. These programs constitute a particular case of mixed-integer quadratic programs for which we introduce in Billionnet et al. (Math. Program., <CitationRef CitationID="CR3">2010</CitationRef>) a general solution method based on quadratic convex...</citationref>