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


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


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).


  Getting Payday Loans In California should be thought of many times. Since its introduction in the market buying Generic Cialis can be exclusively in pharmacy chains with a prescription from a doctor. I agree that this is very inconvenient and takes a lot of time and effort.