A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

When to carry eccentric products? Optimal retail assortment under consumer returns

To understand whether retailers should consider consumer returns when merchandising, we study howthe optimal assortment of a price-taking retailer is influenced by its return policy. The retailer selects itsassortment from an exogenous set of horizontally differentiated products. Consumers make purchase andkeep/return decisions in nested multinomial logit fashion. Our main finding is that the optimal assortmenthas a counterintuitive structure for relatively strict return policies: It is optimal to offer a mix of the mostpopular and most eccentric products when the refund amount is sufficiently low, which can be viewed asa form of risk sharing between the retailer and consumers. In contrast, if the refund is sufficiently high, orwhen returns are disallowed, optimal assortment is composed of only the most popular products (a commonfinding in the literature). We provide preliminary empirical evidence for one of the key drivers of our results:more eccentric products have higher probability of return conditional on purchase. In light of our analyticalfindings and managerial insights, we conclude that retailers should take their return policies into accountwhen merchandising.

Competitive location and pricing on networks

In this paper we consider a location and pricing model for a retail firm that wants to enter a spatial market where a competitor firm is already operating as a monopoly with several outlets. The entering firms seeks to determine the optimal uniform mill price and its servers' locations that maximizes profits given the reaction in price of the competitor firm to its entrance. A tabu search procedure is presentedto solve the model together with computational experience.

Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

Aggregate fluctuations and the network structure of intersectoral trade

This paper analyzes the flow of intermediate inputs across sectors by adopting a network perspective on sectoral interactions. I apply these tools to show how fluctuationsin aggregate economic activity can be obtained from independent shocks to individualsectors. First, I characterize the network structure of input trade in the U.S. On thedemand side, a typical sector relies on a small number of key inputs and sectors arehomogeneous in this respect. However, in their role as input-suppliers sectors do differ:many specialized input suppliers coexist alongside general purpose sectors functioningas hubs to the economy. I then develop a model of intersectoral linkages that can reproduce these connectivity features. In a standard multisector setup, I use this modelto provide analytical expressions linking aggregate volatility to the network structureof input trade. I show that the presence of sectoral hubs - by coupling productiondecisions across sectors - leads to fluctuations in aggregates.

IκB-ζ controls the constitutive NF-κB target gene network and survival of ABC DLBCL.

Constitutive activation of the nuclear factor-κ B (NF-κB) pathway is a hallmark of the activated B-cell-like (ABC) subtype of diffuse large B-cell lymphoma (DLBCL). Recurrent mutations of NF-κB regulators that cause constitutive activity of this oncogenic pathway have been identified. However, it remains unclear how specific target genes are regulated. We identified the atypical nuclear IκB protein IκB-ζ to be upregulated in ABC compared with germinal center B-cell-like (GCB) DLBCL primary patient samples. Knockdown of IκB-ζ by RNA interference was toxic to ABC but not to GCB DLBCL cell lines. Gene expression profiling after IκB-ζ knockdown demonstrated a significant downregulation of a large number of known NF-κB target genes, indicating an essential role of IκB-ζ in regulating a specific set of NF-κB target genes. To further investigate how IκB-ζ mediates NF-κB activity, we performed immunoprecipitations and detected a physical interaction of IκB-ζ with both p50 and p52 NF-κB subunits, indicating that IκB-ζ interacts with components of both the canonical and the noncanonical NF-κB pathway in ABC DLBCL. Collectively, our data demonstrate that IκB-ζ is essential for nuclear NF-κB activity in ABC DLBCL, and thus might represent a promising molecular target for future therapies.

Early Stage Primary Bone Lymphoma: A Retrospective, Multicenter Rare Cancer Network Study

Purpose/Objective(s): Primary bone lymphoma (PBL) represents less than 1% of all malignant lymphomas, and 4-5% of all extranodal lymphomas. In this study, we assessed the disease profile, outcome, and prognostic factors in patients with stage I and II PBL.Materials/Methods: Between 1987 and 2008, 116 consecutive patients with PBL treated in 13 RCNinstitutions were included in this study. Inclusion criteriawere: age.17 yrs, PBLin stage I and II, andminimum6months follow-up. The median agewas 51 yrs (range: 17-93).Diagnosticwork-up included plain boneXray (74%of patients), scintigraphy (62%), CT-scan (65%),MRI (58%), PET (18%), and bone-marrow biopsy (84%).All patients had biopsy-proven confirmation of non-Hodgkin's lymphoma (NHL). The histopathological type was predominantly diffuse large B-cell lymphoma (78%) and follicular lymphoma (6%), according to theWHOclassification. One hundred patients had a high-grade, 7 intermediate and 9 low-gradeNHL. Ninety-three patients had anAnn-Arbor stage I, and 23 had a stage II. Seventy-seven patients underwent chemoradiotherapy (CXRT), 12 radiotherapy (RT) alone, 10 chemotherapy alone (CXT), 9 surgery followed by CXRT, 5 surgery followed by CXT, and 2 surgery followed by RT. One patient died before treatment.Median RT dosewas 40Gy (range: 4-60).Themedian number ofCXTcycleswas 6 (range, : 2-8).Median follow-upwas 41months (range: 6-242).Results: Following treatment, the overall response rate was 91% (CR 74%, PR 17%). Local recurrence was observed in 12 (10%) patients, and systemic recurrence in 17 (15%) patients. Causes of death included disease progression in 16, unrelated disease in 6, CXT-related toxicity in 1, and secondary cancer in 2 patients. The 5-yr overall survival (OS), disease-free survival (DFS), lymphoma- specific survival (LSS), and local control (LC) were 76%, 69%, 78%, and 92%, respectively. In univariate analyses (log-rank test), favorable prognostic factors for survival were: age\50 years (p = 0.008), IPI score #1 (p = 0.009), complete response (p\0.001), CXT (p = 0.008), number of CXT cycles $6 (p = 0.007), and RT dose . 40 Gy (p = 0.005). In multivariate analysis age, RT dose, complete response, and absence of B symptoms were independent factors influencing the outcome. There were 3 patients developing grade 3 or more (CTCAE.V3.0) toxicities.Conclusions: This large multicenter study, confirms the relatively good prognosis of early stage PBL, treated with combined CXRT. Local control was excellent, and systemic failure occurred infrequently. A sufficient dose of RT (. 40 Gy) and completeCXT regime (. 6 cycles) were associated with a better outcome. Combined modality appears to be the treatment of choice.Author Disclosure: L. Cai, None; M.C. Stauder, None; Y.J. Zhang, None; P. Poortmans, None; Y.X. Li, None; N. Constantinou, None; J. Thariat, None; S. Kadish, None; M. Ozsahin, None; R.O. Mirimanoff, None.

On optimal location with treshold requirements

The optimal location of services is one of the most important factors that affects service quality in terms of consumer access. On theother hand, services in general need to have a minimum catchment area so as to be efficient. In this paper a model is presented that locates the maximum number of services that can coexist in a given region without having losses, taking into account that they need a minimum catchment area to exist. The objective is to minimize average distance to the population. The formulation presented belongs to the class of discrete P--median--like models. A tabu heuristic method is presented to solve the problem. Finally, the model is applied to the location of pharmacies in a rural region of Spain.

An analysis of the accounting principles applied by the European Farm Accountancy Data Network

In spite of its relative importance in the economy of many countriesand its growing interrelationships with other sectors, agriculture has traditionally been excluded from accounting standards. Nevertheless, to support its Common Agricultural Policy, for years the European Commission has been making an effort to obtain standardized information on the financial performance and condition of farms. Through the Farm Accountancy Data Network (FADN), every year data are gathered from a rotating sample of 60.000 professional farms across all member states. FADN data collection is not structured as an accounting cycle but as an extensive questionnaire. This questionnaire refers to assets, liabilities, revenues and expenses, and seems to try to obtain a "true and fair view" of the financial performance and condition of the farms it surveys. However, the definitions used in the questionnaire and the way data is aggregated often appear flawed from an accounting perspective. The objective of this paper is to contrast the accounting principles implicit in the FADN questionnaire with generally accepted accounting principles, particularly those found in the IVth Directive of the European Union, on the one hand, and those recently proposed by the International Accounting Standards Committee’s Steering Committeeon Agriculture in its Draft Statement of Principles, on the other hand. There are two reasons why this is useful. First, it allows to make suggestions how the information provided by FADN could be more in accordance with the accepted accounting framework, and become a more valuable tool for policy makers, farmers, and other stakeholders. Second, it helps assessing the suitability of FADN to become the starting point for a European accounting standard on agriculture.

Optimal regulation of a fully insured deposit banking system

We analyze risk sensitive incentive compatible deposit insurancein the presence of private information when the market value of depositinsurance can be determined using Merton's (1997) formula. We show that,under the assumption that transferring funds from taxpayers to financialinstitutions has a social cost, the optimal regulation combines differentlevels of capital requirements combined with decreasing premia on depositinsurance. On the other hand, it is never efficient to require the banksto hold riskless assets, so that narrow banking is not efficient. Finally,chartering banks is necessary in order to decrease the cost of asymmetricinformation.