Experimental analysis of optimization techniques on the road passenger transportation problem

Analyzing the state of the art in a given field in order to tackle a new problem is always a mandatory task. Literature provides surveys based on summaries of previous studies, which are often based on theoretical descriptions of the methods. An engineer, however, requires some evidence from experimental evaluations in order to make the appropriate decision when selecting a technique for a problem. This is what we have done in this paper: experimentally analyzed a set of representative state-of-the-art techniques in the problem we are dealing with, namely, the road passenger transportation problem. This is an optimization problem in which drivers should be assigned to transport services, fulfilling some constraints and minimizing some function cost. The experimental results have provided us with good knowledge of the properties of several methods, such as modeling expressiveness, anytime behavior, computational time, memory requirements, parameters, and free downloadable tools. Based on our experience, we are able to choose a technique to solve our problem. We hope that this analysis is also helpful for other engineers facing a similar problem

L’altre Segon Quintet : anàlisi formal i rítmic de l’evolució de la interpretació del repertori en els concerts en directe del Segon Quintet de Miles Davis

“L’altre Segon Quintet. Anàlisi formal i rítmic de l’evolució de la interpretació del repertori en els concerts en directe del Segon Quintet de Miles Davis” és un estudi històric i analític de la música de Miles Davis i el seu famós “Segon Quintet”. A diferència de la majoria de publicacions sobre aquesta banda, es centra únicament en els concerts en directe i el repertori que hi tocaven. Per treure a la llum la “màgia” que hi havia, he fet unes transcripcions amb un mètode propi de diverses versions de les mateixes peces al llarg dels anys i he anotat tots els fets rellevants en aspectes d’arranjaments, plantejaments estètics i interacció entre solistes i secció rítmica. Finalment he comprovat que aquesta “màgia” és fruit d’unes fórmules pautades i no és tan espontània com sembla en una primera escolta. Per altra banda, tots els músics de la banda contribueixen al so del grup, demostrant així la seva condició d’indispensables per la banda.

Obtención de variedades de cebada de calidad adaptadas a los secanos españoles

La cebada es el primer cultivo español, tanto por superficie ocupada como por valor de la producción. Así, del Avance de Superficies y Producciones Agrícolas del MAPYA (Web noviembre 2002) se desprende que en el último trienio se han cultivado entre 3 y 3,3 millones de has anuales, con unas producciones, que presentan grandes fluctuaciones debidas a la climatología, y que han oscilando entre las 6,35 millones de Tm del 2001 y las 11,28 del 2000. Se podría considerar como valor promedio el de una producción final del orden de los 1,2 miles de millones de euros anuales. Dentro del contexto internacional, hemos de reseñar que también España es el primer país europeo en cuanto a superficie dedicada al cultivo de cebada y el cuarto mundial, después del conjunto de estados de la antigua Unión Soviética, Estados Unidos y Canadá. Sin embargo, el esfuerzo investigador que nuestro país dedica a la cebada pese a ser el primer cultivo nacional es escaso si se compara con otros países de la UE, como lo demuestra el hecho de que la mayoría de las nuevas variedades inscritas en el Registro del MAPA procedan de programas de selección europeos. Otro aspecto a tener en cuenta es que en España, la cebada se cultiva en unas condiciones próximas a la sostenibilidad, con cantidades muy moderadas de insumos y que actualmente es casi la única posibilidad de aprovechamiento agrícola de un porcentaje muy alto de los secanos semiáridos. En ellos incluso se podría decir que desarrolla un papel ecológico crítico, en cuanto a la conservación del medio natural y la lucha contra la erosión al convertirse en la única cubierta vegetal.

Alineamiento múltiple de secuencias con T-Coffee: una aproximación paralela

Las aplicaciones de alineamiento múltiple de secuencias son prototipos de aplicaciones que requieren elevada potencia de cómputo y memoria. Se destacan por la relevancia científica que tienen los resultados que brindan a investigaciones científicas en el campo de la biomedicina, genética y farmacología. Las aplicaciones de alineamiento múltiple tienen la limitante de que no son capaces de procesar miles de secuencias, por lo que se hace necesario crear un modelo para resolver la problemática. Analizando el volumen de datos que se manipulan en el área de las ciencias biológica y la complejidad de los algoritmos de alineamiento de secuencias, la única vía de solución del problema es a través de la utilización de entornos de cómputo paralelos y la computación de altas prestaciones. La investigación realizada por nosotros tiene como objetivo la creación de un modelo paralelo que le permita a los algoritmos de alineamiento múltiple aumentar el número de secuencias a procesar, tratando de mantener la calidad en los resultados para garantizar la precisión científica. El modelo que proponemos emplea como base la clusterización de las secuencias de entrada utilizando criterios biológicos que permiten mantener la calidad de los resultados. Además, el modelo se enfoca en la disminución del tiempo de cómputo y consumo de memoria. Para presentar y validar el modelo utilizamos T-Coffee, como plataforma de desarrollo e investigación. El modelo propuesto pudiera ser aplicado a cualquier otro algoritmo de alineamiento múltiple de secuencias.

Human biology: cibernética y biología humana en el nuevo discurso expositivo de la década de 1970

En este trabajo se explica cuáles fueron las estrategias utilizadas y los resultados obtenidos en la primera exposición del nuevo esquema museográfico del Museo de Historia Natural de Londres, concebido por Roger Miles, Jefe del Departamento de Servicios Públicos de esa prestigiada institución. Esta iniciativa pretendía atraer a un mayor número de visitantes a partir de exposiciones basadas en modelos y módulos interactivos que relegaban a los objetos de las colecciones a un segundo plano. La exposición se tituló Human Biology y fue inaugurada el 24 de mayo de 1977. El tema de la exposición fue la biología humana, pero como se argumenta en este trabajo, Human Biology sirvió también como medio para legitimar el discurso modernizador de la biología humana, en tanto disciplina más rigurosa por las herramientas y técnicas más precisas que las utilizadas por la antropología física tradicional. Se buscaba también generar una audiencia para reforzar el campo interdisciplinario de la ciencia cognitiva y en particular la inteligencia artificial. El equipo de asesores científicos de la exposición contó entre sus miembros con personalidades que jugaron un papel protagónico en el desarrollo de esas disciplinas, y necesitaban demostrar su validez y utilidad ante los no especialistas y el público en general.

Sistema encastat de monitorització d'informació múltiple: implementació per a vehicles

Aquest projecte es centra en l’àmbit de l’automoció, i la seva finalitat es ampliar la informació que proporciona el fabricant d’un vehicle als usuaris. Un dels punts claus del sistema es que aquest quedi completament integrat, per tant, utilitza dispositius externs inclosos al vehicle com ara el display que anteriorment s’utilitzava per a mostrar informació del radiocasset, i una maneta amb dos botons utilitzada per al control del sistema. El sistema mostra diferents tipus d’informació com ara la velocitat instantània del vehicle, revolucions del motor, velocitat màxima, distància parcial recorreguda, hora i data. A més de mostrar informació, aquest es capaç d’emmagatzemar-la en un suport extraïble per a una posterior explotació a un ordinador convencional. El sistema no està pensat per a ser un projecte tancat, sinó que esta dissenyat per a ser ampliat en quant a funcionalitats, i per tant aquest projecte es considera una primera versió.

An empirical analysis of a merger between a network and low-cost airlines

We use a difference-in-difference estimator to examine the effects of a merger involving three airlines. The novelty lies in the examination of this operation in two distinct scenarios: (1) on routes where two low-cost carriers and (2) on routes where a network and one of the low-cost airlines had previously been competing. We report a reduction in frequencies but no substantial effect on prices in the first scenario, while in the second we report an increase in prices but no substantial effect on frequencies. These results may be attributed to the differences in passenger types flying on these routes.

Informe sobre el PNR. La utilización de datos personales contenidos en el registro de nombres de pasajeros: ¿fines represivos o preventivos?

En noviembre de 2001, sólo dos meses después de los atentados a las Torres Gemelas, se aprobó una ley que obligaba a cualquier compañía aérea que operase vuelos de pasajeros con destino u origen a EE UU a proporcionar a la Oficina de Aduanas y Protección Fronteriza (Bureau of Customs and Border Protection) el acceso electrónico a los datos contenidos en el registro de nombres de pasajeros, conocidos por sus sigla en inglés PNR (Passenger Name Record). Tras varios acuerdos entre la Unión Europea y EE UU, y otros suscritos con Canadá y Australia, se ha avanzado hacia ciertos mínimos que deben respetarse en el proceso de transferencia internacional de datos personales desde Europa a terceros Estados con fines de represión y prevención penal de ilícitos terroristas. No obstante, a día de hoy son muchas las dudas que surgen tras el análisis detallado de los mismos. Este trabajo repasa críticamente dichos acuerdos, así como el proyecto de creación de un PNR para Europa, poniendo el acento en los aspectos más sensibles desde el punto de vista de la protección de datos personales, y de la configuración de la libertad en el marco de unas medidas proporcionales de seguridad que puedan ser útiles de cara a su renovación con más garantías y la posible suscripción de más acuerdos con dicha finalidad.

Identidades y pertenencias socioculturales entre los estudiantes de magisterio: un análisis etnográfico

La identidad y los procesos por los que la construimos son de fundamental importancia en el reconocimiento de la diversidad y, por ende, de la forma en la que nos identificamos e identificamos a los demás. En nuestra opinión, el estudio de la identidad ha de ser abordado desde el conocimiento conceptual que los distintos colectivos manejan. Dicho conocimiento constituye el andamiaje básico, desde nuestro punto de vista, sobre el que se estructuran las posibles discriminaciones, prejuicios y estereotipos hacia grupos e individuos. En esta línea, nuestra pretensión es apuntar el conocimiento conceptual sobre la “identidad” de un colectivo fundamental en el ámbito educativo, por el papel que desempeñan a medio plazo: los estudiantes de magisterio. Partimos de la premisa de que los futuros docentes están familiarizados con esta profesión gracias a las miles de horas que han pasado en las aulas, aunque sea desempeñando el rol de estudiante, lo cual tiene dos implicaciones para su proceso formativo inicial. En primer lugar, como dice Bullough (1997), muchos estudiantes entran en la formación inicial de magisterio convencidos de su propia habilidad para enseñar por la familiarización con la profesión docente de la que hablábamos antes. En segundo lugar, este mismo hecho, según Winstein (1990, citado en Bullough, 1997) impide que en numerosas ocasiones los estudiantes de magisterio aprecien la complejidad e incertidumbre del proceso de enseñanza-aprendizaje en los contextos educativos en los que se va a desarrollar su labor profesional. Es imprescindible, por tanto, que desde la formación inicial se aprovechen las limitaciones y ventajas que tiene el que los estudiantes de magisterio conozcan de cerca la profesión docente (Bullough, 1997). Precisamente, con la presente comunicación nos proponemos incitar a la reflexión en torno al concepto de identidad de los estudiantes de magisterio. Para ello tendremos en cuenta los datos recopilados en una investigación en la que se analizó un caso de formación inicial del profesorado en el ámbito de la diversidad étnico-cultural. En ella se estudió el proceso formativo de un grupo de estudiantes de la Universidad de Almería matriculados en “Educación y diversidad sociocultural” (EDSC), asignatura optativa que se cursó durante el segundo cuatrimestre del curso académico 2003/2004. Aquí nos detendremos únicamente en los resultados y conclusiones vinculadas al concepto de “identidad”, aunque cabe mencionar que se examinaron otros conceptos (“racismo”, “xenofobia”, “etnia”, “cultura”, “inmigración”, “escuela”, etc.) así como otros aspectos como el clima del grupo de clase o el sistema de evaluación.

Interfaz web para mostrar los genes según las relaciones que mantienen sus expresiones

La investigació entre les relacions dels nivells d’expressió dels gens aporta molta informació sobre els processos biològics i patològics. Mitjançant la tècnica de les microarrays es possibilita la investigació de les relacions d’expressió de milers de gens a la vegada. La finalitat d’aquest projecte es fent ús de l’aplicatiu web PCOPGene-Net, permetre la identificació dels gens per les relacions d’expressió no lineals que tenen amb la resta de gens i permetre també la identificació de les relacions d’expressió no lineals entre els gens d’una microarray.

9/11/01 : Cinema i literatura després dels atemptats

Els atemptats de l'11 de setembre a Nova York i les seves conseqüències han donat les bases d'una sèrie de propostes artístiques que, en el camp literari i cinematogràfic, han estat del tot colpidores. L'anàlisi del trauma o la por juntament amb una nova reflexió sobre la violència són claus per entendre els nous camins per on transita l'imaginari col.lectiu.

Quiz per a dispositius mòbils

Actualment la telefonia mòbil, una indústria en constant evolució i que centra l'atenció de milers de milions d'usuaris, està produint un important canvi en els hàbits relacionals, professionals, lúdics i actitudinals de les persones. En aquest entorn d'innovació constant cal una metodologia de treball ràpida i efectiva que permeti la gènesi de noves versions de forma eficient i sobretot econòmica per al desenvolupament de noves aplicacions informàtiques i mòbils.

Projecte ConsultaRED

El món dels consultoris privats està experimentant un canvi espectacular en els darrers anys. Les petites clíniques i consultoris que els metges muntaven en una habitació de casa seva o en un petit local ara donen lloc a grans policlíniques amb diverses sucursals, que estableixen acords amb asseguradores. A més, totes aquestes sucursals ofereixen servei a milers de pacients, ja que disposen de més d'una sala d'atenció, cosa que multiplica el volum d'informació. El que es vol fer és una aplicació client-servidor que doni solució a la gestió integral de consultoris i policlíniques. El nom d'aquesta aplicació serà ConsultaRED. ConsultaRED haurà de solucionar tota aquesta problemàtica des d'una òptica oberta i moderna i, potser, arribar a ser d'una gran competència per als productes existents.

Diseño e implementación de un capturador de paquetes de red

En l'actualitat les xarxes de comunicacions són bàsicament digitals; el camí que s'ha avançat en els darrers quaranta anys ha estat molt llarg, amb un desenvolupament tan ràpid que ha fet que qualsevol previsió quedés molt endarrerida abans d'hora (o que de vegades se sobreestimés aquest desenvolupament, com va passar amb el

Análisis de la demanda turística en vuelos de bajo coste: Turista de negocios vs turista de ocio

L’estudi pretén establir si el turista de negocis es pot considerar un segment de mercat diferenciat del turista d’oci, ara que els vols de baix cost augmenten. Per això s’analitza una mostra de turistes estrangers en vols de baix cost a l’aeroport de Girona al 2005. Els resultats apunten a unes característiques diferencials en la demanada del turista de negocis, com són la durada de l’estança,i el tipus d’allotjament, però no s’aprecien diferències en la valoració del preu i de l’hora del vol, ni en la tipologia del bitllet