ABSTRACT. En este documento se propone un método para clusterizar a partir de variables con escalas ipsativas, con el propósito de construir perfiles motivacionales con base en las preferencias reveladas por un grupo de personas pertenecientes a la generación millennial. El método es aplicado a un grupo de estudiantes universitarios de la ciudad de Guadalajara (México), y los resultados obtenidos se comparan con los resultados obtenidos con el método PAM. La comparación se hace en términos conceptuales y matemáticos. Los resultados preliminares muestran que el método propuesto genera una mejor segmentación a partir de las variables que se utilizan para analizar el comportamiento de los individuos, lo que indica una mejor asignación de los clústeres desde el punto de vista conceptual, y matemáticamente se identifican grupos homogéneos más diferenciados entre sí.

ABSTRACT. In Analytics, a robust model is the one whose performance does not deteriorate much when it is trained and tested on data with slightly different distributions. We propose a novel classification method for credit scoring. The idea is to balance the profit of granting credit with the variable acquisition costs to construct the most profitable classifier. Inspired in the robust optimization theory, our strategy proposes a chance-constrained formulation, which is further cast into a Second-Order Cone Programming formulation. A case-study of a Chilean bank is presented. Credits are granted to microentrepreneurs based on information from five different data sources. Our proposal concludes that best solutions in terms of profit are achieved using one or two cheap data sources, without the need of expensive interviews. Additionally, important managerial insights are gained into the application thanks to the identification of the relevant variables.

ABSTRACT. Este artículo tiene como objetivo pronosticar el comportamiento de la actividad económica a través de un modelo estocástico basado en la cadena de Markov. Se establece una matriz de transición basada en los datos históricos de desempleo obtenidos del INEI, considerando el crecimiento de la población económicamente activa (PEA) empleada y desempleada, las migraciones y el crecimiento de la población. Los resultados del modelo de Markov nos muestran a partir de un año base (2017), los cambios que podrían ocurrir en la próxima década y si las condiciones no cambian el impacto en un futuro lejano. El modelo establece valores de desempleo por debajo del 10%, pero esto puede cambiar debido a la influencia de otros factores tales como factores políticos, sociales y económicos no contemplados en el modelo.

ABSTRACT. La policía es un recurso escaso, por lo que no pueden estar cubriendo cada vivienda. A raíz de lo anterior es que se requiere hacer un buen uso de este recurso para tener casas y calles mejor patrulladas. Si esto se consigue, desencadenara un desplazamiento criminal. Predecir este desplazamiento permitirá usar adecuadamente a la policía, mejorando su desempeño. La policía en Chile actúa de forma reactiva, generando estrategias a partir de los últimos eventos ocurridos sin anticiparse a los hechos, por lo que este trabajo busca predecir el desplazamiento espacial de un criminal luego de la intervención policial, mediante Cadenas de Markov. Este estudio se aplicó a delitos contra la propiedad ocurridos entre los años 2012 y 2016 en la comuna de Concepción, Región del Biobío, Chile. Los resultados muestran que los hotspots criminales se desplazan según el delito en estudio y que se mueve espacialmente cerca del 60% de los criminales luego de la intervención policial.

ABSTRACT. This paper proposes a methodology for the financial valuation of wind power generation based on an hourly estimation approach, including inter-hour velocity and energy spot market, in order to estimate the revenues and the risk of the windfarm. For this purpose, we propose that the energy generation is modelled through an autoregressive copula methodology for univariate series and the spot prices are estimated as the function of two components, a deterministic seasonal pattern and a Gaussian mean-reversion process. We applied the developed methodology to a case study in La Guajira, Colombia, reinforces the idea that an inter-hour approach improves significantly the precision of the financial indicators of the project as it considers the volatility in the generation and selling of energy.

ABSTRACT. In this paper we present two inexact scalarization proximal point methods to solve quasiconvex multiobjective minimization problems on Hadamard manifolds. Under standard assumptions on the problem we prove that the two sequence generates by the algorithms converge to a Pareto critical point of the problem and for the convex case the sequences converge to a weak Pareto solution. In addition, we give a proof of the linear and superlinear convergence rate of one of these methods.

ABSTRACT. In this paper we present an inexact proximal point method to solve Equilibrium Problems on Hadamard manifolds. We prove that, under standard assumption and the pseudomonotonicity of the bifunction, the sequence generated by the algorithm converges linear or superlinear to a equilibrium point.

ABSTRACT. In this paper, we introduce a new proximal algorithm for equilibrium problems on a genuine Hadamard manifold, using a new regularization term. We first extend recent existence results by considering pseudomonotone bifunctions and a weaker sufficient condition than the coercivity assumption. Then, we consider the convergence of this proximal-like algorithm which applies to genuinely Hadamard manifolds and not only to specific ones, as in the recent litterature. A striking point is that our new regularization term have a clear interpretation in a recent "variational rationality" approach of human behavior. This allows us to give an application to the theories of desires.

ABSTRACT. In this paper, we present the proximal point method for finding the center of mass of m points distributed on Stiefel manifolds. Using as base the work of Bento et.al., "A new approach to the proximal point method: convergence on general Riemannian manifolds, J. Optim. Theory Appl. 168 (2016), no.3, 743-755"., we obtain that the sequence generated for method converges to critical point of objective function. In the particular case, we study the distribution of data points for assuring such critical is a solution to our problem.

ABSTRACT. This study is concerned with a generalized version of the reliable capacitated facility location problem that guarantees a minimum level of service level, i.e., satisfied demands, under correlated facility disruptions with unknown joint distribution. A linear mixed integer formulation for the generalized problem is presented and shown to correspond with the worst case (robust) problem when the service level function is submodular on the disruption scenarios. Experimental results show the effect of the service level parameters on the optimal solution.

ABSTRACT. The hypercube model allows the use of spatially distributed queues in probabilistic location models. It is not unusual that its parameters, considered constants, to be time-dependent in real situations. In this context, this paper presents a nonstationary hypercube model and how to model change of shifts under a preemptive discipline. Moreover, we used an illustrative example to compare the proposed model with a discrete-event simulation model and a stationary approximation in order to verify the accuracy and to find benefits for using the proposed model. Results show that the nonstationary model can handle rush hours without over or underestimate its performance measures even on a low event frequency system. One may use the nonstationary hypercube model as a benchmark for modeling shift-scheduling problems on a spatially distributed situation.

ABSTRACT. Esta investigación fue desarrollada para una línea de producción, donde se tuvo por objetivo principal mostrar cómo el Diseño de Experimentos (DOE) y el Kanban, le aportan beneficios sustanciales a una simulación tradicional. Lo anterior, se logró mostrando la forma en que el DOE sirve para identificar los factores relevantes en el proceso productivo, para luego, ser incorporados como parámetros de entrada en la simulación e igualmente, a través de la implementación de la herramienta Kanban tipo “Trigger” se pudo evidenciar las mejoras de desempeño que se presentan en dicha línea de producción. Con base a lo anterior, se realizaron dos simulaciones: Una sin el uso de la herramienta Lean y otra con su implementación. De esta manera, se evidenció que al incorporar el Kanban se obtuvo un incremento en la tasa de producción del 54,7% entre otros beneficios

ABSTRACT. This study develops models for improving resilience to disruptions on critical infrastructures such as logistics and supply chain networks through locational, coverage, and routing decisions. Network resilience is measured by the ratio of the delivered amount of service over the total requested service when a propagating disruption occurs. Availability of service depends on the capability of the network to establish connectivity between service facilities and customers

ABSTRACT. El problema Median Tour Generalizado (MTG) consiste en determinar la ruta para un vehículo que comienza su recorrido en un depósito, visita una sola vez cada cluster de la red y retorna al punto de partida. Cada cluster está formado por un conjunto de clientes que tienen que ser asignados a una estación que está en el tour para ser atendido. El problema MTG es bi-objetivo, minimiza dos objetivos en conflicto, el costo de la ruta y la distancia total que recorren los usuarios desde su posición hasta el punto determinado dentro de cada cluster. Cuando uno aumenta el otro disminuye y viceversa. Se presenta un modelo de programación lineal entera y se utiliza el Método NISE para encontrar las soluciones no inferiores al MTG de instancias creadas y obtenidas de la literatura.

ABSTRACT. The Economic Lot Sizing Problem with Remanufacturing (ELSR) is an extension of the traditional Economic Lot Sizing Problem in which the demand can be also satisfied by remanufacturing used products that are returned from customers to the origin. In the case that the ELSR parameters are uncertain the problem may be extended to a stochastic programming formulation. In this work we address two stochastic variants of the ELSR: one with a joint manufacturing and remanufacturing line, and other with separated production lines for manufacturing and remanufacturing. For these variants, we provide stochastic mixed integer programming formulations using a scenario tree approach. In particular, we present a reformulation based on the facility location problem, which has previously been proven to give good results for the ELSR. We also aim to strengthen these formulations by incorporating general and specific valid inequalities.

ABSTRACT. En este trabajo estudiamos el problema de recolección de residuos para el reciclaje en la municipalidad de Renca, Chile. Éste consiste en determinar rutas eficientes de recolección para los vehículos. Consideramos la recolección de distintos tipos de residuos (metal, papel, plástico, etc.) dispuestos en diversos sitios destinados a ello. Cada vehículo inicia y termina su ruta de recolección en un depósito central. Analizamos variadas alternativas de recolección, utilizando: vehículos exclusivos para cada residuo; vehículos con separadores (compartimientos); y vehículos que puedan combinar algunas cantidades de residuos permitidos para posteriormente ser separados en una planta de reciclaje. El objetivo es minimizar los costos de transporte y maximizar los beneficios de los productos reciclados. Proponemos un modelo de optimización lineal entera para resolver el caso de estudio de la municipalidad de Renca, Chile.

ABSTRACT. A cascade heuristic appeals when we are faced with a monolithic integer linear programming model exhibiting more decision variables and/or constraints than can be easily accommodated. We report on the implementation and bounding of a cascade heuristic for two applications, a production model and a real-world large-scale military model. To provide a metric for the quality of a cascade heuristic solution, we produce a lower bound for the optimal objective function value by aggregating segments of each model’s periods. We report results for wide variety of cascade heuristic implementations and aggregation schemes.

ABSTRACT. El problema de ruteo de vehículos con entregas y recogidas simultáneas –VRPSPD, a la fecha no ha sido resuelto con una técnica matheurística, por lo que se propone una metodología basada en el algoritmo genético de Chu–Beasley, combinado con técnicas exactas de programación lineal para una versión multidepósito, mutivehículos y muchos clientes con demandas determinadas de recogida y entregas, cuyo objetivo es lograr rutas de costo mínimo que satisfagan la demanda de los clientes, considerando las restricciones del sistema. A la configuración con la mejor función objetivo generada con el algoritmo genético de Chu-Beasley, dividida en pequeños problemas, se une el modelo matemático de Dell’Amico (2006). Nuestra metodología es capaz de resolver problemas VRPSPD de múltiples depósitos y con las pruebas efectuadas, utilizando instancias disponibles en la literatura especializada, se han obtenido resultados cercanos a la solución óptima, en tiempos de cómputo relativamente cortos.

ABSTRACT. The proper collection and transport of clinical specimens plays a key role in the diagnosis of diseases and the quality of service. The delay in transport can, for example, make it difficult to identify the pathogens present in a specimen. Furthermore, the lack of a logistical and operational structure for the storage and transportation of clinical specimens can put the health of the communities at risk. This work studies logistics processes of a health service provider company (EPS for its name in Spanish) in Colombia. The EPS offers a service of collection and study of specimens for medical diagnosis collected in 178 laboratories. The samples are collected at the laboratories and transported to their corresponding processing center. Given that stochastic travel times are considered, a simulation - optimization approach is proposed in order to solve the resulting vehicle routing problem. Preliminary results show costs saving by including variability in the optimization process.

ABSTRACT. The geometric-arithmetic index GA of a graph is defined as sum of weights of all edges of graph. The weight of one edge is quotient of the geometric and arithmetic mean of degrees of its end vertices. The predictive power of GA for physico-chemical properties is somewhat better than the predictive power of other connectivity indices. Let G(k,n) be the set of connected simple n-vertex graphs with minimum vertex degree k. In this paper we characterized graphs on which GA index attains minimum value, when the number of vertices of minimum degree k is n-1 and n-2. We also gave a conjecture about the structure of the extremal graphs on which this index attains its minimum value and lower bound for this index where k is less or equal to q_0, and q_0 is approximately 0.0874. For k greater or equal to q_0 and k or n are even, extremal graphs in this set for which GA index attains its minimum value, are regular graphs of degree k.

ABSTRACT. A PCA model is a pair M = (C, R) such that C is a circle and R is a family of inclusion-free arcs of C. Each arc A of R has a point s(A) and a point t(A), which are the first and last points of A reached when C is traversed clockwise. A PCA model is a (c,l)-CA model when the the circle has length c and all arcs of R have length l. Two PCA models are equivalent if the extremes of their arcs appear in the same order when traversing C clockwise. For any A in R, its next arc is defined as the arc next(A)=A' s.t. s(A') is the last beginning point reached before t(A) when C is traversed clockwise. The k-th power of A is defined as: A^1=A and A^k=(s(A), t(next(A^{k-1}))). The k-th power of M is M^k = (C,{A^k|A in R}), and the j-th multiple of M is j*M = (C, {(s(A), s(A)+j*l)| A in R}). In this work we study the question of whether some model M is k-multiplicative. That is, if the models M^i and i*M are equivalent for all i<=k.

ABSTRACT. Dada las condiciones geográficas de ciudades, muchas veces es necesario la utilización combinada de modos de transportes que se adapten a ellas. En ciudades con zonas irregulares el uso combinado de teleféricos, para montañas, y ciclovía, para zonas planas, puede ser una buena opción. Esta combinación de modos de transporte debe incluir la captura de pasajeros que utilizarán el sistema. Los pasajeros que viajan entre diferentes puntos de la ciudad (Origen-Destino) son capturados si dentro de una distancia tienen alguna estación tanto en su origen como su destino. Los objetivos contrapuestos del diseño de la red son minimizar el costo de construcción del sistema y maximizar el flujo de pasajeros capturado. Se presenta un modelo de programación lineal entera para resolver una instancia pequeña y se utiliza el método de NISE para estimar la curva de Pareto.

ABSTRACT. The rail Rapid Transit Network Design Capacity Expansion Planning problem along a multi-period time horizon is treated by considering uncertainty in passenger demand, strategic costs and network disruption. The problem has strategic decisions about the timing to construct stations and edges, and operational decisions on the available network at the periods. The uncertainty in the strategic side is represented in a multistage scenario tree, while the uncertainty in the operational side is in two-stage scenario trees which are rooted with strategic nodes. The aim of the model consists of maximizing the expected passenger demand, minimizing the expected service interruption and the expected total design and operational costs. Additionally, a measure for risk reduction of the negative impact of the solutions on non-wanted scenarios is going. So, we propose to consider a set of multi-function risk reduction profiles in the risk averse measure, the so-called time stochastic dominance.

ABSTRACT. Both $k$-thin and proper $k$-thin graphs have been introduced recently generalizing interval and unit interval graphs, respectively. The complexities of the recognition of $k$-thin and proper $k$-thin are open, even for fixed $k \geq 2$. In this work, we introduce a subclass of the proper $k$-thin graphs, called precedence proper $k$-thin graphs. For this class, we present a characterization and an efficient recognition algorithm.

ABSTRACT. A graph with convex quadratic stability number is a graph for which the stability number is determined solving a convex quadratic program. Since the very beginning of the research on this topic, where a convex quadratic programming upper bound on the stability number of a graph was introduced, necessary and sufficient conditions for this upper bound be attained were deduced. Since then, the recognition of graphs for which the convex quadratic upper bound is attained has been deeply studied. This survey includes the main advances, namely several properties and alternative characterizations of graphs with convex quadratic stability number are described as well as some algorithmic strategies for its recognition. Open problems and a conjecture for a particular class of graphs, herein called adverse graphs, are presented.

ABSTRACT. Gracias al impacto causado por ataques terroristas y diversos problemas de seguridad; se han suscitado un sin número de cuestionamientos acerca del manejo y seguridad en la cadena de suministro internacional de las organizaciones, así como los procedimientos aduaneros para el control de las cargas en procesos de importación y exportación. El presente artículo busca proponer una guía de actividades para alcanzar la acreditación como Operador Económico Autorizado, utilizando como herramienta fundamental la certificación BASC, buscando incrementar el número de empresas colombianas acreditadas. La metodología del presente proyecto investigativo, se basó en el análisis de información recabada de fuentes primarias y secundarias, a través de entrevistas aplicadas a expertos y empleados de empresas certificadas OEA, además de encuestas a empresas certificadas como BASC, UAP y ALTEX, con el objetivo de entender sus experiencias y conceder una mejor visión del esquema OEA en Colombia.

ABSTRACT. This paper is based on a business case, currently under development, that illustrates the evolution of Tesla’s supply chain. The case evaluates an original set of suppliers who aim to meet the requirements of the Tesla Roadster supply chain. To aid in this process, a modified version of the product development methodology is proposed by the authors based on the Quality Function Deployment (QFD) method and a House of Quality Matrix, both used to improve the design and selection process of the different actors within the supply chain under a short time frame.

A QFD tool for decision-making is proposed to analyze different supply chain case scenarios according to the market and company needs as well as the suppliers and supply chain specifications. The data obtained through this analysis shows the correlation between needs and specifications as well as the point on which both are optimized.

ABSTRACT. Renewable energies and their efficient planning play an important role in today's society. As every natural resource, their uncertainty and non-normality bring complications to reliable forecasts. The Italian statistician Corrado Gini proposed, in 1912, a covariance-based methodology, which remained latent for years, but in the recent past the number of studies conducted with this methodology has been growing, providing background to this paper. Some advantages are that the Gini requires only first order moments; it also provides two autocorrelations between the variables. Due to this properties, here we propose the use of this methodology along with ARIMA models to analyze the forecast of wind and solar energy in thirty locations across Brazil, then we compare the results of the Gini-ARIMA models to the classical ARIMA, and evaluate if the first is able to provide more insightful results to the energy matrix planning and management.

ABSTRACT. El corte optimo de materiales representa un desafo constante en empresas de distintos rubros. En este estudio se propone una metodologa para resolver el problema de forma determinista y estocastica mediante un programa lineal (PL) y algoritmos geneticos (AG). Las soluciones encontradas y tiempo de computación son comparadas entre s. También se hace una comparación con datos reales de corte de una empresa local que no utiliza ninguno de los dos metodos para encontrar sus combinaciones de corte. Los resultados indican que tanto el PL y AG reducen el desperdicio comparado a la metodologa de la empresa. La hipotesis nal es que existe una relacion entre la variabilidad de los pedidos y el metodo que mejor funciona. Se muesta que el PL funciona mejor cuando la variabilidad entre los tipos de corte es menor. Tambien se muestra que los posibles ahorros a la empresa sera en el orden de USD 13.750 por año.

ABSTRACT. Natural monopolies, such as the utility industry, are usually a regulated sector. Tariffs are generally established by considering a benchmark analysis, such as data envelopment analysis, and are based on utilities’ observed data. Such analysis, by defining a regulatory efficient frontier that should be pursued by these utilities, benchmarks best practices, and stimulates them to operate in an efficient manner. In general, regulatory efficient frontier is estimated based on observed costs by considering the utility as a decision making unit (DMU). Actually in Brazil, some power distributors of the same owner are grouping their activities so they can be only one DMU in the regulatory frontier. Such strategy aims operational expenditure reduction, but how is the new company in a regulatory view? This paper shows these new utilities are more efficient after the grouping, but impacting all others.

ABSTRACT. The importance of project management in organizations over the world is already consolidated by the project managers. However, in the last decades, the classic methodology of project management has become outdated, allowing the development of flexible methodologies that can better shape the needs of each project. The main objective of this paper is to propose a sorting model for a multinational company with operations in Brazil to assign different project management methodologies according to the needs identified in each company project. For this, the model was based on the ELECTRE TRI method that allowed to classify the alternatives according to the complexity or level of effort demanded.

ABSTRACT. El objetivo del presente trabajo es proveer una orientación nutricional para el consumo de agua mineral de mesa. Se propone elaborar un ranking de las marcas más comunes de este producto que habitualmente se encuentran en el mercado teniendo en cuenta la contribución nutricional que ellas aportan en la dieta de una persona sana en estado basal. Para formalizar el ordenamiento y evaluar los productos se consideró la información que ellos brindan en sus etiquetas. Para el desarrollo de la aplicación se utilizó el método multicriterio de apoyo a las decisiones Reference Ideal Method (RIM).

ABSTRACT. Las redes hub-and-spoke se usan en el transporte aéreo de pasajeros, paqueterı́a, correo y telecomunicaciones. Permiten transportar personas, bienes e información entre múltiples pares origen-destino (OD), mediante menos enlaces que las redes punto a punto. Los modelos de localización de hubs son la principal herramienta para diseñar redes hub- and-spoke. Existen modelos de localización de hubs multiobjetivo en la literatura, pero sin considerar simultáneamente la minimización de los costos totales y la maximización de la demanda capturada, dado un estándar de servicio. En este trabajo formulamos y resolvermos un modelo matemático lineal entero mixto usando AMPL+CPLEX y el método NISE. Se utiliza una instancia de la literatura con 81 nodos para generar conjuntos de prueba. Los resultados preliminares sugieren la existencia de una variedad de soluciones Pareto-optimales, cuya estructura y propiedades corresponden con los supuestos realizados y el comportamiento esperado del modelo.

ABSTRACT. El objetivo, es identificar los factores relevantes, de una red de gasolineras mediante análisis FODA y seis técnicas multicriterio de lógica clásica y fuzzy: AHP, FAHP, TOPSIS, FTOPSIS, ANP y FANP (Görener et al. (2012); Shahba et al. (2017)). Con los indicadores y los encuestados, se definieron criterios, subcriterios y alternativas, con el que se obtuvieron dos conjuntos de resultados. Se determinó que el mejoramiento de capacitaciones al personal e imagen de la marca, es lo más recomendado y el factor de mayor ponderación, es el bajo riesgo operativo por cumplimiento de normas de emergencia. Se observa que algunos factores, son más o menos importantes, según el análisis utilizado. La contribución es la comparación de diferentes herramientas multicriterio en un caso real y para una misma fuente de datos.

ABSTRACT. La evaluación de la calidad crediticia de los países implica la consideración de los factores que determinan la capacidad y la voluntad de los gobiernos para hacer frente a sus compromisos de deuda externa según los términos convenidos. Con el propósito de construir un indicador compuesto de los países en desarrollo se consideraron 17 subindicadores que reflejan el desempeño económico, la carga de la deuda externa y la fortaleza institucional de 98 países y se desarrollaron las siguientes etapas: 1) Determinación de grupos de países similares; 2) Identificación de la dirección de mayor dispersión de los datos y ordenamiento de los países por proyección ortogonal sobre ésta; 3) Determinación de clases de equivalencias sobre el ordenamiento dado estableciendo una estructura de preorden de los países; 4) Obtención de una función de utilidad aditiva lineal que permita reproducir el preorden completo; 5) Validación de la función de utilidad.

ABSTRACT. The International Journal of Production Research (IJPR) was established in 1961 with the idea of promoting and advancing research among several disciplines of production. This journal focuses on new technologies and fundamental techniques developed in computer, decision and mathematical sciences to analyse the design, management and control of production and logistics systems. To celebrate the first 55 years, this study plans to develop a bibliometric analysis of the journal publications between 1961 and 2016. The present study utilizes the Scopus and Web of Science Core Collection databases to highlight the significant contributions of the journal in terms of impact, topics, authors, universities and countries. Finally, the work analyses a mapping of the bibliographic coupling, co-citation, citation, co-authorship and co-occurrence of keywords and presents graphical representations of the bibliographic material using the visualization of similarities (VOS) viewer software.

ABSTRACT. Safety Science was established in 1976 as the Journal of Occupational Accidents. Safety Science was established with the vision of promoting multidisciplinary research in the science and technology of human and industrial safety and serving as a guide for the safety of people at work and in other spheres, such as transportation, energy or infrastructure, as well as in every other field of hazardous human activities. To celebrate 40 years of publishing outstanding research, this study intends to develop a bibliometric analysis of the publications of the journal between 1976 and 2016. The purpose is to identify the leading trends of the journal in terms of impact, topics, authors, universities and countries. This study uses the most reliable database, the Web of Science Core Collection. Moreover, the work analyses the mapping of bibliographic couplings, co-citations, citations, co-authorships and co-occurrences of keywords.

ABSTRACT. La cantidad de estudiantes a admitir en un programa académico, es una decisión que debe considerar la disponibilidad de los recursos necesarios para una oferta educativa de calidad. Aunque los espacios de trabajo y las herramientas físicas y electrónicas son importantes, la cobertura de profesores en cada área de formación constituye un reto mayor. Lo anterior, dado el rol fundamental de la orientación docente en el alcance de los objetivos educacionales. Este trabajo propone dos modelos de programación lineal: el primero establece el tamaño de la cohorte de admisión, considerando sus variaciones durante el programa; y el segundo realiza la asignación de profesores y asignaturas, maximizando el bienestar de la planta profesoral, para un programa académico de una universidad colombiana. Los resultados permiten evaluar el impacto de contratar más profesores, en el aumento del tamaño de la cohorte, lo cual repercute en las metas financieras orientadas a la sostenibilidad del programa.

ABSTRACT. El uso de las tecnologías de información ha cambiado en gran medida, la forma en la cual se adopta el conocimiento. Además, ha brindado la oportunidad de experimentar con estrategias alternativas dentro de las aulas de clase. Actualmente, en nuestro programa de ingeniería industrial, uno de los cursos considerados fundamentales, es Modelamiento Matemático. Sin embargo, debido a su complejidad, es necesario apoyar el proceso de enseñanza-aprendizaje con elementos no tradicionales que puedan fomentar el desarrollo de las competencias esperadas. Para ello, se creó la aplicación Digital Aristotle, la cual adopta los conceptos del aprendizaje basado en juegos y el aprendizaje experiencial, apoyándose en los celulares inteligentes. Se presentan los resultados de medio año de implementación, demostrando que este tipo de alternativas promueve no solo el desarrollo del conocimiento técnico sino que también incrementa el compromiso de los estudiantes con el curso.

ABSTRACT. El caso de estudio abordado en el presente forma parte de un proyecto de investigación llevado a cabo en la Escuela de Aviación Militar (EAM) de la Fuerza Aérea Argentina (FAA), con el que se pretende, entre otros objetivos, obtener información necesaria para el diseño de procedimientos eficientes y programados de conformación de grupos de cadetes, que permitan seleccionar estrategias de enseñanza acordes a las necesidades y particularidades de cada curso, fortaleciendo así la tarea docente en lo relacionado a la formación del cuerpo de cadetes. En base a un relevamiento realizado en la institución, realizamos un agrupamiento de los cadetes, clasificándolos en función de sus habilidades y rendimiento académico y militar, a través de la aplicación del Modelo Aditivo Básico del Análisis Envolvente de Datos (DEA). Para la selección de variables, se consultó a las autoridades de la Fuerza y se contrastó tal selección, con lo obtenido de la aplicación de Métodos Estadísticos Multivariados.

ABSTRACT. Better qualification of electrical technician in Brazil is needed, once the low power electrical installations are done with minor or none respect of the ABNT rules of even safety installation conditions. It is possible to achieve this goal by applying new computational educational OR-software. For this propose it was designed PROJEL. PROJEL is a graph based OR-DSS educational web tool that to help learn how to design one floor electrical projects. The software considers the reality of project designing and standard design rules viewed in 2D and 3D. It has a new greedy procedure for the Steiner Tree in service networks to help define minimum cost of connections between electrical components. The method demonstrated helpful in present economical projects to young technicians introducing with success the concepts of OR. This work shows the details of PROJEL with Steiner Trees, and its educational results after applied to 50 students of the engineering and technical school at IFCE-Brazil.

ABSTRACT. The availability of information technologies in a hospital is a critical aspect for the provision of health services. Failures in infrastructure or information systems inopportune resolved, can cause huge injuries that could put at risk the lives of patients and generate serious problems on administrative processes that support healthcare attention.

This work presents an analysis of scenarios with discrete event simulation to define the capacity of a helpdesk of information technologies in a high complexity hospital in process of expansion, in order to maintain quality standards in the service provision.

From the analysis were obtained a set of hiring and role assignation strategies to be implemented in response to each demand scenario, a greater understanding of the system studied and avoided costs in the hiring of staff not necessary for the service provision.

ABSTRACT. For the development of this work, optimization algorithms will be used to solve the problem of AGP’s production programming, a world leader company in the design and manufacturing of curved armored glass for transportation purposes. In this context, the problem was focused on optimizing the bending process, the most critical resource when it comes to the manufacture of armored glasses in AGP. The objective is to maximize the efficiency of the furnaces and to minimize the delay of the orders delivery, through the combination of optimization methods and adaptive memory programming metaheuristics. The obtained results are encouraging, since the indicators of furnaces usage hours and days of delivery delay improved by 51% and 7% respectively when compared to the decisions made in the plant during an actual production week. This work was the winner of operation research challenge between around 100 graduate students. The challenge was organized by Javeriana University and AGP.

ABSTRACT. A proposta deste estudo foi estruturar um problema pelos valores, objetivos e diminuição das incertezas que estão associadas às decisões em um ambiente acadêmico. Neste sentido, esta pesquisa contribui com a fase de estruturação e identificação dos elementos principais que devem compor a avaliação de cursos de graduação no Brasil, segundo a ótica dos discentes. Um estudo foi realizado para coleta de dados relativa aos fatores que possuem importância dentro de um curso de graduação, baseado em um questionário usando escala Likert. Foram levantadas 15 informações tais como: a formação dos docentes, disponibilidade para assistência dos alunos, estrutura do curso, disponibilidade de materiais didáticos e instalações facilitadoras (laboratórios e bibliotecas). Houve um total 26 respondentes, cuja maioria concordou com os itens informados. Os resultados permitiram identificar dois pontos críticos: disponibilidade de material para estudo e apoio financeiro aos discentes.

ABSTRACT. Planning and location of resources for urban traffic management generate complex decision problems, given the uncertainty of variables that explain traffic behavior, the lack of data, and the large number of factors to be considered to create optimal policies. In particular, the attention to traffic-related accidents by local authorities requires the modeling and forecasting of events, spatially and temporally defined. In this study we use data from the traffic police department (Bogota) about incidents with injuries or fatalities (2013–2016). We locate each event in spatial coordinates and crossed the observations with exogenous variables (climate, seasonal and road properties). We model the spatiotemporal stochastic process for accidents using a Log-Gaussian Cox model given its flexibility as it enables the use of fixed and random effects. The results of this study permit the identification of factors that increase the risk of accidents, and location of critical zones in the city.

ABSTRACT. El robo de vehículos es un problema en todo el mundo y en Chile se reporta alrededor de 30.000 autos robados al año. En este trabajo presentaremos un observatorio que ayuda a entender y prevenir este fenómeno analizando datos de tres fuentes de información: denuncias de vehículos, medios noticiosos y redes sociales como Twitter. Mostraremos las relaciones encontradas entre el robo de vehículos y las denuncias realizadas a través de Twitter entre 2012 y 2016. El proceso por el cual pasa un robo de vehículo tiene los siguientes pasos: Robo del vehículo, Envío del Tweet (si corresponde), Denuncia en Carabineros de Chile, Validación, y finalmente el Hallazgo (en caso que sea así). Es decir, el Tweet es el primer evento que se origina luego del robo y por lo tanto establece una fuente de información importante. Se descubrió además que aquellos vehículos que son denunciados por twitter presentan tasas de hallazgo superiores a los autos robados que no fueron mencionados en esa red social.

ABSTRACT. El Problema del Vendedor Viajero, o TSP, es uno de los problemas más extensamente estudiados en optimización combinatoria. En este trabajo se propone un modelo de programación lineal entera basado en la suma de los n primeros números naturales y se utiliza una variable de decisión asociada a cada nodo i que indica la suma de los números asignados a los clientes que lo preceden dentro del tour. Se consideran nuevas desigualdades válidas, el modelo se resuelve utilizando el algoritmo Branch and Cut y se implementa una heurística del tipo 2-opt para generar los cortes. Los resultados obtenidos revelan un comportamiento favorable del modelo propuesto cuando se compara con formulaciones existentes en la literatura. Las instancias son extraídas de la biblioteca TSPLIB, pertenecientes al problema TSP asimétrico. La implementación se realiza a través de C++ con Cplex.

ABSTRACT. In the healthcare system one of the most important issues is the correct use of the operating rooms. This has become an important challenge because it represents more than 10% of the annual budget of a hospital and it is directly linked to the health of the patients that are waiting for long periods to receive their procedure. In this talk, we will present the weekly assignment of different surgical units to operating rooms problem considering a known waiting list. Also, we will address the assignment of the patients to operating rooms, depending on their urgency and the waiting time for the surgery. An integer linear programming model which considers resource constraints and some novel aspects of the problem will be presented. Three different planning policies will also be discussed, comparing the impact of them on different metrics such as: number of patient assigned, usage of operation rooms among others.

ABSTRACT. El presente artículo tiene como objetivo mejorar el recojo de los residuos sólidos en el distrito de La Victoria, ubicado en Lima, Perú. Nosotros hemos usado una metodología de dos fases: La primera fase consiste en clusterizar o zonificar, es decir, localizar los distintos puntos donde se acumula la basura, previo al recojo; considerando las frecuencias y ratios de acumulación de residuos por cada zona. En la segunda fase, se aplicó un problema de programación lineal entera para asignar un número de viajes a cada punto de recojo y optimizar la asignación de la flota de los vehículos recolectores. Los resultados de comparación del modelo con respecto a la asignación actual muestran mejoras significativas en costos, tiempos y utilización de recursos.

ABSTRACT. This paper study the constant critical level policy for fast-moving items of an inventory system facing random demands from two customer classes (high and low priority) with differentiated service levels. Using the threshold clearing mechanism under strictly increasing non-negative demand, we formulate alpha-service level and beta-service level constraints problems, and a mixed beta-alpha-service level constraint problem, to determine the optimal parameters of a continuous review (Q,r,C) policy with full-backorders and deterministic lead time. We propose global search heuristics for the service level problems that uses structural properties and provide epsilon optimal solutions in a short time.

ABSTRACT. We address nonlinear optimization problems with nonlinear constraints where the numbers n of continuous bounded variables, and m constraints are large, n>m. Continuous GRASP solves efficiently global optimization problems adapting the discrete GRASP metaheuristic procedure of Feo and Resende. Here a new method with 2 levels is proposed to large-scale problems: (1).Optimization: consider a feasible starting solution where we can eliminate m of n variables by some heuristics. A reduced problem in (n-m) independent variables can be solved by a C-GRASP method for bounded variables where the m constraints are incorporated into the objective function by quadratic penalty terms. (2).Feasibility: once a near optimal solution is obtained, we verify the m basic variables feasibility by solving a system of m NL equations by a 2nd level C-GRASP keeping fixed the independent variables. If a basic variable violate any bound do a change-of-basis; repeat (1),(2) until a stop rule is satisfied.

ABSTRACT. Este trabajo estudia el problema de ruteo de vehículos con flota heterogénea, tiempos de desplazamiento variable y ventanas de tiempo. Este tipo de problemas son relevantes para la industria dado que la congestión vehicular en las ciudades ocasiona tiempos de desplazamiento variables durante el día de entregas y es necesario analizar la configuración de la flota vehicular para minimizar el costo de distribución y poder ofrecer un servicio de entrega que tenga en cuenta las ventanas de tiempo declaradas por el cliente. Siendo las variantes del problema de ruteo de vehículos NP-Hard, se implementa una metaherusítica empleando los elementos de Large Neighborhood Search, se introducen instancias para este tipo de problema y se analiza un caso de distribución en la ciudad de Bogotá.

ABSTRACT. Some recent promising works have improved gaps in reasonable computational times in the PDP-T (Np-hard). Cortes et al. (2010) proved the computational benefits of implementing a branch-and-cut algorithm to solve PDP-T problems. They reported savings of around 90% in CPU time when compared to standard MIP solvers. Ghilas et al. (2017) solves the PDPTW-T, through a Branch-and-Price method including scheduled lines, with up to 40 requests.

Gschwind (2015) evidenced the effectiveness of column generation approaches for the PDP (with no transfer), solving 91% small and medium size instances and 66% of large size instances to optimality.

Currently, we are developing of cutting-edge solution methods to PDP with transfers: based in Column Generation. We propose a new methodology to solve the problem including precedence, route synchronization and capacity constraints, involving several kind of columns. To the best of our Knowledge, is the first time the problem is addressed in this way.

ABSTRACT. This paper considers a vehicle routing problem where the customer demands are stochastic variables. Due to uncertainty, along a route the vehicle may be unable to load all planned customers' demand. The vehicle has to return to the depot, unload and then resume its trip. In order to avoid unplanned return trips to the depot, one may decide to make some preventive return: even if it is not full, the vehicle returns to the depot, unload and resume its trip at the next customer. These preventive returns avoid visiting the same customer twice at the expense of possibly making an unneeded return. In this paper, we propose an exact procedure for designing routes to minimize the total expected cost of the routes. This work is based on a manuscript by the authors that has being recently accepted to be published by "Transportation Science" (2018). This work has been partially supported by the Spanish research project MTM2015-63680-R (MINECO/FEDER) and by Fundación CajaCanarias (2016TUR11).

ABSTRACT. Districting problems deal with dividing a territory into districts of similar size according to requirements of compactness and connectivity. We propose an exact method of solution based on an integer programming model with the objective of minimizing a p-center dispersion measure. The solution approach is an iterative algorithm that uses diverse simplifications and reformulation of the original model where the objective is modified to that of a set covering problem to make the problem more tractable. This change allows testing various candidate distance values as lower bounds for the optimal solution. The idea is to improve these lower bounds at each iteration as we add the necessary constraints to reach a feasible solution. In preliminary testing, the proposed algorithm performs significantly faster than existing methods of solution for this model with small and medium-sized instances. Additional experiments giving more insight of several computational issues are discussed.

ABSTRACT. En problemas de programación de tareas en un ambiente tipo taller (job-shop) flexible, se espera que permitir la división de lotes (lot streaming) ayude a reducir de manera significativa la amplitud de proceso (makespan). En el presente trabajo, se comparan las dos estrategias (con y sin división de lotes), resolviendo los respectivos problemas de optimización usando el software Gurobi y un algoritmo basado en la técnica de Búsqueda Tabú, diseñada para este efecto. Los experimentos computacionales, realizados sobre un conjunto de instancias clásicas, demuestran que los beneficios de la estrategia integrando división de lotes dependen del ejemplo tratado. Se evidencia que sólo se obtienen mejoras significativas con respecto a la configuración flexible "estándar" cuando el programa correspondiente presenta tiempos muertos importantes. Así, este estudio permite formular pautas sobre la utilidad a priori de aplicar la división de lotes en un ambiente tipo taller flexible.

ABSTRACT. En esta investigación en curso, se aborda el estudio del modelo de ruteo HFVRPTW (por su sigla en inglés del modelo de ruteo con ventana de tiempo y flota heterogénea) para la distribución de producto terminado en una empresa del sector de alimentos procesados.

En el problema se considera la demanda determinística en el periodo de planeación, el producto a transportar es único, los clientes tienen preferencias en las horas de recepción del producto y los vehículos tienen diferente capacidad entre sí.

El modelo de optimización desarrollado es un modelo de programación lineal entera mixta y se evalúa con datos sintéticos, analizando cambios en la función objetivo y en las ventanas de tiempo, y sus efectos en los resultados del modelo.

El modelo actual es una adaptación del modelo utilizado en una investigación anterior (realizada en el sector de confecciones y productos para el hogar) donde se probó el modelo con instancia real y se logró una disminución de cerca del 25% en la distancia recorrida en la ruta trazada comparada con la programación ya establecida mediante otro método de programación.

ABSTRACT. The Closest String Problem (CSP) that arises in web searching, coding theory, and computational molecular biology is to find a string that minimizes the maximum Hamming distance from a given set of strings, the CSP is NP-hard problem. This paper proposes an efficient algorithm for solving the CSP for four strings with binary alphabet. It is defined as follows, the key idea is to apply normalization for the CSP instances, it enables us to decompose the problem in eight different cases corresponding to each position of the strings, after that, it makes a preprocessing over the 1-mismatch blocks, and finally it determines all unfixed column position applying the minimization process. The algorithm is compared with an integer programming formulation and Boucher’s method for CSP. Furthermore, computational experiments in comparison tables will show the effectiveness of the proposed algorithm.

ABSTRACT. En una empresa comercializadora de productos de limpieza en México se presenta una problemática dentro del área de almacén donde la falta de políticas de gestión de inventarios está dificultando las operaciones del resto de los departamentos al no tener definidos criterios para la toma de decisiones en base a la importancia de los artículos cuando se requiere gestionar cambios como el nivel de inventario máximo que se destina a un producto. Este artículo presenta una solución a la problemática planteada mediante la implementación de la clasificación de inventarios ABC utilizando además programas macro para la automatización de su cálculo y captura dentro del sistema de comercio empresarial utilizado en la organización, adaptando la metodología tradicional a una según las necesidades propias de la empresa.

ABSTRACT. El protocolo de Kioto plantea reducir las emisiones a nivel mundial. En esta dirección, los gobiernos imponen a las empresas regulaciones de contaminación. Por esta razón, las empresas diseñan sistemas logísticos con la meta de disminuir el daño ambiental. Por lo tanto, la toma de decisiones sustentable es una ventaja competitiva para las empresas. Este trabajo tiene como objetivo incorporar las consideraciones ambientales tales como las emisiones de carbono dentro de un modelo de inventarios con faltantes que toma en cuenta calidad imperfecta en los lotes recibidos. Adicionalmente, el modelo de inventarios es para varios productos incluyendo restricciones de presupuesto, de espacio y límites de contaminación convirtiéndolo en un problema de optimización no lineal entero. Es importante señalar que el modelo de inventarios es útil para incluir los criterios de sustentabilidad en la toma de decisiones logísticas.

ABSTRACT. Six Sigma is an approach used to improve processes regardless of the scope and size of the company. Currently, this methodology is being used little by little in Ecuador with a very short presence in small and medium-sized enterprises (SMEs). This is one of the reasons why this work is presented below, which deals with the improvement of a process in a company of the wood sector.

The methodology described consists of the phases of definition, measurement, analysis, improvement and evaluation. This allowed the characterization of the project to be initially generated to later describe how each of the steps were applied or validated in the company under study, with the purpose of obtaining a saving in money and raw material with regard to the cutting of beams and crossbars in the manufacture of wooden doors.

ABSTRACT. Esta investigación aborda una mejora en las capacidades de la producción en una planta farmacéutica para mejorar los rendimientos en los productos de cápsulas blandas, debido al incremento de la demanda para los próximos años y manteniendo la misma capacidad de planta. El principal problema es que al momento de trabajar una orden de fabricación los rendimientos están por debajo del 100%, lo que hace que se genere merma y no se entreguen lotes completos al centro de distribución para que comercial pueda rotar los productos, además que no se puedan cumplir con los compromisos al cliente y a nivel de finanzas. Para resolver este problema se utilizó la herramienta 5S para detectar y eliminar aquellas mudas que no generan valor en el proceso de producción y se desarrolló un modelo de programación lineal para sincronizar la producción y maximizar los indicadores de productividad mediante la minimización de tiempos ociosos, nivel de inventarios en proceso y reducción del costo en área.

ABSTRACT. La presente investigación surge ante problemática actual que presenta la ciudad de Lima Metropolitana en lo que respecta a urbanismo y transporte. Según el consejo nacional de seguridad vial El parqueo vehicular nacional creció de manera acelerada en un 66.2% del 2010 al 2015, concentrándose la mayor cantidad de vehículos en la capital. Esto ocasiona que Lima se vea inmersa en constantes congestiones viales, tráfico excesivo, accidentes múltiples, entre otros. La estrategia propuesta es minimizar la congestión de tráfico mediante el uso de bicicletas, para lo cual es necesaria la implementación de ciclovías, distribuidas de manera eficiente. La metodología a utilizar será, principalmente, el algoritmo de árboles de flujo de optimización de redes, teniendo restricciones de flujo, tales como inclinación de las vías, estacionamientos para bicicletas, costos de construcción, permisos legales, existencias previas de ciclovías. La investigación se acotará al distrito de Pueblo Libre.

ABSTRACT. Em um cenário econômico global em que a disputa comercial é cada vez maior e os recursos são cada vez mais escassos, a busca por soluções que permitam otimizar a alocação de tarefas para os recursos humanos especialistas (RHE), dentro de um contexto dinâmico, tem sido uma das principais preocupações das organizações. No geral, a maioria dos trabalhos encontrados abordam este problema de forma estática considerando apenas métodos analíticos. Por se tratar de um cenário dinâmico, este trabalho tem como objetivo desenvolver uma modelagem e simulação no sistema computacional Arena® para o processo de alocação de tarefas para RHE, de tal forma que seja possível definir qual o cenário que maximiza a utilização dos recursos, tendo como referência as respectivas jornadas de trabalho.

ABSTRACT. En una industria marcada por una oferta y lanzamientos predefinidos, y sustentada por millonarias estrategias de marketing y promociones, la gestión de la capacidad es de vital importancia para soportar y aprovecha al máximo los picos de demanda. En la industria del cine en el Perú, se identifica la oportunidad de utilizar la demanda modelada y sobre esta, construir un algoritmo de asignación de salas y horarios para multicines. En esta investigación, se reconoce que la demanda que generan las películas tiene un comportamiento estocástico y tras su lanzamiento sigue una tendencia polinómica de grado 3. El algoritmo del vendedor de diarios nos permite incluir la variabilidad de esta demanda, y el algoritmo de asignación nos permite asignar óptimamente las salas y horarios para cada película de la cartelera en cada horario específico, considerando que se debe lograr minimizar, en cada horario, las butacas vacías.

ABSTRACT. El presente artículo surge a partir de la necesidad de resolver una de las principales problemáticas reales de los distritos de Lima, las cuales apuntan a minimizar los altos índices de delitos contra el patrimonio. Estos índices están directamente relacionados a la falta de personal de vigilancia (serenazgo) en los sectores más vulnerables del distrito. El distrito de San Miguel ubicado en Lima, Perú, está compuesto de diez sectores geográficos y cada uno de ellos tiene, según las estadísticas de ocurrencia de delitos contra el patrimonio, un índice de delito clasificados en A (12%-22%), B (9%-11%) y C (5%-8%). Se realizó un modelo de asignación de personal de serenazgo, por turnos y día de la semana usando programación lineal entera. El logro significativo de esta investigación es la disminución del índice de delito promedio de todo el distrito, centrándose en la correcta asignación del personal de serenazgo a los sectores más vulnerables.

ABSTRACT. En la presente exposición presentamos un método de punto proximal escalarizado inexacto para resolver problemas irrestrictos de minimización multiobjetivo cuasi-convexa definidos en espacios Euclidianos, para lo cual asumimos que las funciones vectoriales se encuentran en el ortante no negativo, y además son localmente Lipschitz y cuasi-convexas.

Bajo algunas suposiciones naturales, se prueba que la sucesión generada por el método está bien definida y converge a un punto de acumulación. Seguidamente dotando a dichos métodos de dos criterios de error, se obtiene dos versiones del mismo. Se prueba que las sucesiones que éstas generan convergen a algún punto de acumulación que representa un punto crítico Pareto-clarke del problema; también se prueba que al dotar a la función vectorial de ciertas condiciones, la tasa de convergencia de uno de éstos métodos es lineal y superlineal. Finalmente para validar el método propuesto, se presentan algunos experimentos computacionales.

ABSTRACT. La presente investigación nace ante los problemas suscitados en los sistemas de seguridad de las ciudades, los cuales no han sido los más adecuados. Actualmente, se busca solucionar los diferentes aspectos de la inseguridad en la ciudadanía a través de sistemas de vigilancia continua y esto se realiza, en casi todos los casos, con un sistema de patrullaje exhaustivo, siendo este el enfoque en el cual se centrará la investigación. La solución no basta con implementar vehículos para patrullar, sino que se debe plantear la ruta óptima para reducir de manera eficiente los incidentes delictivos. Es por ello, que primero se realiza un modelo matemático para optimizar el recorrido de las patrullas en determinadas áreas, supervisando así la zona correspondiente en su totalidad. El objetivo es reducir las distancias recorridas por las patrullas aumentando la cobertura de la vigilancia, logrando así eficiencia en las metas de seguridad y en los costos que implica recorrer una menor longitud.

ABSTRACT. Esta investigación se realiza en un campus universitario, que actualmente encabeza la lista de rakings de universidades a nivel nacional. Este campus está ubicado en el distrito de San Miguel. Uno de los objetivos de los estudiantes es llegar a tiempo a clases, desde su casa al aula o desde los pabellones en donde se encuentren; por lo cual los estudiantes tienen la necesidad de seguir una ruta que minimice el tiempo de llegada desde el punto de partida hasta su destino. Es por ello que se propone un modelo optimización de redes; el cual mediante con data de densidad poblacional del alumnado y los lugares con mayor recurrencia, permita identificar las zonas estratégicas de paraderos, la capacidad óptima de cada uno de ellos y las rutas que toman menor tiempo de conexión entre los paraderos de bicicletas, lo cual reducirá el tiempo de desplazamiento en un 60%.

ABSTRACT. Intrusion detection is a major research problem in network security. Intrusion Detection Systems (IDSs) analyse information from the network trying to identify suspicious behaviours and to detect intentions to perturbate the system \cite{Navarro2018a}, \cite{Lin2012}. Intrusion attemps are nonlinear with an unpredictable behavior of the network traffic. The process of selecting the key features to obtain an effective IDS is a crucial task in information security \cite{Stein2005}. This paper focuses on recent advances in machine learning by implementing the IDEA classifier (Intrusion Detection using Evolutionary Algorithm) within intrusion detection, \cite{Navarro-Lara2017}. The proposed IDEA uses an Evolutionary Algorithm and an evaluation function from a classifier to automatically select key features from a data set before defining a Decision Tree that can be used to discrimate among the network data.

ABSTRACT. Una máquina de procesamiento por lotes (BPM por sus siglas en ingles), se caracteriza por que en ella es posible procesar múltiples trabajos simultáneamente. Este tipo de máquinas son comunes en procesos industriales como el recubrimiento electrolítico, tratamientos térmicos y hornos de secado. El BPM consiste en agrupar un conjunto trabajos en lotes para ser procesados en una máquina con una capacidad limitada, de manera que el tiempo necesario para la fabricación de todos los trabajos (makespan) sea mínimo. Cada trabajo se caracteriza por su tiempo de liberación, su tiempo mínimo de procesamiento y su tamaño. El BPM es un problema NP-Hard, razón por la que usualmente se aborda mediante metaheurísticos. En este trabajo se adaptan técnicas como el algoritmo de los ahorros, Large Neighborhood Search (LNS), Split y Set Partitioning para resolver el BPM. El desempeño del algoritmo es evaluado utilizando instancias conocidas de la literatura, así como el de cada uno de sus componentes.

ABSTRACT. Este trabalho trata do problema de sequenciamento em máquinas paralelas com atraso total ponderado (parallel machines total weighted tardiness problem). O objetivo é sequenciar as tarefas nas máquinas minimizando a soma dos atrasos ponderados. O problema é resolvido em duas etapas: o particionamento das tarefas entre as máquinas e o sequenciamento das tarefas em cada máquina. Neste trabalho é apresentada uma nova busca em vizinhança de grande porte para resolver o problema. A técnica Very Large-scale Neighborhood Search é empregada de uma forma distinta daquela encontrada na literatura, para realizar o particionamento das tarefas. Para comparar o seu desempenho, foram implementadas duas versões da metaheurística ILS, sendo aquela da literatura e a versão proposta. A busca Dynasearch foi utilizada para sequenciar as tarefas nas máquinas em ambas as versões. Foram realizados testes com problemas benchmark da literatura mostrando a competitividade da versão proposta.

ABSTRACT. This paper deals on the targeted offers problem in direct marketing campaigns. The main objective is to maximize the feedback of customers’ purchases, offering products for the set of potential clients with the highest probability of positively accepting the offer and, at the same time, minimizing the operational costs of the campaign. The exact approaches seem ineffective to solve these problems since it can have millions of customers and the computational cost for these methods scales exponentially with the number of customers. In this paper, we propose a hybrid heuristic algorithm, based on Genetic Algorithm and Tabu Search. Computational experiments performed on a set of test problems from the literature show that the proposed algorithm outperforms all the others found in literature considering same instance set.

ABSTRACT. Population-based algorithms are alternatives to solving problems of stochastic type, as is the problem of traffic, however, still present a slow convergence. In order to mitigate this type of problems in the search for solutions, it is proposed to develop an adaptive memetic algorithm. These are hybrid computational intelligence algorithms that fuse the strengths of population-based algorithms with local search algorithms in an adaptive way to accelerate the search for a solution. This adaptability is given by scenarios and indicators to activate or not the local search, based on the quality of the solution. The genetic algorithm is used to explore the solutions, besides, there is a scheme of indicators that help to decide if the local search is activated or not. The local search algorithm is responsible for accelerating the convergence to reach a solution. The verification of the proposed algorithm is through the Arena simulator, which graphically shows good performance.

ABSTRACT. El problema del agente viajero es bastante conocido en los problemas de optimización y análisis combinatorio aplicado a secuencias en sistemas de producción. Hasta ahora no hay una solución óptima solo aproximaciones.

Por eso después de haber realizado varias aproximaciones por ejemplo usando programación dinámica se ha encontrado un nuevo algoritmo que ha logrado resolver el problema de agente viajero mejor que los algoritmos conocidos y para ellos se ha desarrollado una aplicación en visual Basic 2012 que resuelve el problema del agente viajero en el computador en forma gráfica y amigable utilizado el nuevo algoritmo.

ABSTRACT. In this article, we propose a single mean chart to control bivariate processes. The basic idea is to double the size of the samples, once only one of the two quality characteristics, X or Y, is measured and only one of the two sample statistics is computed, or the mean of the X observations or the mean of the Y observations. The statistic that was used to obtain the current point and the current point’s position define the statistic for the next sample. If the current point is the mean of the X observations and it is in the central region, then the control of X is relaxed and the focus goes to Y, that is, the charting statistic for the next sample will be the mean of the Y observations. On the other hand, if the current point is in the warning region, the focus remains on X, that is, the charting statistic for the next sample will be the mean of the X observations. A similar rule is applied when the current statistic is the mean of the Y observations.

ABSTRACT. The main purpose of this research project is to evaluate the impact of quality management systems on the economic performance of companies in the hotel sector in the city of Barranquilla and its metropolitan area, depending on the degree of implementation. To achieve this, is analyzed the contribution of the sector hotel to the GDP during the year 2015 and is characterized the strategies of management business of this sector, starting from the data of field (N=64; 2016.). With this information is analyzed them factors determinants in the level of maturity of the systems of management of quality what allowed know if them processes developed in a system of management of quality of the Sector hotel, impact positive or negatively in the performance of them companies of the sector since, although is are implemented these processes, not is has information of field that study their contribution to them companies of the sector.