New efficient methods are developed for the optimal maximum-likelihood (ML) decoding of an arbitrary binary linear code based on data received from any discrete Gaussian channel. The decoding algorithm is based on monotonic optimization that is minimizing a difference of monotonic (<Emphasis Type="Bold">d.m.)...</emphasis>

This paper addresses the solution of bound-constrained optimization problems using algorithms that require only the availability of objective function values but no derivative information. We refer to these algorithms as derivative-free algorithms. Fueled by a growing number of applications in...

In this paper, we consider a global optimization problem for a symmetric Lipschitz continuous function. An efficient modification of the well-known <Emphasis FontCategory="NonProportional">DIRECT (DIviding RECTangles) method called <Emphasis FontCategory="NonProportional">SymDIRECT is proposed for solving this problem. The method is illustrated and tested on several standard...</emphasis></emphasis>

For a connected graph <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$G=(V,E)$$</EquationSource> </InlineEquation> and a positive integral vertex weight function <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$$w$$</EquationSource> </InlineEquation>, a max-min weight balanced connected <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$$k$$</EquationSource> </InlineEquation>-partition of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">$$G$$</EquationSource> </InlineEquation>, denoted as <InlineEquation ID="IEq5"> <EquationSource Format="TEX">$$BCP_k$$</EquationSource> </InlineEquation>, is a partition of <InlineEquation ID="IEq6"> <EquationSource Format="TEX">$$V$$</EquationSource> </InlineEquation> into <InlineEquation ID="IEq7"> <EquationSource Format="TEX">$$k$$</EquationSource> </InlineEquation> disjoint vertex subsets <InlineEquation ID="IEq8"> <EquationSource Format="TEX">$$(V_1,V_2,\ldots ,V_k)$$</EquationSource> </InlineEquation> such that each <InlineEquation ID="IEq9"> <EquationSource...</equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation></equationsource></inlineequation>

In this paper, two kinds of parametric generalized vector equilibrium problems in normed spaces are studied. The sufficient conditions for the continuity of the solution mappings to the two kinds of parametric generalized vector equilibrium problems are established under suitable conditions. The...

In this paper we analyse the scalability of seven multiobjective evolutionary algorithms when they solve large instances of a known biological problem, the motif discovery problem (MDP). The selected algorithms are a population-based and a trajectory-based algorithms (DEPT and MO-VNS,...

In many real-world applications of optimization, the underlying descriptive system model is defined by computationally expensive functions: simulation modules, numerical models and other “black box” model components are typical examples. In such cases, the model development and optimization...

In the Minimum k-Path Connected Vertex Cover Problem (MkPCVCP), we are given a connected graph G and an integer k ≥ 2, and are required to find a subset C of vertices with minimum cardinality such that each path with length k − 1 has a vertex in C, and moreover, the induced subgraph G[C]...

A ball spans a set of n points when none of the points lie outside it. In Zarrabi-Zadeh and Chan (Proceedings of the 18th Canadian conference on computational geometry (CCCG’06), pp 139–142, <CitationRef CitationID="CR13">2006</CitationRef>) proposed an algorithm to compute an approximate spanning ball in the streaming model of...</citationref>

We consider a mathematical model which describes the frictional contact between a piezoelectric body and an electrically conductive support. We model the material’s behavior with an electro-elastic constitutive law; the frictional contact is described with a boundary condition involving...