Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Host and Network Optimizations for Performance Enhancement and Energy Efficiency in Data Center Networks

Modern data centers host hundreds of thousands of servers to achieve economies of scale. Such a huge number of servers create challenges for the data center network (DCN) to provide proportionally large bandwidth. In addition, the deployment of virtual machines (VMs) in data centers raises the requirements for efficient resource allocation and find-grained resource sharing. Further, the large number of servers and switches in the data center consume significant amounts of energy. Even though servers become more energy efficient with various energy saving techniques, DCN still accounts for 20% to 50% of the energy consumed by the entire data center. The objective of this dissertation is to enhance DCN performance as well as its energy efficiency by conducting optimizations on both host and network sides. First, as the DCN demands huge bisection bandwidth to interconnect all the servers, we propose a parallel packet switch (PPS) architecture that directly processes variable length packets without segmentation-and-reassembly (SAR). The proposed PPS achieves large bandwidth by combining switching capacities of multiple fabrics, and it further improves the switch throughput by avoiding padding bits in SAR. Second, since certain resource demands of the VM are bursty and demonstrate stochastic nature, to satisfy both deterministic and stochastic demands in VM placement, we propose the Max-Min Multidimensional Stochastic Bin Packing (M3SBP) algorithm. M3SBP calculates an equivalent deterministic value for the stochastic demands, and maximizes the minimum resource utilization ratio of each server. Third, to provide necessary traffic isolation for VMs that share the same physical network adapter, we propose the Flow-level Bandwidth Provisioning (FBP) algorithm. By reducing the flow scheduling problem to multiple stages of packet queuing problems, FBP guarantees the provisioned bandwidth and delay performance for each flow. Finally, while DCNs are typically provisioned with full bisection bandwidth, DCN traffic demonstrates fluctuating patterns, we propose a joint host-network optimization scheme to enhance the energy efficiency of DCNs during off-peak traffic hours. The proposed scheme utilizes a unified representation method that converts the VM placement problem to a routing problem and employs depth-first and best-fit search to find efficient paths for flows.

Liquidity, Governance and Adverse Selection in Asset Pricing

A plethora of recent literature on asset pricing provides plenty of empirical evidence on the importance of liquidity, governance and adverse selection of equity on pricing of assets together with more traditional factors such as market beta and the Fama-French factors. However, literature has usually stressed that these factors are priced individually. In this dissertation we argue that these factors may be related to each other, hence not only individual but also joint tests of their significance is called for. In the three related essays, we examine the liquidity premium in the context of the finer three-digit SIC industry classification, joint importance of liquidity and governance factors as well as governance and adverse selection. Recent studies by Core, Guay and Rusticus (2006) and Ben-Rephael, Kadan and Wohl (2010) find that governance and liquidity premiums are dwindling in the last few years. One reason could be that liquidity is very unevenly distributed across industries. This could affect the interpretation of prior liquidity studies. Thus, in the first chapter we analyze the relation of industry clustering and liquidity risk following a finer industry classification suggested by Johnson, Moorman and Sorescu (2009). In the second chapter, we examine the dwindling influence of the governance factor if taken simultaneously with liquidity. We argue that this happens since governance characteristics are potentially a proxy for information asymmetry that may be better captured by market liquidity of a company’s shares. Hence, we jointly examine both the factors, namely, governance and liquidity – in a series of standard asset pricing tests. Our results reconfirm the importance of governance and liquidity in explaining stock returns thus independently corroborating the findings of Amihud (2002) and Gompers, Ishii and Metrick (2003). Moreover, governance is not subsumed by liquidity. Lastly, we analyze the relation of governance and adverse selection, and again corroborate previous findings of a priced governance factor. Furthermore, we ascertain the importance of microstructure measures in asset pricing by employing Huang and Stoll’s (1997) method to extract an adverse selection variable and finding evidence for its explanatory power in four-factor regressions.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Vehicle routing and location routing problems with minimum latency: algorithms and models

Latency can be defined as the sum of the arrival times at the customers. Minimum latency problems are specially relevant in applications related to humanitarian logistics. This thesis presents algorithms for solving a family of vehicle routing problems with minimum latency. First the latency location routing problem (LLRP) is considered. It consists of determining the subset of depots to be opened, and the routes that a set of homogeneous capacitated vehicles must perform in order to visit a set of customers such that the sum of the demands of the customers assigned to each vehicle does not exceed the capacity of the vehicle. For solving this problem three metaheuristic algorithms combining simulated annealing and variable neighborhood descent, and an iterated local search (ILS) algorithm, are proposed. Furthermore, the multi-depot cumulative capacitated vehicle routing problem (MDCCVRP) and the multi-depot k-traveling repairman problem (MDk-TRP) are solved with the proposed ILS algorithm. The MDCCVRP is a special case of the LLRP in which all the depots can be opened, and the MDk-TRP is a special case of the MDCCVRP in which the capacity constraints are relaxed. Finally, a LLRP with stochastic travel times is studied. A two-stage stochastic programming model and a variable neighborhood search algorithm are proposed for solving the problem. Furthermore a sampling method is developed for tackling instances with an infinite number of scenarios. Extensive computational experiments show that the proposed methods are effective for solving the problems under study.

Growth Curves For Girls With Turner Syndrome.

The objective of this study was to review the growth curves for Turner syndrome, evaluate the methodological and statistical quality, and suggest potential growth curves for clinical practice guidelines. The search was carried out in the databases Medline and Embase. Of 1006 references identified, 15 were included. Studies constructed curves for weight, height, weight/height, body mass index, head circumference, height velocity, leg length, and sitting height. The sample ranged between 47 and 1,565 (total = 6,273) girls aged 0 to 24 y, born between 1950 and 2006. The number of measures ranged from 580 to 9,011 (total = 28,915). Most studies showed strengths such as sample size, exclusion of the use of growth hormone and androgen, and analysis of confounding variables. However, the growth curves were restricted to height, lack of information about selection bias, limited distributional properties, and smoothing aspects. In conclusion, we observe the need to construct an international growth reference for girls with Turner syndrome, in order to provide support for clinical practice guidelines.

De Novo Assembly And Transcriptome Analysis Of The Rubber Tree (hevea Brasiliensis) And Snp Markers Development For Rubber Biosynthesis Pathways.

Hevea brasiliensis (Willd. Ex Adr. Juss.) Muell.-Arg. is the primary source of natural rubber that is native to the Amazon rainforest. The singular properties of natural rubber make it superior to and competitive with synthetic rubber for use in several applications. Here, we performed RNA sequencing (RNA-seq) of H. brasiliensis bark on the Illumina GAIIx platform, which generated 179,326,804 raw reads on the Illumina GAIIx platform. A total of 50,384 contigs that were over 400 bp in size were obtained and subjected to further analyses. A similarity search against the non-redundant (nr) protein database returned 32,018 (63%) positive BLASTx hits. The transcriptome analysis was annotated using the clusters of orthologous groups (COG), gene ontology (GO), Kyoto Encyclopedia of Genes and Genomes (KEGG), and Pfam databases. A search for putative molecular marker was performed to identify simple sequence repeats (SSRs) and single nucleotide polymorphisms (SNPs). In total, 17,927 SSRs and 404,114 SNPs were detected. Finally, we selected sequences that were identified as belonging to the mevalonate (MVA) and 2-C-methyl-D-erythritol 4-phosphate (MEP) pathways, which are involved in rubber biosynthesis, to validate the SNP markers. A total of 78 SNPs were validated in 36 genotypes of H. brasiliensis. This new dataset represents a powerful information source for rubber tree bark genes and will be an important tool for the development of microsatellites and SNP markers for use in future genetic analyses such as genetic linkage mapping, quantitative trait loci identification, investigations of linkage disequilibrium and marker-assisted selection.

Communication: Transient Anion States Of Phenol…(h₂o)n (n = 1, 2) Complexes: Search For Microsolvation Signatures.

We report on the shape resonance spectra of phenol-water clusters, as obtained from elastic electron scattering calculations. Our results, along with virtual orbital analysis, indicate that the well-known indirect mechanism for hydrogen elimination in the gas phase is significantly impacted on by microsolvation, due to the competition between vibronic couplings on the solute and solvent molecules. This fact suggests how relevant the solvation effects could be for the electron-driven damage of biomolecules and the biomass delignification [E. M. de Oliveira et al., Phys. Rev. A 86, 020701(R) (2012)]. We also discuss microsolvation signatures in the differential cross sections that could help to identify the solvated complexes and access the composition of gaseous admixtures of these species.

Selection And Validation Of Reference Genes For Functional Studies In The Calliphoridae Family.

The genera Cochliomyia and Chrysomya contain both obligate and saprophagous flies, which allows the comparison of different feeding habits between closely related species. Among the different strategies for comparing these habits is the use of qPCR to investigate the expression levels of candidate genes involved in feeding behavior. To ensure an accurate measure of the levels of gene expression, it is necessary to normalize the amount of the target gene with the amount of a reference gene having a stable expression across the compared species. Since there is no universal gene that can be used as a reference in functional studies, candidate genes for qPCR data normalization were selected and validated in three Calliphoridae (Diptera) species, Cochliomyia hominivorax Coquerel, Cochliomyia macellaria Fabricius, and Chrysomya albiceps Wiedemann . The expression stability of six genes ( Actin, Gapdh, Rp49, Rps17, α -tubulin, and GstD1) was evaluated among species within the same life stage and between life stages within each species. The expression levels of Actin, Gapdh, and Rp49 were the most stable among the selected genes. These genes can be used as reliable reference genes for functional studies in Calliphoridae using similar experimental settings.

Strict Criteria For Selection Of Laparoscopy For Women With Adnexal Mass.

We compared the indication of laparoscopy for treatment of adnexal masses based on the risk scores and tumor diameters with the indication based on gynecology-oncologists' experience. This was a prospective study of 174 women who underwent surgery for adnexal tumors (116 laparotomies, 58 laparoscopies). The surgeries begun and completed by laparoscopy, with benign pathologic diagnosis, were considered successful. Laparoscopic surgeries that required conversion to laparotomy, led to a malignant diagnosis, or facilitated cyst rupture were considered failures. Two groups were defined for laparoscopy indication: (1) absence of American College of Obstetrics and Gynecology (ACOG) guideline for referral of high-risk adnexal masses criteria (ACOG negative) associated with 3 different tumor sizes (10, 12, and 14 cm); and (2) Index of Risk of Malignancy (IRM) with cutoffs at 100, 200, and 300, associated with the same 3 tumor sizes. Both groups were compared with the indication based on the surgeon's experience to verify whether the selection based on strict rules would improve the rate of successful laparoscopy. ACOG-negative and tumors ≤10 cm and IRM with a cutoff at 300 points and tumors ≤10cm resulted in the same best performance (78% success = 38/49 laparoscopies). However, compared with the results of the gynecology-oncologists' experience, those were not statistically significant. The selection of patients with adnexal mass to laparoscopy by the use of the ACOG guideline or IRM associated with tumor diameter had similar performance as the experience of gynecology-oncologists. Both methods are reproducible and easy to apply to all women with adnexal masses and could be used by general gynecologists to select women for laparoscopic surgery; however, referral to a gynecology-oncologist is advisable when there is any doubt.

Preserved Fertility In A Patient With Gynecomastia Associated With The P.pro695ser Mutation In The Androgen Receptor.

The androgen insensitivity syndrome (AIS) is described as a dysfunction of the androgen receptor (AR) in 46,XY individuals, which can be associated with mutations in the AR gene or can be due to unknown mechanisms. Different mutations in AIS generally cause variable phenotypes that range from a complete hormone resistance to a mild form usually associated with male infertility. The purpose of this study was to search for mutations in the AR gene in a fertile man with gynecomastia and to evaluate the influence of the mutation on the AR transactivation ability. Sequencing of the AR gene revealed the p.Pro695Ser mutation. It is located within the AR ligand-binding domain. Bioinformatics analysis indicated a deleterious role, which was verified after testing transactivation activity and N-/C-terminal (N/C) interaction by in vitro expression of a reporter gene and 2-hybrid assays. p.Pro695Ser showed low levels of both transactivation activity and N/C interaction at low dihydrotestosterone (DHT) conditions. As the ligand concentration increased, both transactivation activity and N/C interaction also increased and reached normal levels. Therefore, this study provides functional insights for the p.Pro695Ser mutation described here for the first time in a patient with mild AIS. The expression profile of p.Pro695Ser not only correlates to the patient's phenotype, but also suggests that a high-dose DHT therapy may overcome the functional deficit of the mutant AR.

Microsatellite Markers For Urochloa Humidicola (poaceae) And Their Transferability To Other Urochloa Species.

Urochloa humidicola is a warm-season grass commonly used as forage in the tropics and is recognized for its tolerance to seasonal flooding. This grass is an important forage species for the Cerrado and Amazon regions of Brazil. U. humidicola is a polyploid species with variable ploidy (6X-9X) and facultative apomixis with high phenotypic plasticity. However, this apomixis and ploidy, as well as the limited knowledge of the genetic basis of the germplasm collection, have constrained genetic breeding activities, yet microsatellite markers may enable a better understanding of the species' genetic composition. This study aimed to develop and characterize new polymorphic microsatellite molecular markers in U. humidicola and to evaluate their transferability to other Urochloa species. A set of microsatellite markers for U. humidicola was identified from two new enriched genomic DNA libraries: the first library was constructed from a single sexual genotype and the second from a pool of eight apomictic genotypes selected on the basis of previous results. Of the 114 loci developed, 72 primer pairs presented a good amplification product, and 64 were polymorphic among the 34 genotypes tested. The number of bands per simple sequence repeat (SSR) locus ranged from 1 to 29, with a mean of 9.6 bands per locus. The mean polymorphism information content (PIC) of all loci was 0.77, and the mean discrimination power (DP) was 0.87. STRUCTURE analysis revealed differences among U. humidicola accessions, hybrids, and other Urochloa accessions. The transferability of these microsatellites was evaluated in four species of the genus, U. brizantha, U. decumbens, U. ruziziensis, and U. dictyoneura, and the percentage of transferability ranged from 58.33% to 69.44% depending on the species. This work reports new polymorphic microsatellite markers for U. humidicola that can be used for breeding programs of this and other Urochloa species, including genetic linkage mapping, quantitative trait loci identification, and marker-assisted selection.

O valor do diploma nas práticas de recrutamento de grandes empresas

Studies show that higher level diplomas make access to well-paid jobs easier and are an important source of prestige and social honor in Brazil. However, a broad literature today indicates a reduction of the importance of the diploma in hiring processes and argues that having a diploma becomes less and less sufficient for getting a job. This article examines the processes of selection of recently graduated engineers by eight large companies in the region of Campinas. Based on interviews with the main actors of the selection processes and on observation of the initial steps of a selection carried out by a consultancy company hired by one of the companies, the study shows that the weight of a diploma from a prestigious university is still the most important variable for the hiring decision, as it defines not only whether it will be possible to get the job or not, but also the access to vacancies that lead to better paid and more prestigious managerial positions. Finally, it discusses theoretical implications as well as what these results suggest in terms of public policies.

Metodologia para a suavização de dados biomecanicos por função não parametrica ponderada local robusta

Universidade Estadual de Campinas. Faculdade de Educação Física

Futebol : Analises qualitativas e quantitativas para verificação e modulação de padrões e sistemas complexos de jogo

Universidade Estadual de Campinas . Faculdade de Educação Física