On the tractability of the piecewise-linear approximation for general discrete-choice network revenue management

The choice network revenue management (RM) model incorporates customer purchase behavioras customers purchasing products with certain probabilities that are a function of the offeredassortment of products, and is the appropriate model for airline and hotel network revenuemanagement, dynamic sales of bundles, and dynamic assortment optimization. The underlyingstochastic dynamic program is intractable and even its certainty-equivalence approximation, inthe form of a linear program called Choice Deterministic Linear Program (CDLP) is difficultto solve in most cases. The separation problem for CDLP is NP-complete for MNL with justtwo segments when their consideration sets overlap; the affine approximation of the dynamicprogram is NP-complete for even a single-segment MNL. This is in contrast to the independentclass(perfect-segmentation) case where even the piecewise-linear approximation has been shownto be tractable. In this paper we investigate the piecewise-linear approximation for network RMunder a general discrete-choice model of demand. We show that the gap between the CDLP andthe piecewise-linear bounds is within a factor of at most 2. We then show that the piecewiselinearapproximation is polynomially-time solvable for a fixed consideration set size, bringing itinto the realm of tractability for small consideration sets; small consideration sets are a reasonablemodeling tradeoff in many practical applications. Our solution relies on showing that forany discrete-choice model the separation problem for the linear program of the piecewise-linearapproximation can be solved exactly by a Lagrangian relaxation. We give modeling extensionsand show by numerical experiments the improvements from using piecewise-linear approximationfunctions.

Populations with elevated mutation load do not benefit from the operation of sexual selection.

Theory predicts that if most mutations are deleterious to both overall fitness and condition-dependent traits affecting mating success, sexual selection will purge mutation load and increase nonsexual fitness. We explored this possibility with populations of mutagenized Drosophila melanogaster exhibiting elevated levels of deleterious variation and evolving in the presence or absence of male-male competition and female choice. After 60 generations of experimental evolution, monogamous populations exhibited higher total reproductive output than polygamous populations. Parental environment also affected fitness measures - flies that evolved in the presence of sexual conflict showed reduced nonsexual fitness when their parents experienced a polygamous environment, indicating trans-generational effects of male harassment and highlighting the importance of a common garden design. This cost of parental promiscuity was nearly absent in monogamous lines, providing evidence for the evolution of reduced sexual antagonism. There was no overall difference in egg-to-adult viability between selection regimes. If mutation load was reduced by the action of sexual selection in this experiment, the resultant gain in fitness was not sufficient to overcome the costs of sexual antagonism.

Diverging Cave- and River-Dwelling Newts Exert the Same Mate Preference in their Native Light Conditions

When colonizing a new habitat, populations must adapt their sexual behaviour to new ecological constraints. Because caves display drastically different conditions from surface habitats and cave animals are deprived from visual information, hypogean populations are expected to have modified their mate preference and signalling behaviour after cave colonization. Here, we experimentally examined the female preference and the sexual behaviour of brook newts Calotriton asper from different cave and river populations, either in light or in darkness. Our results suggest that females prefer large individuals in both hypogean and epigean populations, but that this preference is only expressed in the light conditions of their native habitat. Hence, some mate choice criteria would be maintained across genetically divergent populations and throughout dissimilar habitats. However, this sexual behaviour is likely to be expressed via a different sensory pathway in the different habitats, suggesting that a sensory shift has occurred in cave populations, enabling animals to communicate through a non-visual channel.

Flight energetics in relation to sexual differences in the mating behaviour of a mayfly, Siphlonurus aestivalis

Mayflies (Ephemeroptera) are known to have short adult life-spans. Adults are unable to feed, and they utilize reserves stored during their aquatic larval stage. Energy reserves (fat, glycogen, and free sugars) of mature larvae, subimagoes and imagoes of both sexes of Siphlonurus aestivalis Eaton were compared. All the stages of both sexes had low glycogen and free sugar contents, and the only significant change occurred during the transformation of the mature larva to subimago when almost all the reserves of free sugars were used up. Glycogen and free sugars may serve as energy sources permitting individuals to swim and fly out of the water during emergence. Fat made up most of the energy reserves of mature larvae and was the main source of energy used during the final development of both sexes. Young adult males had high fat reserves which they used as a source of energy for their swarming flights. In contrast, females did not seem to use a significant amount of fat for flight. This difference is probably related to the different mating strategies of the sexes in this species. Males perform long flights waiting for females, whereas females perform only brief flights to mate and reproduce.

A new heuristic method for solving spatially constrained forest planning problems based on mitigation of infeasibilities radiating outward from a forced choice

[Abstract]

Forest owners' acceptance of incentive based policy instruments in forest biodiversity conservation : a choice experiment based approach

Abstract

Reply to the letter to the editor "Freedom of choice".

Réponse au commentaire de: Gnädinger M. Freedom of choice. Swiss Med Wkly. 2012 Mar 22;142:0. doi:10.4414/smw.2012.13527. PMID: 22441992.

Loss of mating flight and shift in the pattern of carbohydrate storage in sexuals of ants (Hymenoptera; Formicidae)

In ants, energy for flying is derived from carbohydrates (glycogen and free sugars). The amount of these substrates was compared in sexuals participating or not participating in mating flights. Results show that in participating females (Lasius niger, L. flavus, Myrmica scabrinodis, Formica rufa, F. polyctena, F. lugubris), the amount of carbohydrates, especially glycogen, was higher than in non-participating females (Cataglyphis cursor, Iridomyrmex humilis). Similarly, male C. cursor and I. humilis which fly, exhibit a much higher carbohydrate content than do the non-flying females of these species. Furthermore, the quantity of carbohydrates stored was generally higher in males than in females for each species. These results are discussed with regard to the loss of the nuptial flight by some species of ants.

Mating type, mefenoxam sensitivity, and pathotype diversity in Phytophthora infestans isolates from tomato in Brazil

The objective of this work was to characterize 79 Phytophthora infestans isolates collected in tomato (Solanum lycopersicum) fields, as to mating type, mefenoxam sensitivity, and pathotype composition. The isolates were sampled in 2006 and 2007 in seven Brazilian states as well as in the Distrito Federal. They were characterised as to mating type (n=79), sensitivity to fungicide mefenoxam (n=79), and virulence to three major resistance genes Ph-1, Ph-2, and Ph-3/Ph-4 (n=62). All isolates were of the mating type A1. Resistant isolates were detected in all sampled states, and its average frequency was superior to 50%. No difference was detected in pathotype diversity, neither between subpopulations collected in 2006 and 2007 nor between isolates grouped as resistant or intermediately sensitive to mefenoxam. All major resistance genes were overcome at different frequencies: Ph-1, 88.7%; Ph-2, 64.5%; and Ph-3/Ph-4, 25.8%. Isolates with virulence genes able to overcome all major resistance genes were detected at low frequencies. Tomato breeding programs in Brazil must avoid the development of cultivars with resistance based exclusively on major genes.

A double role of sperm in scorpions: the mating plug of Euscorpius italicus (Scorpiones: Euscorpiidae) consists of sperm.

Mating plugs occluding the female gonopore after mating are a widespread phenomenon. In scorpions, two main types of mating plugs are found: sclerotized mating plugs being parts of the spermatophore that break off during mating, and gel-like mating plugs being gelatinous fluids that harden in the female genital tract. In this study, the gel-like mating plug of Euscorpius italicus was investigated with respect to its composition, fine structure, and changes over time. Sperm forms the major component of the mating plug, a phenomenon previously unknown in arachnids. Three parts of the mating plug can be distinguished. The part facing the outside of the female (outer part) contains sperm packages containing inactive spermatozoa. In this state, sperm is transferred. In the median part, the sperm packages get uncoiled to single spermatozoa. In the inner part, free sperm is embedded in a large amount of secretions. Fresh mating plugs are soft gelatinous, later they harden from outside toward inside. This process is completed after 3-5 days. Sperm from artificially triggered spermatophores could be activated by immersion in insect Ringer's solution indicating that the fluid condition in the females' genital tract or females' secretions causes sperm activation. Because of the male origin of the mating plug, it has likely evolved under sperm competition or sexual conflict. As females refused to remate irrespective of the presence or absence of a mating plug, females may have changed their mating behavior in the course of evolution from polyandry to monandry.

Mating system parameters in a high density population of andirobas in the Amazon forest

The objective of this work was to estimate the mating system parameters of a andiroba (Carapa guianensis) population using microsatellite markers and the mixed and correlated mating models. Twelve open‑pollinated progeny arrays of 15 individuals were sampled in an area with C. guianensis estimated density of 25.7 trees per hectare. Overall, the species has a mixed reproductive system, with a predominance of outcrossing. The multilocus outcrossing rate (t m = 0.862) was significantly lower than the unity, indicating that self‑pollination occurred. The rate of biparental inbreeding was substantial (t m ‑ t s = 0.134) and significantly different from zero. The correlation of selfing within progenies was high (r s = 0.635), indicating variation in the individual outcrossing rate. Consistent with this result, the estimate of the individual outcrossing rate ranged from 0.598 to 0.978. The multilocus correlation of paternity was low (r p(m) = 0.081), but significantly different from zero, suggesting that the progenies contain full‑sibs. The coancestry within progenies (Θ = 0.185) was higher and the variance effective size (Ne(v) = 2.7) was lower than expected for true half‑sib progenies (Θ = 0.125; Ne(v) = 4). These results suggest that, in order to maintain a minimum effective size of 150 individuals for breeding, genetic conservation, and environmental reforestation programs, seeds from at least 56 trees must be collected.