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...

Mathematical programs whose formulation is symmetric often take a long time to solve using Branch-and-Bound type algorithms, because of the several symmetric optima. A simple technique used in these cases is to adjoin symmetry breaking constraints to the formulation before solving the problem....

We consider a multi-period problem of fair transfer prices and inventory holding policies in two enterprise supply chains. This problem was formulated as a mixed integer non-linear program by Gjerdrum et al. (Eur J Oper Res 143:582–599, <CitationRef CitationID="CR8">2002</CitationRef>). Existing global optimization methods to solve this...</citationref>

In this paper, a parametric algorithm is introduced for computing all eigenvalues for two Eigenvalue Complementarity Problems discussed in the literature. The algorithm searches a finite number of nested intervals <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$[\bar{l}, \bar{u}]$$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <mrow> <mo stretchy="false">[</mo> <mover accent="true"> <mrow> <mi>l</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> <mo>,</mo> <mover accent="true"> <mrow> <mi>u</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> <mo stretchy="false">]</mo> </mrow> </math> </EquationSource> </InlineEquation> in such a way that, in...</equationsource></equationsource></inlineequation>

This paper presents a filter-based artificial fish swarm algorithm for solving nonconvex constrained global optimization problems. Convergence to an <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$\varepsilon $$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <mi mathvariant="italic">ε</mi> </math> </EquationSource> </InlineEquation>-global minimizer is guaranteed. At each iteration <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$$k$$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <mi>k</mi> </math> </EquationSource> </InlineEquation>, the algorithm requires a <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$$(\rho ^{(k)},\varepsilon...</equationsource></inlineequation></equationsource></equationsource></inlineequation></equationsource></equationsource></inlineequation>

Given a seller with <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$k$$</EquationSource> </InlineEquation> types of items, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$$m$$</EquationSource> </InlineEquation> of each, a sequence of users <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$$\{u_1, u_2,\ldots \}$$</EquationSource> </InlineEquation> arrive one by one. Each user is single-minded, i.e., each user is interested only in a particular bundle of items. The seller must set the price and assign some amount of bundles to each...</equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation>

In continuous branch-and-bound algorithms, a very large number of boxes near global minima may be visited prior to termination. This so-called cluster problem (J Glob Optim 5(3):253–265, <CitationRef CitationID="CR4">1994</CitationRef>) is revisited and a new analysis is presented. Previous results are confirmed, which state that at...</citationref>

In this work we derive explicit descriptions for the convex envelope of nonlinear functions that are component-wise concave on a subset of the variables and convex on the other variables. These functions account for more than 30 % of all nonlinearities in common benchmark libraries. To overcome...

We present two linearization-based algorithms for mixed-integer nonlinear programs (MINLPs) having a convex continuous relaxation. The key feature of these algorithms is that, in contrast to most existing linearization-based algorithms for convex MINLPs, they do not require the continuous...

In this paper, based on the Robinson’s normal equation and the smoothing projection operator, a smoothing homotopy method is presented for solving variational inequality problems on polyhedral convex sets. We construct a new smoothing projection operator onto the polyhedral convex set, which...