Diseño de metaheurísticos para problemas de rutas con flota heterogénea: GRASP

En este trabajo se propone un algoritmo Metaheurístico para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea, basado en un proceso de tipo GRASP. Este trabajo es la continuación de uno anterior reciente -Pacheco y Delgado (1998)-, en el que se proponían para este modelo Metaheurísticos basados en procesos de Temple Simulado y Búsqueda Tabú, así como un híbrido de estos dos. Se simulan una serie de problemas y se comparan las soluciones con las obtenidas por cada una de las estrategias anteriormente mencionadas, así como las obtenidas por otros algoritmos adaptados a este modelo. Posteriormente este trabajo se ampliará con otro en el que se propone un algoritmo de tipo Concentración Heurística -un tipo de Metaheurístico dado a conocer muy recientemente por Rosing (1997) y Rosing y ReVelle (1997)-, así como una estrategia híbrida que combina las ideas de GRASP y Concentración Heurístic

Problemas de rutas con ventanas de tiempo y carga y descarga simultánea: diseño de filtros en algoritmos de intercambio (caso de un vehículo)

En este trabajo se propone un método para diseñar algoritmos para el problema de rutas de vehículos con ventanas de tiempo, y con carga y descarga simultanea (vrptw mixto), basados en las conocidas técnicas de mejora o intercambio r-optimos. Este método consiste en incorporar un mecanismo que filtre los intercambios que van a dar lugar a rutas factibles. El resultado es que el chequeo de los intercambios factibles de esta forma va a ser mucho más rápido que el realizarlo uno por uno, a la vista de los resultados computacionales. En este trabajo se adapta este método al algoritmo de or, consiguiéndose ahorros porcentuales considerablemente

Diseño de calendarios para transporte de componentes de automóviles: soluciones heurísticas

En este trabajo se analiza un caso particular del Periodic vehicle Routiug Problena, (PVRP), planteado recientemente a los autores de este trabajo por los directivos de una empresa logística. Una empresa fabricante de componentes de automóviles recoge diferentes piezas, que utiliza como materias primas, en diferentes factorías distribuidas geográficamente. Las recogidas de estas piezas deben seguir determinadas periodicidades. Se trata de establecer en que fechas se recogen las diferentes piezas y confeccionar las rutas diarias correspondientes, de forma que el coste total de transporte sea mínimo. Se consideran horizontes temporales de un mes o múltiplos, a diferencia de las instancias que aparecen habitualmente en la literatura para el PVRP, que consideran horizontes de tiempo mucho más cortos. En este trabajo se proponen dos metaheurísticos: uno basado en un sencillo procedimiento de Búsqueda Tabú, y un Algoritmo Memético. Se utilizan dichos metaheurísticos para resolver los problemas reales propuestos, comparándose los resultados con los propuestos por la empresa logística

Discovering HIV related information by means of association rules and machine learning

Acquired immunodeficiency syndrome (AIDS) is still one of the main health problems worldwide. It is therefore essential to keep making progress in improving the prognosis and quality of life of affected patients. One way to advance along this pathway is to uncover connections between other disorders associated with HIV/AIDS-so that they can be anticipated and possibly mitigated. We propose to achieve this by using Association Rules (ARs). They allow us to represent the dependencies between a number of diseases and other specific diseases. However, classical techniques systematically generate every AR meeting some minimal conditions on data frequency, hence generating a vast amount of uninteresting ARs, which need to be filtered out. The lack of manually annotated ARs has favored unsupervised filtering, even though they produce limited results. In this paper, we propose a semi-supervised system, able to identify relevant ARs among HIV-related diseases with a minimal amount of annotated training data. Our system has been able to extract a good number of relationships between HIV-related diseases that have been previously detected in the literature but are scattered and are often little known. Furthermore, a number of plausible new relationships have shown up which deserve further investigation by qualified medical experts

Switching TNF antagonists in patients with chronic arthritis: An observational study of 488 patients over a four-year period

The objective of this work is to analyze the survival of infliximab, etanercept and adalimumab in patients who have switched among tumor necrosis factor (TNF) antagonists for the treatment of chronic arthritis. BIOBADASER is a national registry of patients with different forms of chronic arthritis who are treated with biologics. Using this registry, we have analyzed patient switching of TNF antagonists. The cumulative discontinuation rate was calculated using the actuarial method. The log-rank test was used to compare survival curves, and Cox regression models were used to assess independent factors associated with discontinuing medication. Between February 2000 and September 2004, 4,706 patients were registered in BIOBADASER, of whom 68% had rheumatoid arthritis, 11% ankylosing spondylitis, 10% psoriatic arthritis, and 11% other forms of chronic arthritis. One- and two-year drug survival rates of the TNF antagonist were 0.83 and 0.75, respectively. There were 488 patients treated with more than one TNF antagonist. In this situation, survival of the second TNF antagonist decreased to 0.68 and 0.60 at 1 and 2 years, respectively. Survival was better in patients replacing the first TNF antagonist because of adverse events (hazard ratio (HR) for discontinuation 0.55 (95% confidence interval (CI), 0.34-0.84)), and worse in patients older than 60 years (HR 1.10 (95% CI 0.97-2.49)) or who were treated with infliximab (HR 3.22 (95% CI 2.13-4.87)). In summary, in patients who require continuous therapy and have failed to respond to a TNF antagonist, replacement with a different TNF antagonist may be of use under certain situations. This issue will deserve continuous reassessment with the arrival of new medications. © 2006 Gomez-Reino and Loreto Carmona; licensee BioMed Central Ltd