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

Cerámicas eutécticas solidificadas direccionalmente para fotónica y electrocerámica

40 páginas, 10 figuras, 3 tablas.[ES] Se describe la microestructura de eutécticos de óxidos y fluoruros que se obtienen mediante diversos procedimientos de solidificación direccional. El artículo revisa las propiedades ópticas y la conductividad de estos materiales haciendo hincapié sobre todo en la influencia que su microestructura tiene en dichas propiedades. La investigación en este campo ha sido realizada fundamentalmente durante los últimos 20 años..[EN] We describe the microstructure of oxide and fluoride eutectics produced by diverse methods of directional solidification. The article reviews the optical properties and ionic conductivity of the materials with special emphasis on the influence of microstructure on those properties. The research in this field has been performed mainly along the last 20 years.Agradezco la financiación del Ministerio de Educación y Ciencia a través de los proyectos MAT2003-01182 y MAT2003-06085-C03-01.Peer reviewe

The Minimum Cost Query Problem on Matroids with Uncertainty Areas

We study the minimum weight basis problem on matroid when elements\u27 weights are uncertain. For each element we only know a set of possible values (an uncertainty area) that contains its real weight. In some cases there exist bases that are uniformly optimal, that is, they are minimum weight bases for every possible weight function obeying the uncertainty areas. In other cases, computing such a basis is not possible unless we perform some queries for the exact value of some elements. Our main result is a polynomial time algorithm for the following problem. Given a matroid with uncertainty areas and a query cost function on its elements, find the set of elements of minimum total cost that we need to simultaneously query such that, no matter their revelation, the resulting instance admits a uniformly optimal base. We also provide combinatorial characterizations of all uniformly optimal bases, when one exists; and of all sets of queries that can be performed so that after revealing the corresponding weights the resulting instance admits a uniformly optimal base

Low-thrust chemical propulsion system propellant expulsion and thermal conditioning study. Executive summary

Preferred techniques for providing abort pressurization and engine feed system net positive suction pressure (NPSP) for low thrust chemical propulsion systems (LTPS) were determined. A representative LTPS vehicle configuration is presented. Analysis tasks include: propellant heating analysis; pressurant requirements for abort propellant dump; and comparative analysis of pressurization techniques and thermal subcoolers

Low-thrust chemical propulsion system propellant expulsion and thermal conditioning study

Thermal conditioning systems for satisfying engine net positive suction pressure (NPSP) requirements, and propellant expulsion systems for achieving propellant dump during a return-to-launch site (RTLS) abort were studied for LH2/LO2 and LCH4/LO2 upper stage propellant combinations. A state-of-the-art thermal conditioning system employing helium injection beneath the liquid surface shows the lowest weight penalty for LO2 and LCH4. A technology system incorporating a thermal subcooler (heat exchanger) for engine NPSP results in the lowest weight penalty for the LH2 tank. A preliminary design of two state-of-the-art and two new technology systems indicates a weight penalty difference too small to warrant development of a LH2 thermal subcooler. Analysis results showed that the LH2/LO2 propellant expulsion system is optimized for maximum dump line diameters, whereas the LCH4/LO2 system is optimized for minimum dump line diameter (LCH4) and maximum dump line diameter (LO2). The primary uncertainty is the accurate determination of two-phase flow rates through the dump system; experimentation is not recommended because this uncertainty is not considered significant

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