An improved bit parallel exact maximum clique algorithm

This paper describes new improvements for BB-MaxClique (San Segundo et al. in Comput Oper Resour 38(2):571–581, 2011 ), a leading maximum clique algorithm which uses bit strings to efficiently compute basic operations during search by bit masking. Improvements include a recently described recoloring strategy in Tomita et al. (Proceedings of the 4th International Workshop on Algorithms and Computation. Lecture Notes in Computer Science, vol 5942. Springer, Berlin, pp 191–203, 2010 ), which is now integrated in the bit string framework, as well as different optimization strategies for fast bit scanning. Reported results over DIMACS and random graphs show that the new variants improve over previous BB-MaxClique for a vast majority of cases. It is also established that recoloring is mainly useful for graphs with high densities.

Aplicación de un tratamiento biológico a las aguas residuales provenientes de una destilería de alcohol de caña, utilizando un reactor UASB

En este trabajo se llevó a cabo el tratamiento de vinazas mediante dos tecnologías anaerobias. Se dividió en cuatro estudios técnicos. El primero fue el arranque y estabilización del reactor UASB (Upflow Anaerobic Sludge Blanket), en dónde se evaluó la estabilización mediante la eficiencia de remoción de DQO y la granulación del lodo. El segundo estudio evaluó el rendimiento del reactor UASB frente a diferentes Cva. El tercer estudio evaluó el efecto del TRH sobre la eficiencia del reactor UASB, y el cuarto de ellos fue evaluar el rendimiento del RABF (Reactor Anaerobio de Biomasa Fija). El reactor UASB de 2,6 L de capacidad, fue arrancado por lotes, con seis ensayos utilizando vinaza como sustrato. Se obtuvieron eficiencias de remoción en DQO en un rango de 79-91%, en los seis lotes. Se obtuvo formación de gránulos con diámetro (Ø) de 0,85-1,15 mm y un coeficiente de esfericidad (Є) de 0,7-0,77. Se logró la granulación de lodos tras 2 meses de operación. Alcanzada la estabilización del reactor UASB, se siguió una operación en flujo continuo. Las Cva probadas de 1, 2, 4 y 6 gDQO/L.d para el reactor UASB dan una respuesta bastante favorable con respecto al rendimiento del reactor, ya que presento eficiencias de remoción de DQOs del 51 hasta el 76%, eficiencias similares a los reportados por la literatura. En el estudio de TRH se operó con Cva de 6 gDQO/L.d y los TRH fueron de 24, 12 ,5 ,3 y 1 día. El % de eliminación de DQO fue de 51, 60, 57, 60 y 63 % remoción en DQOsoluble, respectivamente. Se alcanzó una producción de biogás máximo de 5.283 ml/d, pero al reducir el TRH se observó una reducción proporcional del volumen total de biogás. El %CH4 contenido en el biogás aumento al disminuir el TRH, reflejando valores de 80 al 92 % de CH4. El RABF con un volumen de 8,2 L, utilizo tubos de plástico corrugado como medio de soporte para las bacterias. Se aplicaron las siguientes Cva; 0,5, 1, 3 y 6 gDQO/L.d. El reactor RABF presento una excelente remoción de la materia orgánica (80% DQOs), una producción de biogás estable, y un contenido en CH4 del biogás muy interesante. Sin embargo, para una Cva superior a 3 gDQO/L.d empezó un comportamiento inesperado de reducción de capacidad. Las condiciones hidrodinámicas del reactor UASB son decisivas para la formación de los gránulos, condición previa para iniciar el flujo continuo. Al operar el reactor UASB en modo continuo, se pudo evaluar las mejores condiciones de operación para este tipo de residuo (vinaza). La Cva de 6 gDQO/L.d para el reactor UASB alimentado con vinaza bruta representa el límite de su capacidad. Sin embargo, al aumentar la Cva se genera una mayor producción de biogás y metano. La eficiencia de remoción de la DQO soluble es independiente del TRH, para una Cva de 6 g DQO/L•d y las condiciones de TRH probadas (24, 12, 5, 3 y 1 días). Los valores de remoción de DQO alcanzados son un poco superior a los valores de biodegradabilidad anaerobia de la vinaza observados de 50 %. De manera general, la reducción del TRH o bien la dilución de la vinaza no presenta un efecto significativo sobre la remoción de la materia orgánica soluble, pero si lo presenta en la remoción de sulfatos reduciendo indirectamente su toxicidad. El soporte termoplástico inoculado en el RABF y alimentado con vinaza bruta, actuó como un filtro, además de obtener buenos resultados en eliminación de DQO, pero dada las dimensiones y la altura del relleno se frena la evacuación del metano. This work was carried out by treatment vinasses with two anaerobic technologies. It was divided into four technical studies. The first was the start up and stabilization Upflow Anaerobic Sludge Blanket (UASB) reactor, where the stability was evaluated by the removal efficiency of COD and sludge granulation. The second study evaluated the performance of the UASB reactor against different OLR. The third study evaluated the effect of HRT on the efficiency of the UASB reactor, and the fourth of which was evaluate the performance Fixed Biomass Anaerobic (FBA) reactor. The UASB reactor of 2,6 L capacity, was started in batch, with six assays using vinasse as substrate. Were obtained removal efficiencies of COD in the range of 79- 91% in the six batches. Forming granules were obtained with a diameter (Ø) of 0,85- 1,15 mm and sphericity coefficient (Є) of 0,7 to 0,77. Sludge granulation was achieved after 2 months of operation. Once stabilization is achieved of the UASB reactor, it was followed by a continuous flow operation. The OLR tested 1, 2, 4 and 6 gCOD/L.d for UASB reactor gives a very favorable response regarding the performance of the reactor, as presented COD5 removal efficiencies of 51 to 76%, similar efficiencies those reported in the literature The HRT study was operated with an OLR of 6 gCOD/L.d and HRT were 24, 12, 5, 3 and 1 day. The removal efficiency was 51, 60, 57, 60 and 63% in soluble COD, respectively. It reached a maximum biogas production of 5.283 ml / d, but by reducing the HRT showed a proportional reduction in the total volume of biogas. The %CH4 content in the biogas increased with decreasing TRH, reflecting values of 80 to 92% of CH4. The FBA reactor with a volume of 8,2 L, used corrugated plastic tubes as carrier for bacteria transportation. The following OLR was applied, 0,5, 1, 3 and 6 gCOD/L.d. The FBA reactor showed an excellent removal of organic matter (80% CODS), a stable biogas production, and CH4 content very interesting. However, for more than 3 gCOD/L.d OLR began with unexpected behavior of capacity reduction. The UASB reactor hydrodynamic conditions are decisive for the formation of the granules, precondition to start the continuous flow. By operating the UASB reactor in continuous mode, it was possible to evaluate the best operating conditions for this type of waste (vinasse). The OLR of 6 gCOD/L.d for the UASB reactor fed with raw vinasse represents the limit of its capacity. However, with increasing OLR creates increased biogas production and methane. The removal efficiency of soluble COD is independent of HRT for OLR of 6 gCOD/L.d and HRT conditions tested (24, 12, 5, 3 and 1 day). COD Removal values achieved are slightly higher than the values of the vinasse anaerobic biodegradability of observed at 50%. Generally, reduction of HRT or vinasse dilution does not present a significant effect on the removal of the soluble organic matter; however if it occurs in the removal of sulfate reducing indirectly its toxicity. The thermoplastic support inoculated in FBA reactor and fed with raw vinasse, acted as a filter, in addition to obtaining good results in COD removal, but given the size and height of the filling slows evacuation of methane.

Simulating the remote handling of the blanket segments in DEMO fusion reactor with thermo-mechanical meshfree multibody dynamics

The present study shows a first approach to the simulation of the remote handling oper- ation which takes into account the thermal and flexible behavior of the blanket segments and its implications on the remote handling equipment, in order to validate and improve its design.

Tratamiento de vinazas provenientes de etanol en un reactor de lecho fluidizado inverso

En el estado de Veracruz, al sur de México, se ubican empresas dedicadas a la obtención de etanol a partir de melaza de azúcar de caña. Las más pequeñas, tienen una producción promedio de 20,000 L de alcohol/día. Los efluentes de la producción de etanol incluyen agua de enfriamiento de condensadores, agua del lavado de tanques de fermentación y vinazas, estas últimas son los efluentes más contaminantes en las destilerías, por su concentración de material orgánico biodegradable y no biodegradable. Las vinazas se generan en grandes volúmenes, produciéndose de 12 a 15 litros de vinazas por cada litro de alcohol destilado. Estos efluentes se caracterizan por tener altas temperaturas, pH ácido y una elevada concentración de DQO así como de sólidos totales. La determinación de la biodegradabilidad anaerobia de un agua residual, permite estimar la fracción de DQO que puede ser transformada potencialmente en metano y la DQO recalcitrante que queda en el efluente. Para el desarrollo de una prueba de biodegradabilidad, es importante considerar diversos factores relacionados con la composición del agua a tratar, composición de los lodos y las condiciones bajo las cuales se lleva a cabo la prueba. La digestión anaerobia de aguas residuales industriales es comúnmente usada en todo el mundo, ofrece significativas ventajas para el tratamiento de efluentes altamente cargados. Los sistemas anaerobios de tratamiento de aguas residuales industriales incluyen tecnologías con biopelículas, estos sistemas de tratamiento anaerobio con biopelícula son una tecnología bien establecida para el tratamiento de efluentes industriales. El Reactor de Lecho Fluidizado Inverso Anaerobio (LFI) ha sido diseñado para el tratamiento de aguas residuales de alta carga, teniendo como ventajas el empleo de un soporte que proporciona una gran superficie y un bajo requerimiento de energía para la fluidización del lecho. En el presente trabajo, se lleva a cabo el análisis de un proceso de producción de etanol, identificando a los efluentes que se generan en el mismo. Se encuentra que el efluente final está compuesto principalmente por las vinazas provenientes del proceso de destilación. En la caracterización de las vinazas provenientes del proceso de producción de etanol a partir de melaza de azúcar de caña, se encontraron valores promedio de DQO de 193.35 gDQO/L, para los sólidos totales 109.78 gST/L y pH de 4.64. Así mismo, en esta investigación se llevó a cabo una prueba de biodegradabilidad anaerobia, aplicada a la vinaza proveniente de la producción de etanol. En la caracterización de los lodos empleados en el ensayo se obtiene una Actividad Metanogénica Especifica de 0.14 g DQO/gSSV.d. El porcentaje de remoción de DQO de la vinaza fue de 62.7%, obteniéndose una k igual a 0.031 h-1 y una taza de consumo de sustrato de 1.26 gDQO/d. El rendimiento de metano fue de 0.19 LCH4/g DQOremovida y el porcentaje de biodegradabilidad de 54.1%. El presente trabajo también evalúa el desempeño de un LFI, empleando Extendospher® como soporte y tratando efluentes provenientes de la producción de etanol. El reactor se arrancó en batch y posteriormente se operó en continuo a diferentes Cargas Orgánicas Volumétricas de 0.5, 1.0, 3.3, 6.8 y 10.4 g DQO/L.d. Además, se evaluaron diferentes Tiempos de Residencia Hidráulica de 10, 5 y 1 días. El sistema alcanzó las siguientes eficiencias promedio de remoción de DQO: 81% para la operación en batch; 58, 67, 59 y 50 % para las cargas de 0.5, 1.0, 3.3, 6.8 g DQO/L.d respectivamente. Para la carga de 10.4 g DQO/L.d, la eficiencia promedio de remoción de DQO fue 38%, en esta condición el reactor presentó inestabilidad y disminución del rendimiento de metano. La generación de metano inició hasta los 110 días de operación del reactor a una carga de 1.0 g DQO/L.d. El sistema alcanzó un rendimiento de metano desde 0.15 hasta 0.34 LCH4/g DQO. Durante la operación del reactor a una carga constante de 6.4 g DQO/L.d, y un TRH de 1 día, se alcanzó una eficiencia promedio de remoción de DQO de 52%. In the state of Veracruz, to the south of Mexico, there are located companies dedicated to the production of ethanol from molasses of cane sugar. The smallest, have a average production of 20,000 L ethanol/day. The effluent of production of ethanol include water of condensers, water originated from the cleanliness of tanks of fermentation and vinasses, the above mentioned are more effluent pollutants in the distilleries, for the poor organic matter degradability. The vinasses are generated in high volumes, producing from 12 to 15 L of vinasses per every liter of distilled ethanol. These effluent are characterized by its high temperature, pH acid and a high concentration of DQO as well as high concentration of TS. The determination of the anaerobic degradability of a waste water, it allows to estimate the fraction of DQO that can be transformed potentially into methane and the recalcitrant DQO that stays in the effluent. For the development of degradability test, it is important to consider factors related to the composition of the water to be treated, composition of the sludge and the conditions under which the test is carried out. The anaerobic digestion of industrial wastes water is used commonly in the whole world, it offers significant advantages for the treatment of effluent highly loaded. The anaerobic treatment of industrial wastes water include technologies with biofilms, this anaerobic treatment whit biofilms systems, is a well-established technology for treatment of industrial effluents. The Anaerobic Inverse Fluidized Bed Reactor (IFBR) has been developed to provide biological treatment of high strength organic wastewater for their large specific surface and their low energy requirements for fluidization. In this work, there is carried out the analysis of a process of production of ethanol, identifying the effluent ones that are generated in the process. One determined that the effluent end is composed principally by the vinasses originated from the process of distillation. In the characterization of the vinasses originated from the process of production of ethanol from cane sugar molasses, there were average values of DQO of 193.35 gDQO/L, average values of solid of 109.78 gST/L and pH of 4.64. In this investigation there was carried out a anaerobic degradability test of the vinasses generated in the production of ethanol. In the characterization of the sludge used in the essay, the specific methanogenic activity (SMA) was 0.14 gDQO/gSSV.d. The average removal of DQO of the vinasses was 62.7 %, k equal to 0.031 h-1 was obtained one and a rate of removal substrate of 1.26 gDQO/d. The methane yield was 0.19 LCH4/gDQO removed and the anaerobic biodegradability was a 54.1 %. This study describes the performance of IFBR with Extendospher®, for the treatment of vinasses. The start-up was made in batch, increasing gradually the Organic Load Rate (OLR): 0.5, 1.0, 3.3, 6.8 and 10.4 g COD/L.d. Different Hydraulic Retention Times (HRT) were evaluated: 10, 5 and 1 days. During the operation in batch, the COD removal obtained was of 81 %, and for OLR of 0.5, 1.0, 3.3, 6.8 g COD/L.d the removal obtained was 58, 67, 59 and 50 % respectively. For a maximum OLR of 10.4 g COD/L.d, the COD removal was 38 %, and the system presented instability and decrease of the yield methane. The methane production initiated after 110 days of the start-up of the IFBR, to organic load rate of 1.0 g COD/L.d. The system reached values in the methane yield from 0.15 up to 0.34 LCH4/g CODremoved, for the different organic load rates. During the operation to a constant OLR of 6.4 g COD/L.d, and a HRT of 1 day, the Anaerobic Inverse Fluidized Bed Reactor reached a maximum efficiency of removal of 52 %.