Contributed Session Thu.1.H 2053

Thursday, 10:30 - 12:00 h, Room: H 2053

Cluster 9: Global optimization [...]

Advances in global optimization I

 

Chair: Pál Burai

 

 

Thursday, 11:00 - 11:25 h, Room: H 2053, Talk 2

Emilio Carrizosa
Location on networks. Global optimization problems

Coauthors: Rafael Blanquero, Amaya Nogales

 

Abstract:
We address some low-dimensional location problems on networks. Contrary to classical location models such as the p-median or p-center, for which finite dominating sets exist, we consider models (e.g., the Huff problem, the p-median problem with continuously distributed demand) which can be written as (piecewise) d.c. optimization problems.

Structural properties are analyzed, and a branch-and-bound algorithm which exploits the d.c. structure of the objective to obtain bounds is described.
Computational results are given, showing that problems on large networks are solvable in reasonable time as soon the number of facilities is small.

 

 

Thursday, 11:30 - 11:55 h, Room: H 2053, Talk 3

Pál Burai
Necessary and sufficient condition on global optimality without convexity and second order differentiability

 

Abstract:
The main goal of this talk is to give a necessary and sufficient condition of global optimality for unconstrained optimization problems, when the objective function is not necessarily convex. We use Gâteaux differentiability of the objective function and its bidual (the latter is known from convex analysis).

 

  Payday Loans In Missouri. But at the same time, it acts only with sexual arousal. Buy Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.