On bounds for network revenue management

The Network Revenue Management problem can be formulated as a stochastic dynamic programming problem (DP or the\optimal" solution V *) whose exact solution is computationally intractable. Consequently, a number of heuristics have been proposed in the literature, the most popular of which are the deterministic linear programming (DLP) model, and a simulation based method, the randomized linear programming (RLP) model. Both methods give upper bounds on the optimal solution value (DLP and PHLP respectively). These bounds are used to provide control values that can be used in practice to make accept/deny decisions for booking requests. Recently Adelman [1] and Topaloglu [18] have proposed alternate upper bounds, the affine relaxation (AR) bound and the Lagrangian relaxation (LR) bound respectively, and showed that their bounds are tighter than the DLP bound. Tight bounds are of great interest as it appears from empirical studies and practical experience that models that give tighter bounds also lead to better controls (better in the sense that they lead to more revenue). In this paper we give tightened versions of three bounds, calling themsAR (strong Affine Relaxation), sLR (strong Lagrangian Relaxation) and sPHLP (strong Perfect Hindsight LP), and show relations between them. Speciffically, we show that the sPHLP bound is tighter than sLR bound and sAR bound is tighter than the LR bound. The techniques for deriving the sLR and sPHLP bounds can potentially be applied to other instances of weakly-coupled dynamic programming.

European research funding and regional technological capabilities: Network composition analysis

We use network and correspondence analysis to describe the compositionof the research networks in the European BRITE--EURAM program. Our mainfinding is that 27\% of the participants in this program fall into one oftwo sets of highly ``interconnected'' institutions --one centered aroundlarge firms (with smaller firms and research centers providing specializedservices), and the other around universities--. Moreover, these ``hubs''are composed largely of institutions coming from the technologically mostadvanced regions of Europe. This is suggestive of the difficulties of attainingEuropean ``cohesion'', as technically advanced institutions naturally linkwith partners of similar technological capabilities.

An enhanced concave program relaxation for choice network revenue management

The network choice revenue management problem models customers as choosing from an offer-set, andthe firm decides the best subset to offer at any given moment to maximize expected revenue. The resultingdynamic program for the firm is intractable and approximated by a deterministic linear programcalled the CDLP which has an exponential number of columns. However, under the choice-set paradigmwhen the segment consideration sets overlap, the CDLP is difficult to solve. Column generation has beenproposed but finding an entering column has been shown to be NP-hard. In this paper, starting with aconcave program formulation based on segment-level consideration sets called SDCP, we add a class ofconstraints called product constraints, that project onto subsets of intersections. In addition we proposea natural direct tightening of the SDCP called ?SDCP, and compare the performance of both methodson the benchmark data sets in the literature. Both the product constraints and the ?SDCP method arevery simple and easy to implement and are applicable to the case of overlapping segment considerationsets. In our computational testing on the benchmark data sets in the literature, SDCP with productconstraints achieves the CDLP value at a fraction of the CPU time taken by column generation and webelieve is a very promising approach for quickly approximating CDLP when segment consideration setsoverlap and the consideration sets themselves are relatively small.

Iowa Communications Network, Strategic Plan, 2007

This report outlines the strategic plan for Iowa Communications Network, goals and mission.

Pictorial identification key for species of Sarcophagidae (Diptera) of potential forensic importance in southern Brazil

Pictorial identification key for species of Sarcophagidae (Diptera) of potential forensic importance in southern Brazil. Species of the subfamily Sarcophaginae are important to forensic entomology due to their necrophagous habits. This contribution presents a pictorial key for the identification of 22 Sarcophaginae species in 10 genera that are commonly found in southern Brazil. Photographs of the main structures used in species identification, mainly from the male terminalia, are provided.

Measurement of ß-tryptase in postmortem serum, pericardial fluid, urine and vitreous humor in forensic setting

L'activation des mastocytes se produit dans plusieurs conditions pathologiques et est principalement observée chez des patients développant une réaction anaphylactique. Dans la pratique clinique, la mesure de l'histamine et de ses métabolites dans le plasma et dans l'urine du patient peut être effectuée et montre parfois des résultats aussi précis que la mesure de la beta-tryptase dans le sang lorsqu'il est nécessaire de confirmer une activation mastocytaire. En revanche, la mesure de la beta tryptase dans l'urine dans un but diagnostic n'a que rarement été effectuée sur des personnes vivantes et a montré des résultats contradictoires. Dans le domaine de la médecine légale, la mesure de la beta-tryptase dans un but diagnostic est effectuée dans le sérum postmortem obtenu à partir de sang prélevé au niveau fémoral. Cependant, le sang peut être partiellement ou complètement indisponible dans certains cas spécifiques, dans les autopsies de nourrissons ou de corps sévèrement mutilés par exemple. Un des buts de notre étude est d'évaluer la pertinence de la mesure de la beta-tryptase dans des échantillons biologiques alternatifs, à savoir dans l'urine, l'humeur vitrée et le liquide péricardique. Pour cela nous avons sélectionné 94 cas d'autopsies comprenant 6 cas de réaction anaphylactique suite à l'administration de produits de contraste radiologique, 10 cas d'hypothermie, 10 cas d'acidocétose diabétique, 10 cas de suicide par arme à feu, 18 cas de décès consécutif à une injection d'héroïne, 10 cas de décès traumatiques, 10 cas de mort subite avec peu ou pas d'athérosclérose coronarienne, 10 cas de décès avec une athérosclérose coronarienne sévère mais sans signe d'infarctus du myocarde et 10 cas de décès consécutif à un infarctus du myocarde avec une athérosclérose coronarienne sévère. Dans tous les cas de réaction anaphylactique suite à l'administration de produit de contraste radiologique, les concentrations de beta-tryptase, mesurées dans le sérum postmortem et dans le liquide péricardique, ont montré des valeurs plus élevées que le seuil clinique de référence (11 ng/l) et le seuil postmortem de référence (45 ng/l). La concentration de beta-tryptase mesurée dans l'urine et l'humeur vitrée a montré des valeurs inférieures au seuil clinique dans tous les cas de notre étude. La mesure de la concentration de beta tryptase dans le liquide péricardique semble donc une alternative valable à la mesure dans le sérum postmortem, lorsque le sang fémoral n'est pas disponible durant l'autopsie, afin de poser un diagnostic de réaction anaphylactique.

Fiscal Year 2008 Annual Report of the Iowa Communications Network, December 2008

This is the Annual Report for Fiscal Year 2007 (July 1, 2007-June 30, 2008) for the Iowa Communications Network.

Mycorrhizal ecology and evolution: the past, the present, and the future.

1406 I. 1407 II. 1408 III. 1410 IV. 1411 V. 1413 VI. 1416 VII. 1418 1418 References 1419 SUMMARY: Almost all land plants form symbiotic associations with mycorrhizal fungi. These below-ground fungi play a key role in terrestrial ecosystems as they regulate nutrient and carbon cycles, and influence soil structure and ecosystem multifunctionality. Up to 80% of plant N and P is provided by mycorrhizal fungi and many plant species depend on these symbionts for growth and survival. Estimates suggest that there are c. 50 000 fungal species that form mycorrhizal associations with c. 250 000 plant species. The development of high-throughput molecular tools has helped us to better understand the biology, evolution, and biodiversity of mycorrhizal associations. Nuclear genome assemblies and gene annotations of 33 mycorrhizal fungal species are now available providing fascinating opportunities to deepen our understanding of the mycorrhizal lifestyle, the metabolic capabilities of these plant symbionts, the molecular dialogue between symbionts, and evolutionary adaptations across a range of mycorrhizal associations. Large-scale molecular surveys have provided novel insights into the diversity, spatial and temporal dynamics of mycorrhizal fungal communities. At the ecological level, network theory makes it possible to analyze interactions between plant-fungal partners as complex underground multi-species networks. Our analysis suggests that nestedness, modularity and specificity of mycorrhizal networks vary and depend on mycorrhizal type. Mechanistic models explaining partner choice, resource exchange, and coevolution in mycorrhizal associations have been developed and are being tested. This review ends with major frontiers for further research.

Iowa Department of Transportation Fiscal Year 2008 Report of Savings by Using Video Conferencing Through Iowa Communications Network to the Iowa General Assembly Pursuant to Iowa Code § II 84 Acts and Joint Resolutions Enacted at the 1994 Regular Session of the 75th General Assembly of the State of Iowa Iowa Code §8D.10 Report of Savings by State Agencies

Iowa Code § 8D.10 requires certain state agencies prepare an annual report to the General Assembly certifying the identified savings associated with that state agency’s use of the Iowa Communications Network (ICN). This report covers estimated cost savings related to video conferencing via ICN for the Iowa Department of Transportation (DOT). In FY 2008, the DOT did not conduct any sessions utilizing ICN’s video conferencing system. Therefore, no cost savings were calculated for this report.

Chrysomya albiceps (Wiedemann) and Hemilucilia segmentaria (Fabricius) (Diptera, Calliphoridae) used to estimate the postmortem interval in a forensic case in Minas Gerais, Brazil

ABSTRACT. Chrysomya albiceps (Wiedemann) and Hemilucilia segmentaria (Fabricius) (Diptera, Calliphoridae) used to estimate the postmortem interval in a forensic case in Minas Gerais, Brazil. The corpse of a man was found in a Brazilian highland savanna (cerrado) in the state of Minas Gerais. Fly larvae were collected at the crime scene and arrived at the laboratory three days afterwards. From the eight pre-pupae, seven adults of Chrysomya albiceps (Wiedemann, 1819) emerged and, from the two larvae, two adults of Hemilucilia segmentaria (Fabricius, 1805) were obtained. As necrophagous insects use corpses as a feeding resource, their development rate can be used as a tool to estimate the postmortem interval. The post-embryonary development stage of the immature collected on the body was estimated as the difference between the total development time and the time required for them to become adults in the lab. The estimated age of the maggots from both species and the minimum postmortem interval were four days. This is the first time that H. segmentaria is used to estimate the postmortem interval in a forensic case.

Necrophagous species of Diptera and Coleoptera in northeastern Brazil: state of the art and challenges for the Forensic Entomologist

Inventories on necrophagous insects carried out in Brazil encompass mostly species from the southeastern and central-western regions of the country. This review aims to produce the first checklist of necrophagous Diptera and Coleoptera species of forensic relevance in northeastern Brazil, an area that concentrates high rates of homicides. We performed a literature survey on scientific articles, theses and dissertations regarding necrophagous insect species in the region, and contacted scientists who develop research on forensic entomology. Fifty-two species of Diptera belonging to eight families with previous record of necrophagy were reported in the region: Sarcophagidae, Calliphoridae, Muscidae, Fanniidae, Piophilidae, Phoridae, Anthomyiidae and Stratiomyidae. Coleopteran species from six families of forensic relevance were registered, although taxonomical identification remained superficial. Bait traps were the most frequent methodology used, followed by collection on animal carcasses. Seven Dipteran species from two families were registered on human cadavers. All species had been previously reported in other Brazilian states and/or other countries, although none has been effectively used in legal procedures in the region. The status of research on forensic entomology in northeastern Brazil is incipient, and the checklist produced here contributes to the knowledge on the local diversity of necrophagous insects.

Validation procedures in radiological diagnostic models. Neural network and logistic regression

The objective of this paper is to compare the performance of twopredictive radiological models, logistic regression (LR) and neural network (NN), with five different resampling methods. One hundred and sixty-seven patients with proven calvarial lesions as the only known disease were enrolled. Clinical and CT data were used for LR and NN models. Both models were developed with cross validation, leave-one-out and three different bootstrap algorithms. The final results of each model were compared with error rate and the area under receiver operating characteristic curves (Az). The neural network obtained statistically higher Az than LR with cross validation. The remaining resampling validation methods did not reveal statistically significant differences between LR and NN rules. The neural network classifier performs better than the one based on logistic regression. This advantage is well detected by three-fold cross-validation, but remains unnoticed when leave-one-out or bootstrap algorithms are used.

Comparing and validating hypothesis test procedures: Graphical and numerical tools

When the behaviour of a specific hypothesis test statistic is studied by aMonte Carlo experiment, the usual way to describe its quality is by givingthe empirical level of the test. As an alternative to this procedure, we usethe empirical distribution of the obtained \emph{p-}values and exploit itsinformation both graphically and numerically.

European Council of Legal Medicine (ECLM) accreditation of forensic pathology services in Europe.

Forensic experts play a major role in the legal process as they offer professional expert opinion and evidence within the criminal justice system adjudicating on the innocence or alleged guilt of an accused person. In this respect, medico-legal examination is an essential part of the investigation process, determining in a scientific way the cause(s) and manner of unexpected and/or unnatural death or bringing clinical evidence in case of physical, psychological, or sexual abuse in living people. From a legal perspective, these types of investigation must meet international standards, i.e., it should be independent, effective, and prompt. Ideally, the investigations should be conducted by board-certified experts in forensic medicine, endowed with a solid experience in this field, without any hierarchical relationship with the prosecuting authorities and having access to appropriate facilities in order to provide forensic reports of high quality. In this respect, there is a need for any private or public national or international authority including non-governmental organizations seeking experts qualified in forensic medicine to have at disposal a list of specialists working in accordance with high standards of professional performance within forensic pathology services that have been successfully submitted to an official accreditation/certification process using valid and acceptable criteria. To reach this goal, the National Association of Medical Examiners (NAME) has elaborated an accreditation/certification checklist which should be served as decision-making support to assist inspectors appointed to evaluate applicants. In the same spirit than NAME Accreditation Standards, European Council of Legal Medicine (ECLM) board decided to set up an ad hoc working group with the mission to elaborate an accreditation/certification procedure similar to the NAME's one but taking into account the realities of forensic medicine practices in Europe and restricted to post-mortem investigations. This accreditation process applies to services and not to individual practitioners by emphasizing policies and procedures rather than professional performance. In addition, the standards to be complied with should be considered as the minimum standards needed to get the recognition of performing and reliable forensic pathology service.

Utilização da Virtual Private Network Caso da Universidade Jean Piaget de Cabo Verde

O trabalho científico realizado no âmbito dos regulamentos dos cursos de graduação para a obtenção de grau de licenciatura na Universidade Jean Piaget de Cabo Verde, pretende analisar a utilização da VPN, mais concretamente na Universidade Jean Piaget de Cabo Verde. Durante a elaboração desse trabalho será feito uma breve introdução sobre redes de computadores, sobre segurança na rede, um enquadramento teórico sobre VPN, bem como a sua contextualização num ambiente organizacional, mostrando as várias vantagens do seu uso, custo e beneficio e por fim o caso prático na Universidade Jean Piaget.