Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem

Airline crew scheduling problem is a complex and difficult problem faced by all airline companies.To tackle this problem, it was often decomposed into two subproblems solved successively. First, the airline crew-pairing problem, which consists on finding a set of trips – called pairings – i.e. sequences of flights, starting and ending at a crew base, that cover all the flights planned for a given period of time. Secondly, the airline crew rostering problem, which consists on assigning the pairings found by solving the first subproblem, to the named airline crew members. For both problems, several rules and regulations must be respected and costs minimized.It is sure that this decomposition provides a convenient tool to handle the numerous and complex restrictions, but it lacks, however, of a global treatment of the problem. For this purpose, in this study we took the challenge of proposing a new way to solve both subproblems simultaneously. The proposed approach is based on a hybrid genetic algorithm. In fact, three heuristics are developed here to tackle the restriction rules within the GA’s process.     

Synthese et Etude Conformationnelle Par RMN (1H, 13C, 31P) et DFT des Cycloalcoxyphosphinallenes et des Hydrazones β-Cycloalcoxyphosphonatees

Abstract

The addition of hydrazine and its derivatives to cycloalkoxyphosphinallenes leads to β-(5,5-dialkyl-2-oxo-1,3,2-dioxaphosphoranyl)-hydrazones in good yields. The structure of the obtained compounds were elucidated by the NMR (¹H, ¹³C, ³¹P) spectroscopy and density functional theory (DFT) calculations at B3LYP/6-311++G (2d, 2p) level of theory.     

Fecal Metabolic Profiling of Breast Cancer Patients during Neoadjuvant Chemotherapy Reveals Potential Biomarkers

Breast cancer (BC) is the most common form of cancer among women worldwide. Despite the huge advancements in its treatment, the exact etiology of breast cancer still remains unresolved. There is an increasing interest in the role of the gut microbiome in modulating the anti-cancer therapeutic response. It seems that alteration of the microbiome-derived metabolome potentially promotes carcinogenesis. Taken together, metabolomics has arisen as a fascinating new omics field to screen promising metabolic biomarkers. In this study, fecal metabolite profiling was performed using NMR spectroscopy, to identify potential biomarker candidates that can predict response to neoadjuvant chemotherapy (NAC) for breast cancer. Metabolic profiles of feces from patients (n = 8) following chemotherapy treatment cycles were studied. Interestingly, amino acids were found to be upregulated, while lactate and fumaric acid were downregulated in patients under the second and third cycles compared with patients before treatment. Furthermore, short-chain fatty acids (SCFAs) were significantly differentiated between the studied groups. These results strongly suggest that chemotherapy treatment plays a key role in modulating the fecal metabolomic profile of BC patients. In conclusion, we demonstrate the feasibility of identifying specific fecal metabolic profiles reflecting biochemical changes that occur during the chemotherapy treatment. These data give an interesting insight that may complement and improve clinical tools for BC monitoring.