In this paper we derive a lower bound on the average complexity of the Simplex-Method as a solution-process for linear programs (LP) of the type:<Equation ID="Equ1"> <EquationSource Format="TEX"/> </Equation> We assume these problems to be randomly generated according to the Rotation-Symmetry-Model: *Let a <Subscript>1</Subscript>,…,a <Subscript>m</Subscript>, v be distributed independently,...</subscript></subscript></equation>

In a series of papers, Hiriart-Urruty proposed necessary and sufficient global optimality conditions for the so-called d.c. problem and the convex maximization problem. In this paper, we investigate the underlying local optimality conditions, which, in general, are necessary, but not sufficient...

We consider vector optimization problems on Banach spaces without convexity assumptions. Under the assumption that the objective function is locally Lipschitz we derive Lagrangian necessary conditions on the basis of Mordukhovich subdifferential and the approximate subdifferential by Ioffe using...

We develop a duality theory for weakly minimal points of multiple objective linear programs which has several advantages in contrast to other theories. For instance, the dual variables are vectors rather than matrices and the dual feasible set is a polyhedron. We use a set-valued dual objective...

Algorithms generating piecewise linear approximations of the nondominated set for general, convex and nonconvex, multicriteria programs are developed. Polyhedral distance functions are used to construct the approximation and evaluate its quality. The functions automatically adapt to the problem...

The problem of optimizing a biconvex function over a given (bi)convex or compact set frequently occurs in theory as well as in industrial applications, for example, in the field of multifacility location or medical image registration. Thereby, a function <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$f:X\times Y\to{\mathbb{R}}$$</EquationSource> </InlineEquation> is...</equationsource></inlineequation>

In the last years a multitude of algorithms have been proposed to solve multiobjective integer programming problems. However, only few authors offer open-source implementations. On the other hand, new methods are typically compared to code that is publicly available, even if this code is known...