Mixed Integer Linear Programming for Feature Selection in Support Vector Machine

This work focuses on support vector machine (SVM) with feature selection. A MILP formulation is proposed for the problem. The choice of suitable features to construct the separating hyperplanes has been modelled in this formulation by including a budget constraint that sets in advance a limit on the number of features to be used in the classification process. We propose both an exact and a heuristic procedure to solve this formulation in an efficient way. Finally, the validation of the model is done by checking it with some well-known data sets and comparing it with classical classification methods.Comment: 37 pages, 20 figure

The stratified p-center problem

This work presents an extension of the p-center problem. In this new model, called Stratified p-Center Problem (SpCP), the demand is concentrated in a set of sites and the population of these sites is divided into different strata depending on the kind of service that they require. The aim is to locate p centers to cover the different types of services demanded minimizing the weighted average of the largest distances associated with each of the different strata. In addition, it is considered that more than one stratum can be present at each site. Different formulations, valid inequalities and preprocessings are developed and compared for this problem. An application of this model is presented in order to implement a heuristic approach based on the Sample Average Approximation method (SAA) for solving the probabilistic p-center problem in an efficient way.Comment: 32 pages, 1 pictur

An Analysis of Symbolic Linguistic Computing Models in Decision Making

It is common that experts involved in complex real-world decision problems use natural language for expressing their knowledge in uncertain frameworks. The language is inherent vague, hence probabilistic decision models are not very suitable in such cases. Therefore, other tools such as fuzzy logic and fuzzy linguistic approaches have been successfully used to model and manage such vagueness. The use of linguistic information implies to operate with such a type of information, i.e. processes of computing with words (CWW). Different schemes have been proposed to deal with those processes, and diverse symbolic linguistic computing models have been introduced to accomplish the linguistic computations. In this paper, we overview the relationship between decision making and CWW, and focus on symbolic linguistic computing models that have been widely used in linguistic decision making to analyse if all of them can be considered inside of the CWW paradigm.Research Project TIN-2009-08286 y fondos FEDER

Revisión de la sucesión de la Sierra de la Zarzuela: último registro del Ediacárico-¿Fortuniense inferior? del Gran Anticlinorio Extremeño central, Zona Centroibérica meridional, Macizo Ibérico, España

In the southern Central Iberian Zone, unconformably lying on the Cadomian folded Lower Alcudian-Domo Extremeño Supergroup the most complete succession of late Ediacaran rocks crops out at the Sierra de la Zarzuela syncline. The purpose of this contribution is to study and redefine a regional lithostratigraphic framework for the “Upper Alcudian” rocks of this area related to the Ibor Group.En la Zona Centroibérica meridional se reconoce la sucesión más completa de rocas del Ediacárico tardío que afloran en el sinclinal de la Sierra de la Zarzuela, discordantes sobre el Supergroup del Alcudiense inferior-Domo Extremeño. El objetivo de esta contribución es estudiar y redefinir un marco litoestratigráfico regional para las rocas del “Alcudiense inferior” de este área relacionada con el Grupo de Ibor