Page 1

Displaying 1 – 8 of 8

Showing per page

The Lazy Travelling Salesman Problem in 2

Paz Polak, Gershon Wolansky (2007)

ESAIM: Control, Optimisation and Calculus of Variations

We study a parameter (σ) dependent relaxation of the Travelling Salesman Problem on  2 . The relaxed problem is reduced to the Travelling Salesman Problem as σ 0. For increasing σ it is also an ordered clustering algorithm for a set of points in 2 . A dual formulation is introduced, which reduces the problem to a convex optimization, provided the minimizer is in the domain of convexity of the relaxed functional. It is shown that this last condition is generically satisfied, provided σ is large enough. ...

The Monge problem for strictly convex norms in d

Thierry Champion, Luigi De Pascale (2010)

Journal of the European Mathematical Society

We prove the existence of an optimal transport map for the Monge problem in a convex bounded subset of d under the assumptions that the first marginal is absolutely continuous with respect to the Lebesgue measure and that the cost is given by a strictly convex norm. We propose a new approach which does not use disintegration of measures.

The problem of the body of revolution of minimal resistance

Alexander Plakhov, Alena Aleksenko (2010)

ESAIM: Control, Optimisation and Calculus of Variations

Newton's problem of the body of minimal aerodynamic resistance is traditionally stated in the class of convex axially symmetric bodies with fixed length and width. We state and solve the minimal resistance problem in the wider class of axially symmetric but generally nonconvex bodies. The infimum in this problem is not attained. We construct a sequence of bodies minimizing the resistance. This sequence approximates a convex body with smooth front surface, while the surface of approximating bodies...

The squares of the Laplacian-Dirichlet eigenfunctions are generically linearly independent

Yannick Privat, Mario Sigalotti (2010)

ESAIM: Control, Optimisation and Calculus of Variations

The paper deals with the genericity of domain-dependent spectral properties of the Laplacian-Dirichlet operator. In particular we prove that, generically, the squares of the eigenfunctions form a free family. We also show that the spectrum is generically non-resonant. The results are obtained by applying global perturbations of the domains and exploiting analytic perturbation properties. The work is motivated by two applications: an existence result for the problem of maximizing the rate of...

Time-optimal control of infinite order hyperbolic systems with time delays

Adam Kowalewski (2009)

International Journal of Applied Mathematics and Computer Science

In this paper, the time-optimal control problem for infinite order hyperbolic systems in which time delays appear in the integral form both in state equations and in boundary conditions is considered. Optimal controls are characterized in terms of an adjoint system and shown to be unique and bang-bang. These results extend to certain cases of nonlinear control problems. The particular properties of optimal control are discussed.

Currently displaying 1 – 8 of 8

Page 1