Lineamientos generales de solución para programación lineal con coeficientes borrosos

This work introduce to the Possibilistic Programming and the Fuzzy Programming as paradigms that allow to resolve problems of linear programming when the coefficients of the model or the restrictions on the same are presented as fuzzy numbers, rather than exact numbers (crisp). This work presents some examples based on [1].En este trabajo se introduce tanto a la Programación Posibilıística como a la Programación Borrosa como paradigmas que permiten resolver problemas de optimización cuando los coeficientes del modelo de programación lineal o las restricciones del mismo se presentan como números borrosos, en lugar de números exactos (crisp, en inglés). Se presentan algunos ejemplos basados en [1

Asignación de frecuencias en telefonía celular aplicando el problema de coloracion robusta

    The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast andefficient heuristic algorithms has been developed. In this work we present as a PCRthe problem of assignment of frequencies for a cellphone grid. Some instances for thismodel are proposed and solved using a GRASP algorithm. Evidence shows that theintermittent interruptions in service can be eliminated and the overall capacity can beincreased in approximately 25%.Keywords: Graph coloring, Robust coloring problem, Heuristics, GRASP.El Problema de Coloraci ?n Robusta (PCR), es un problema combinatorio del tipo                             oNP-duro del cual ya se conocen varios algoritmos heur ??sticos r ?pidos y eficientes que lo                                                               aresuelven. En el presente trabajo se plantea el problema de asignaci ?n de frecuencias                                                                      opara telefon ? celular como un PCR: se proponen algunas instancias con este modelo            ?apara una red de celulares y se resuelven estas instancias con un algoritmo GRASP.Los resultados indican que se pueden disminuir las interrupciones intermitentes en elservicio y adem ?s aumentar la capacidad de la red en aproximadamente un 25%.                aPalabras clave: Coloraci ?n de gr ?ficas, Coloraci ?n Robusta, GRASP, Heur ?                           o       a               o                           ?sticas

Un algoritmo para el entrenamiento de máquinas de vector soporte para regresión

The aim of the present paper is twofold. Firstly an introduction to the ideas of Support Vector regression is given. then a new and simple algorithm, suggested by the work of Campbell y Cristianini in [16], is proposed which solves the corresponding quadratic programming problem in an easy fashion. The algorithm is illustrated by example and compared with classical regression.Keywords: Support vector Machines, E-Support Vector regression.El propósito del presente artículo es doble. Primero se proporciona una introducción a las ideas básicas de la Máquinas de Vector Soporte para regresión. Posteriormente, se presenta un algoritmo novedoso y sencillo, basado en el trabajo de Campbell y Cristianini [16], que resuelve de manera fácil el correspondiente problema de programación cuadrática. Se ilustra el algoritmo con ejemplos, y se compara con el método de regresión clásico.Palabras clave: Máquinas de Vector Soporte, regresión , E-S

Un problema de localización de plantas de gran escala

En este artículo se desarrolla un algoritmo heurístico y su correspondiente implementación para resolver un problema de localización de plantas (facility location) de gran escala, en donde surgen potencialmente más de 640 plantas a localizar a lo largo de la República Mexicana. Originalmente se trató de obtener solución exacta al problema, usando dos técnicas clásicas: descomposición de Benders y ramificación y acotamiento. Ambas técnicas resultan adecuadas y eficientes para resolver problemas de tamaño chico, pero las implantaciones en computadora para este problema no convergieron después de muchas horas de proceso. Se requería obtener una solución al problema mediante alguna técnica que quizá no diera la solución exacta, pero sí una solución de buena calidad. Para la solución de este problema real, se empleó la técnica de recocido simulado (simulated annealing) con excelentes resultados.Palabras clave: facility location, simulated annealing, heuristic

Nuevas medidas de compacidad geométrica para el diseño de zonas

The design of compact zones has been studied because of its influence in the creation of zones with regular forms, which are easier to analyze, to investigate or to administer. This paper propose a new method to measure compactness,by means of the transformation of the original geographical spaces, into figures formed with square cells, which are used to measure the similarity between the original zone and an ideal zone with straight forms. The proposed method was applied to design electoral zones, which must satisfy constraints of compactness, contiguity and population balance, in a topographical configuration that favors the creation of twisted and diffuse shapes. The results show that the new method favors the creation of zones with straight forms, without an important effect to the population balance, which are considered zones of high quality.Keywords: Redistricting, compactness, simulated annealing, GIS.Mathematics Subject Classification: 90C59, 90C29, 68T20.El diseño de zonas compactas es un problema que ha sido estudiado por su influencia en la creación de zonas con formas regulares, las cuales resultan más fáciles de analizar, estudiar o administrar. En este trabajo se propone un nuevo método para medir la compacidad, mediante la transformación de los espacios geográficos originales, en figuras formadas con celdas cuadradas, las cuales son utilizadas para cuantificar la similitud entre la zona original y una zona ideal con contornos rectos. Este procedimiento fue aplicado para diseñar zonas electorales compactas, conexas y con equilibrio poblacional, en una configuración topográfica que favorece la creación de formas retorcidas y difusas. Los resultados obtenidos, muestran que el nuevo método favorece la creación de zonas con formas rectas, sin afectar, de manera importante el equilibrio poblacional, dando como resultado zonas de buena calidad tanto por su forma como por el número de habitantes que contiene.Palabras clave: Distritación, compacidad, recocido simulado, SIG.Mathematics Subject Classification: 90C59, 90C29, 68T20

Una propuesta de Modelamiento para los Sistemas de Recompensa

One of the most important subjects of interest, in nearly any human activity, is the perception of salary. It could even be said that the decision of following a career depends deeply on the perspective that the individual may have about the future income. In this work we propose a general model for its computation. We define an employee’s reward system as a function that depends on monetary and non monetary parameters; hence, the reward system can be stated as a multiobjective system to be optimized. In the article we present a rationale of the proposed reward system, as a general model of solution, and we present come examples.En todos los tiempos uno de los temas de mayor interés a todos los niveles de la actividad humana es el referente a las percepciones salariales que se tienen. Incluso se podría decir que la decisión de seguir ciertos estudios ha dependido en gran manera sobre las perspectivas que el individuo tiene sobre el futuro de sus ingresos, por lo que en este trabajo se propone un modelo general para su cálculo. Se plantea el sistema de recompensa de un empleado como una función que depende de par´ametros tanto monetarios como no monetarios, por lo que se puede plantear el sistema de recompensa como un sistema multiobjetivo a optimizar. En el trabajo se presenta una justificación del sistema de recompensa propuesto como un modelo general de solución a éste y se presentan algunos ejemplos

Colonia de abejas artificiales y optimización por enjambre de partículas para la estimación de parámetros de regresión no lineal

This paper shows the comparison results of ABC (Artificial Bee Colony) and PSO (Particle Swarm Optimization) heuristic tech- niques that were used to estimate parameters for nonlinear regression models. The algorithms were tested on 27 data bases from the NIST collection (2001), 8 of these are considered to have high difficulty, 11 medium difficulty and 8 low difficulty. Experimental results are presented.      Este trabajo presenta la comparación de los resultados de las técnicas heurísticas de ABC colonias de abejas artificiales (Artificial Bee Colony) y PSO enjambres de partículas (Particle Swarm Optimization) que son utilizadas para la estimación de parámetros de modelos de regresión no lineal. Los algoritmos fueron probados sobre 27 bases de datos de la colección NIST(2001), de las cuales 8 son consideradas con un alto grado de dificultad, 11 con un grado de dificultad medio y 8 con un grado de dificultad bajo. Se presentan los resultados experimentales.    

Omecamtiv mecarbil in chronic heart failure with reduced ejection fraction, GALACTIC‐HF: baseline characteristics and comparison with contemporary clinical trials

Aims: The safety and efficacy of the novel selective cardiac myosin activator, omecamtiv mecarbil, in patients with heart failure with reduced ejection fraction (HFrEF) is tested in the Global Approach to Lowering Adverse Cardiac outcomes Through Improving Contractility in Heart Failure (GALACTIC‐HF) trial. Here we describe the baseline characteristics of participants in GALACTIC‐HF and how these compare with other contemporary trials. Methods and Results: Adults with established HFrEF, New York Heart Association functional class (NYHA) ≥ II, EF ≤35%, elevated natriuretic peptides and either current hospitalization for HF or history of hospitalization/ emergency department visit for HF within a year were randomized to either placebo or omecamtiv mecarbil (pharmacokinetic‐guided dosing: 25, 37.5 or 50 mg bid). 8256 patients [male (79%), non‐white (22%), mean age 65 years] were enrolled with a mean EF 27%, ischemic etiology in 54%, NYHA II 53% and III/IV 47%, and median NT‐proBNP 1971 pg/mL. HF therapies at baseline were among the most effectively employed in contemporary HF trials. GALACTIC‐HF randomized patients representative of recent HF registries and trials with substantial numbers of patients also having characteristics understudied in previous trials including more from North America (n = 1386), enrolled as inpatients (n = 2084), systolic blood pressure < 100 mmHg (n = 1127), estimated glomerular filtration rate < 30 mL/min/1.73 m2 (n = 528), and treated with sacubitril‐valsartan at baseline (n = 1594). Conclusions: GALACTIC‐HF enrolled a well‐treated, high‐risk population from both inpatient and outpatient settings, which will provide a definitive evaluation of the efficacy and safety of this novel therapy, as well as informing its potential future implementation

SC-System of convergence theory and foundations

In this paper a novel system of convergence (SC) is presented as well as its fundamentals and computing experience. An implementation using a novel mono-objetive particle swarm optimization (PSO) algorithm with three phases (PSO-3P): stabilization, generation with broad-ranging exploration and generation with in-depth exploration, is presented and tested in a diverse benchmark problems. Evidence shows that the three-phase PSO algoritm along with the SC criterion (SC-PSO-3P)can converge to the global optimum in several difficult test functions for multiobjective optimization problems, constrained optimization problems and unconstrained optimization problems with 2 until 120,000 variables.En este trabajo se presenta un novedoso sistema de convergencia (SC), sus fundamentos y la experiencia computacional. Se implementó en un algoritmo PSO monoobjetivo de tres fases (PSO-3P): Estabilización, generación y búsqueda en amplitud, generación y búsqueda a profundidad, el cual se probó con diversos problemas benchmark. La evidencia muestra que el algoritmo PSO de 3 fases junto con el criterio SC (SC-PSO-3P) convergen al óptimo global para diversas funciones consideradas como difíciles para problemas de optimización multiobjetivo, para problemas de optimización con restricciones y para problemas de optimización sin restricciones que van desde 2 hasta 120,000 variables

Diseño óptimo de redes y enrutamiento de computadoras: Caso Práctico

     This work introduced to the problem of routering and optimum design of networks of computers that must satisfy certain practical conditions of interconnectivity. This paper show an approach style Steiner problems, and search robust and more economic solutions.En este trabajo se introduce al problema de enrutamiento y diseño ótimo de redes de computadoras, las cuales deben de satisfacer ciertas condiciones prácticas de interconectividad. Se presenta proximación por medio de los problemas tipo Steiner y se realiza la búqueda de soluciones robustas y económicas