Search results for "Optimization"
showing 10 items of 2824 documents
On the Calmness of a Class of Multifunctions
2002
The paper deals with the calmness of a class of multifunctions in finite dimensions. Its first part is devoted to various conditions for calmness, which are derived in terms of coderivatives and subdifferentials. The second part demonstrates the importance of calmness in several areas of nonsmooth analysis. In particular, we focus on nonsmooth calculus and solution stability in mathematical programming and in equilibrium problems. The derived conditions find a number of applications there.
Local minimizers and gamma-convergence for nonlocal perimeters in Carnot groups
2020
We prove the local minimality of halfspaces in Carnot groups for a class of nonlocal functionals usually addressed as nonlocal perimeters. Moreover, in a class of Carnot groups in which the De Giorgi's rectifiability Theorem holds, we provide a lower bound for the $\Gamma$-liminf of the rescaled energy in terms of the horizontal perimeter.
Producer's spatial equilibrium with a fuzzy constraint
1980
The classical theory of the producer’s equilibrium rests on two sets of particularly restrictive hypotheses. First it is implicitely assumed that all inputs and outputs are located in a single place where the producer is also implanted and where the production is carried out. Next it is assumed that the producer follows a precise behaviour pattern, by this we mean that the producer has complete information concerning the conditions of hisproductive activity and he has perfect command over both the set of inputs and the set of outputs; he realises the maximum profit allowed by the technological constraint which limits his possible actions and by the given price system. The aim of this study …
Impulsive control of the bilinear Schrödinger equation: propagators and attainable sets
2019
International audience; We consider a linear Schrödinger equation with an unbounded bilinear control term. The control term is the derivative of function with bounded variations (impulsive control). Well-posedness results and regularity of the associated propagators follow from classical theory from Kato. As a byproduct, one obtains a topological obstruction to exact controllability of the system in the spirit of the results of Ball, Marsden and Slemrod.
Tabu search for min-max edge crossing in graphs
2020
Abstract Graph drawing is a key issue in the field of data analysis, given the ever-growing amount of information available today that require the use of automatic tools to represent it. Graph Drawing Problems (GDP) are hard combinatorial problems whose applications have been widely relevant in fields such as social network analysis and project management. While classically in GDPs the main aesthetic concern is related to the minimization of the total sum of crossing in the graph (min-sum), in this paper we focus on a particular variant of the problem, the Min-Max GDP, consisting in the minimization of the maximum crossing among all egdes. Recently proposed in scientific literature, the Min…
On complexity and motion planning for co-rank one sub-Riemannian metrics
2004
In this paper, we study the motion planning problem for generic sub-Riemannian metrics of co-rank one. We give explicit expressions for the metric complexity (in the sense of Jean (10,11)), in terms of the elementary invariants of the problem. We construct asymptotic optimal syntheses. It turns out that among the results we show, the most complicated case is the 3-dimensional. Besides the generic C ∞ case, we study some non-generic generalizations in the analytic case.
Orientation matters
2008
The optimal communication spanning tree (OCST) problem is a well known $\mathcal{NP}$-hard combinatorial optimization problem which seeks a spanning tree that satisfies all given communication requirements for minimal total costs. It has been shown that optimal solutions of OCST problems are biased towards the much simpler minimum spanning tree (MST) problem. Therefore, problem-specific representations for EAs like heuristic variants of edge-sets that are biased towards MSTs show high performance.In this paper, additional properties of optimal solutions for Euclidean variants of OCST problems are studied. Experimental results show that not only edges in optimal trees are biased towards low-…
Cotype 2 estimates for spaces of polynomials on sequence spaces
2002
We give asymptotically correct estimations for the cotype 2 constant C2(P(mXn)) ofthe spaceP(mXn) of allm-homogenous polynomials onXn, the span of the firstn sequencesek=(\gdkj)j in a Banach sequence spaceX. Applications to Minkowski, Orlicz and Lorentz sequence spaces are given.
A General Framework for the One Center Location Problem
1992
This paper deals with an optimization problem where the objective function F is defined on a real vector space X by F(x) = γ(w 1║x - a 1║1, ⋯, w n ║x - a n║ n ), a formula in which a 1, ⋯, a n are n given points in X, ║∙║1, ⋯, ║∙║ n n norms on X, w 1, ⋯, w n positive numbers and γ a monotone norm on ℝ n . A geometric description of the set of optimal solutions to the problem min F(x) is given, illustrated by some examples. When all norms ║∙║i are equal, and γ being successively the l 1 , l ∞ and l 2-norm, a particular study is made, which shows the peculiar role played by the l 1-norm.
Optimization problem in inductive inference
1995
Algorithms recognizing to which of n classes some total function belongs are constructed (n > 2). In this construction strategies determining to which of two classes the function belongs are used as subroutines. Upper and lower bounds for number of necessary strategies are obtained in several models: FIN- and EX-identification and EX-identification with limited number of mindchanges. It is proved that in EX-identification it is necessary to use n(n−1)/2 strategies. In FIN-identification [3n/2 − 2] strategies are necessary and sufficient, in EX-identification with one mindchange- n log2n+o(n log2n) strategies.