In 1997 two papers_new applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) tothe p-median problem were published in consecutive volumes of the European Journal of OperationalResearch. Here we apply the method of HC some of the data sets which were used for...

In this paper we consider properties of the central path and the analytic center of the optimalface in the context of parametric linear programming. We first show that if the right-hand sidevector of a standard linear program is perturbed, then the analytic center of the optimal face isone-side...

In this paper we study the properties of the analytic central path of asemidefinite programming problem under perturbation of a set of inputparameters. Specifically, we analyze the behavior of solutions on the centralpath with respect to changes on the right hand side of the...