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


  Illinois Payday Loans should not be obtained by people who do not have the capacity to repay the lenders. If you have already decided to take Generic Levitra, be sure to consult a doctor, you don't have any contraindications and act strictly due to a prescription.