Buscar recursos académicos

¿Es P igual a NP o es P distinto de NP? El dilema que acaba de leer admite la concesión o negación de cualquiera de sus dos premisas, y demostrar qué camino es el correcto está premiado con un millón de dólares po...

Materias / palabras clave: Ingeniería y Tecnología; General

It is known that the Minimum Weight Triangulation problem is NP-hard. Also the complexity of Minimum Weight Pseudo-Triangulation problem is unknown, suspecting that it is also a NP-hard problem. Therefore we focused on ...

Este texto plantea una primera aproximación a la Optimización Metaheurística en Ingeniería de Organización. Entendiendo como optimización metaheurística a un conjunto de procedimientos para resolver problemas comp...

Trata de la estimación de parámetros del proceso de cromatografía líquida de columna mediante técnicas basadas en algoritmos metaheurísticos.

Trata de un método para obtener predicados difusos a partir de datos utilizando metaheurísticas.

Materias / palabras clave: Economía y Comercio; Economía; General

Metaheuristics are used as very good optimization methods and they imitate natural, biologic, social and cultural process. In this work, we evaluate and compare three different metaheuristics which are population-based: ...

Globally optimal pseudo-triangulations are di cult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Pseudo-Triangulation (...

In this paper we present a comparative study of four trajectory metaheuristics or single-solution based metaheuristics (S-meta heuristics): Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP)...

The resolution of optimization problems is of great interest nowadays and has encouraged the development of various information technology methods to attempt solving them. There are several problems related to Software E...

The resolution of optimization problems is of great interest nowadays and has encouraged the development of various information technology methods to attempt solving them. There are several problems related to Software E...

This article presents the empirical evaluation of several simple metaheuristics applied to solve the Generalized Steiner Problem (GSP). This problem models the design of high-reliability communication networks, demanding...

Globally optimal triangulations are difficult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Triangulation (MWT) problem...

The article describes the proposition and implementation of a demonstration, learning and decision support system for the resolution of combinatorial optimization problems under multiple objectives. The system brings tog...

The use of Local Search technique in combination with other methods is often an effective way for increasing the e ciency of a global optimization algorithm. In this paper we present an hybrid version that integrates Di ...

Las mal llamadas teorías del caos y de la complejidad, elaboradas en las dos últimas décadas del siglo XX y en lo que va del tercer milenio, han aportado numerosos elementos de juicio, elaboraciones algorítmicas y he...

Se propone una medida denominada calidad de la similaridad de un sistema de decisión; un método para construir relaciones de similaridad, a partir de la combinación de la metaheurística optimización basada en partí...

Operations Research, Management Science or Business Analytics is a technology that helps improve business decision making. This book is focused on linear, integer, nonlinear and multiobjective programming, as well as mul...

La inteligencia artificial es hoy la herramienta esencial para afrontar la explosión de datos, la interconexión global y la creciente complejidad de los sistemas modernos. Dentro de ella, la inteligencia computacional ...

Metaheuristics based on swarm intelligence simulate the behavior of a biological social system like as a flock of birds or a swarm of bees, and they have achieved important advances for solving optimization problems. In ...

In the past, numerous approaches have been formulated either for approximating Pareto-optimal alternatives or supporting the decision making process with an interactive multi criteria decision aiding methodology. The art...

The restricted single-machine common due date problem can be stated as follows: A set of n jobs with deterministic processing times pi and a common due date d are given. The jobs have to be processed on one machine. For ...

This article presents the application of a Parallel Evolutionary Algorithm to solve the Minimum Interference Frequency Assignment Problem (MI-FAP). This is a capital problem in the mobile telecommunication field, which p...