A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

Incorporating waiting time in competitive location models: formulations and heuristics

In this paper we propose a metaheuristic to solve a new version of the Maximum Capture Problem. In the original MCP, market capture is obtained by lower traveling distances or lower traveling time, in this new version not only the traveling time but also the waiting time will affect the market share. This problem is hard to solve using standard optimization techniques. Metaheuristics are shown to offer accurate results within acceptable computing times.

Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.

Consumer choice in competitive location models: Formulations and heuristics

A new direction of research in Competitive Location theory incorporatestheories of Consumer Choice Behavior in its models. Following thisdirection, this paper studies the importance of consumer behavior withrespect to distance or transportation costs in the optimality oflocations obtained by traditional Competitive Location models. To dothis, it considers different ways of defining a key parameter in thebasic Maximum Capture model (MAXCAP). This parameter will reflectvarious ways of taking into account distance based on several ConsumerChoice Behavior theories. The optimal locations and the deviation indemand captured when the optimal locations of the other models are usedinstead of the true ones, are computed for each model. A metaheuristicbased on GRASP and Tabu search procedure is presented to solve all themodels. Computational experience and an application to 55-node networkare also presented.

Incorporating waiting time in competitive location models: Formulations and heuristics

In this paper we propose a metaheuristic to solve a new version of the Maximum CaptureProblem. In the original MCP, market capture is obtained by lower traveling distances or lowertraveling time, in this new version not only the traveling time but also the waiting time willaffect the market share. This problem is hard to solve using standard optimization techniques.Metaheuristics are shown to offer accurate results within acceptable computing times.

Análisis comparativo de tres técnicas de derivación de células madre

Las células madre embrionarias (Embryonic Stem Cells; ESC) son células pluripotentes que presentan la capacidad de dividirse indefinidamente a la vez que mantienen la habilidad para diferenciarse a cualquier tipo celular. Aunque de manera rutinaria se derivan a partir de la masa celular interna de embriones en estadio de blastocisto, también pueden derivarse a partir de embriones en estadios precompactacionales y de embriones reconstruidos por procesos de transferencia nuclear. Debido a que durante el desarrollo embrionario temprano, momento en el que se derivan las ESC, tienen lugar profundos cambios de metilación en el genoma, tanto la derivación como el cultivo se consagran como técnicas que pueden alterar los patrones de metilación en genes regulados por impronta genómica. Con el objetivo de analizar la estabilidad epigenética de embriones preimplantacionales y ESC murinas, en este trabajo se ha optimizado un protocolo de anàlisis de los niveles de metilación mediante pirosecuenciación. Para ello se han seleccionado tres genes regulados por impronta genómica (H19/Igf2, Snrpn and Peg3), dos genes relacionados con el mantenimiento de pluripotencia en ESC (Oct4, Nanog y Sox2) y dos genes marcadores de diferenciación temprana (Cdx2 y Gata6). Nuestros resultados muestran que algunos grupos de embriones preimplantacionales presentan una hipo e hipermetilación en las regiones diferencialmente metiladas (Differentially Methylated Regions, DMRs) de los genes Snrpn y Peg3. Además, la línea de ESC analizada presentó anomalías en los tres genes regulados por impronta genómica. No obstante, el hecho de que esta línea fuera inestable a nivel cariotípico no permite establecer una relación entre el cultivo in vitro o la técnica de derivación y la inestabilidad epigenética demostrada. Por todo esto, parece pertinente analizar tanto la integridad epigenética como la estabilidad cromosómica de ESC antes de proceder a realizar ensayos clínicos en humanos.

Singling out individual inventors from patent data

An increasing number of studies have sprung up in recent years seeking to identify individual inventors from patent data. Different heuristics have been suggested to use their names and other information disclosed in patent documents in order to find out “who is who” in patents. This paper contributes to this literature by setting forth a methodology to identify them using patents applied to the European Patent Office (EPO hereafter). As in the large part of this literature, we basically follow a three-steps procedure: (1) the parsing stage, aimed at reducing the noise in the inventor’s name and other fields of the patent; (2) the matching stage, where name matching algorithms are used to group possible similar names; (3) the filtering stage, where additional information and different scoring schemes are used to filter out these potential same inventors. The paper includes some figures resulting of applying the algorithms to the set of European inventors applying to the EPO for a large period of time.

Usabilitat de continguts web

Aquest projecte defineix unes pautes concretes partint dels heurístics més globals que serveixen de base d'una avaluació heurística i els aplica a l'avaluació del sector de la banca per Internet.

Espacio y tiempo en el imaginario digital. La construcción técnico estética de la espacio-temporalidad contemporánea.

Partiendo de la idea ampliamente aceptada de que las TIC (Tecnologías de Información y Comunicación) han tenido una profunda influencia en los modos en que la sociedad contemporánea experimenta y concibe las nociones de espacio y tiempo, y sustentándose en el contexto de la importancia adquirida por dichas nociones en la comprensión de los procesos sociales en general y estéticos en particular, esta investigación ha tenido por objetivo analizar la espacio-temporalidad en el contexto específico de la era digital. Poniendo en relación la fenomenología de los dispositivos tecnológicos con las nuevas estrategias de representación y puesta en imagen del espacio y el tiempo, nuestro propósito ha sido mostrar no sólo cómo a través de las prácticas artísticas digitales puede identificarse y analizarse el imaginario espacio-temporal de la era digital, sino también cómo éstas –basadas en una larga trayectoria estética de intersecciones entre arte y tecnología- han revestido al espacio y al tiempo de nuevas fenomenologías posibles, dando lugar a nuevas formas de percibirlos y cumpliendo, por tanto, un papel activo en la configuración de dicho imaginario y sus sucesivas transformaciones. La perspectiva teórica adoptada para esta investigación parte de las teorías postmodernas del espacio y el tiempo –considerando autores como Harvey o Jameson-, recurriendo a la sociología del Imaginario Social desarrollada por Castoriadis, Castro-Nogueira o J. L. Pintos para comprender cómo el espacio y el tiempo adquieren significaciones particulares. Combinando estas bases teóricas con los estudios visuales y los trabajos de teóricos de los medios como McLuhan, De Kerckhove o Lev Manovich, se establecerían las posibles relaciones entre las tecnologías, las representaciones sociales del espacio y el tiempo – analizadas a partir de metáforas como “compresión espacio-temporal”, “espacio de los flujos” o “tiempo atemporal” y sus relaciones con el Ciberespacio- y la fenomenología espacio-temporal de las prácticas artísticas y sus estrategias de representación visual –tomando como objeto de estudio tipologías artísticas que van desde el Hipercine a la Realidad Virtual y Aumentada, los Medios Locativos o la Telepresencia. La conclusión que hemos podido extraer de este estudio es que si bien distintos tipos de tecnologías afectan operacional y perceptivamente a la construcción social de la espacio-temporalidad, los modos en que estas tecnologías han estetizado la propia realidad y los modos en que condicionan la construcción estética de las nociones de espacio y tiempo, tanto a partir de la propia fenomenología del dispositivo como de la experimentación creativa con el mismo, ejercen una profunda influencia sobre el imaginario social y espacio-temporal propios de la era digital.

Adaptive business intelligence for an open negotiation environment

Engineering of negotiation model allows to develop effective heuristic for business intelligence. Digital ecosystems demand open negotiation models. To define in advance effective heuristics is not compliant with the requirement of openness. The new challenge is to develop business intelligence in advance exploiting an adaptive approach. The idea is to learn business strategy once new negotiation model rise in the e-market arena. In this paper we present how recommendation technology may be deployed in an open negotiation environment where the interaction protocol models are not known in advance. The solution we propose is delivered as part of the ONE Platform, open source software that implements a fully distributed open environment for business negotiation

Disruption management

The main objective of this project is to model the ARP (Aircraft Recovery Problem) from a constraint programming (CP) point of view. The information required for this project is extracted from previous papers that cope with the problem using heuristics, metaheuristics or using network-models. Also, two scenarios will be tested to verify that the implementation is correct.

Anàlisis de la interacció i avaluació heurística d'un joc multijugador per a telèfons mòbils

This project is focused on an analysis and an heuristic evaluation of a multi-player game designed for mobile phone and based on an adaptation of Nielsen's and Molich's heuristics which was carried out by a group of researchers of the Lancaster University.

Variational calculation of static and dynamic vibrational nonlinear optical properties

The vibrational configuration interaction method used to obtain static vibrational (hyper)polarizabilities is extended to dynamic nonlinear optical properties in the infinite optical frequency approximation. Illustrative calculations are carried out on H2 O and N H3. The former molecule is weakly anharmonic while the latter contains a strongly anharmonic umbrella mode. The effect on vibrational (hyper)polarizabilities due to various truncations of the potential energy and property surfaces involved in the calculation are examined

Basis set and electron correlation effects on initial convergence for vibrational nonlinear optical properties of conjugated organic molecules

The level of ab initio theory which is necessary to compute reliable values for the static and dynamic (hyper)polarizabilities of three medium size π-conjugated organic nonlinear optical (NLO) molecules is investigated. With the employment of field-induced coordinates in combination with a finite field procedure, the calculations were made possible. It is stated that to obtain reasonable values for the various individual contributions to the (hyper)polarizability, it is necessary to include electron correlation. Based on the results, the convergence of the usual perturbation treatment for vibrational anharmonicity was examined

Electronic and vibrational contributions to first hyperpolarizability of donor-acceptor-substituted azobenzene

In this study we report on the electronic and vibrational (hyper)polarizabilities of donor–acceptorsubstituted azobenzene. It is observed that both electronic and vibrational contributions to the electricdipole first hyperpolarizability of investigated photoactive molecule substantially depend on the conformation. The contributions to the nuclear relaxation first hyperpolarizability are found to be quite important in the case of two considered isomers (cis and trans). Although the double-harmonic term is found to be the largest in terms of magnitude, it is shown that the total value of the nuclear relaxation contribution to vibrational first hyperpolarizability is a result of subtle interplay of higher-order contributions. As a part of the study, we also assess the performance of long-range-corrected densityfunctional theory in determining vibrational contributions to electric dipole (hyper)polarizabilities. In most cases, the applied long-range-corrected exchange correlation potentials amend the drawbacks of their conventional counterparts