A randomized concave programming method for choice network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing froman offer set, have recently become popular in assortment optimization and revenue management.The dynamic program for these models is intractable and approximated by a deterministiclinear program called the CDLP which has an exponential number of columns. However, whenthe segment consideration sets overlap, the CDLP is difficult to solve. Column generationhas been proposed but finding an entering column has been shown to be NP-hard. In thispaper we propose a new approach called SDCP to solving CDLP based on segments and theirconsideration sets. SDCP is a relaxation of CDLP and hence forms a looser upper bound onthe dynamic program but coincides with CDLP for the case of non-overlapping segments. Ifthe number of elements in a consideration set for a segment is not very large (SDCP) can beapplied to any discrete-choice model of consumer behavior. We tighten the SDCP bound by(i) simulations, called the randomized concave programming (RCP) method, and (ii) by addingcuts to a recent compact formulation of the problem for a latent multinomial-choice model ofdemand (SBLP+). This latter approach turns out to be very effective, essentially obtainingCDLP value, and excellent revenue performance in simulations, even for overlapping segments.By formulating the problem as a separation problem, we give insight into why CDLP is easyfor the MNL with non-overlapping considerations sets and why generalizations of MNL posedifficulties. We perform numerical simulations to determine the revenue performance of all themethods on reference data sets in the literature.

Dietary folates and cancer risk in a network of case-control studies.

Background Folate deficiency leads to DNA damage and inadequate repair, caused by a decreased synthesis of thymidylate and purines. We analyzed the relationship between dietary folate intake and the risk of several cancers. Patients and methods The study is based on a network of case-control studies conducted in Italy and Switzerland in 1991-2009. The odds ratios (ORs) for dietary folate intake were estimated by multiple logistic regression models, adjusted for major identified confounding factors. Results For a few cancer sites, we found a significant inverse relation, with ORs for an increment of 100 μg/day of dietary folate of 0.65 for oropharyngeal (1467 cases), 0.58 for esophageal (505 cases), 0.83 for colorectal (2390 cases), 0.72 for pancreatic (326 cases), 0.67 for laryngeal (851 cases) and 0.87 for breast (3034 cases) cancers. The risk estimates were below unity, although not significantly, for cancers of the endometrium (OR = 0.87, 454 cases), ovary (OR = 0.86, 1031 cases), prostate (OR = 0.91, 1468 cases) and kidney (OR = 0.88, 767 cases), and was 1.00 for stomach cancer (230 cases). No material heterogeneity was found in strata of sex, age, smoking and alcohol drinking. Conclusions Our data support a real inverse association of dietary folate intake with the risk of several common cancers.

A tractable consideration set structure for network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing from an offerset, have recently become popular in assortment optimization and revenue management. The dynamicprogram for these models is intractable and approximated by a deterministic linear program called theCDLP which has an exponential number of columns. When there are products that are being consideredfor purchase by more than one customer segment, CDLP is difficult to solve since column generationis known to be NP-hard. However, recent research indicates that a formulation based on segments withcuts imposing consistency (SDCP+) is tractable and approximates the CDLP value very closely. In thispaper we investigate the structure of the consideration sets that make the two formulations exactly equal.We show that if the segment consideration sets follow a tree structure, CDLP = SDCP+. We give acounterexample to show that cycles can induce a gap between the CDLP and the SDCP+ relaxation.We derive two classes of valid inequalities called flow and synchronization inequalities to further improve(SDCP+), based on cycles in the consideration set structure. We give a numeric study showing theperformance of these cycle-based cuts.

Diabetes mellitus and cancer risk in a network of case-control studies.

Diabetes has been associated to the risk of a few cancer sites, though quantification of this association in various populations remains open to discussion. We analyzed the relation between diabetes and the risk of various cancers in an integrated series of case-control studies conducted in Italy and Switzerland between 1991 and 2009. The studies included 1,468 oral and pharyngeal, 505 esophageal, 230 gastric, 2,390 colorectal, 185 liver, 326 pancreatic, 852 laryngeal, 3,034 breast, 607 endometrial, 1,031 ovarian, 1,294 prostate, and 767 renal cell cancer cases and 12,060 hospital controls. The multivariate odds ratios (OR) for subjects with diabetes as compared to those without-adjusted for major identified confounding factors for the cancers considered through logistic regression models-were significantly elevated for cancers of the oral cavity/pharynx (OR = 1.58), esophagus (OR = 2.52), colorectum (OR = 1.23), liver (OR = 3.52), pancreas (OR = 3.32), postmenopausal breast (OR = 1.76), and endometrium (OR = 1.70). For cancers of the oral cavity, esophagus, colorectum, liver, and postmenopausal breast, the excess risk persisted over 10 yr since diagnosis of diabetes. Our data confirm and further quantify the association of diabetes with colorectal, liver, pancreatic, postmenopausal breast, and endometrial cancer and suggest forthe first time that diabetes may also increase the risk of oral/pharyngeal and esophageal cancer. [Table: see text] [Table: see text].

Equivalence of piecewise-linear approximation and Lagrangian relaxation for network revenue management

The network revenue management (RM) problem arises in airline, hotel, media,and other industries where the sale products use multiple resources. It can be formulatedas a stochastic dynamic program but the dynamic program is computationallyintractable because of an exponentially large state space, and a number of heuristicshave been proposed to approximate it. Notable amongst these -both for their revenueperformance, as well as their theoretically sound basis- are approximate dynamic programmingmethods that approximate the value function by basis functions (both affinefunctions as well as piecewise-linear functions have been proposed for network RM)and decomposition methods that relax the constraints of the dynamic program to solvesimpler dynamic programs (such as the Lagrangian relaxation methods). In this paperwe show that these two seemingly distinct approaches coincide for the network RMdynamic program, i.e., the piecewise-linear approximation method and the Lagrangianrelaxation method are one and the same.

The network origins of aggregate fluctuations

This paper argues that in the presence of intersectoral input-output linkages, microeconomicidiosyncratic shocks may lead to aggregate fluctuations. In particular, itshows that, as the economy becomes more disaggregated, the rate at which aggregatevolatility decays is determined by the structure of the network capturing such linkages.Our main results provide a characterization of this relationship in terms of the importanceof different sectors as suppliers to their immediate customers as well as theirrole as indirect suppliers to chains of downstream sectors. Such higher-order interconnectionscapture the possibility of "cascade effects" whereby productivity shocks to asector propagate not only to its immediate downstream customers, but also indirectlyto the rest of the economy. Our results highlight that sizable aggregate volatility isobtained from sectoral idiosyncratic shocks only if there exists significant asymmetryin the roles that sectors play as suppliers to others, and that the "sparseness" of theinput-output matrix is unrelated to the nature of aggregate fluctuations.

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.

Biased representation of homothetic preferences on homogeneous sets

In the homogeneous case of one-dimensional objects, we show that any preference relation that is positive and homothetic can be represented by a quantitative utility function and unique bias. This bias may favor or disfavor the preference for an object. In the first case, preferences are complete but not transitive and an object may be preferred even when its utility is lower. In the second case, preferences are asymmetric and transitive but not negatively transitive and it may not be sufficient for an object to have a greater utility for be preferred. In this manner, the bias reflects the extent to which preferences depart from the maximization of a utility function.

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.

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.

Report of Savings by Using Video Conferencing Through Iowa Communications Network

Iowa Department of Transportation Fiscal Year 2007 Report of Savings by Using Video Conferencing Through Iowa Communications Network to the Iowa General Assembly Pursuant to Chapter II 84 Acts and Joint Resolutions Enacted at the 1994 Regular Session of the 75th General Assembly of the State of Iowa Code section 8D.10 Report of Savings by State Agencies Iowa Code section 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 2007, the DOT conducted two sessions utilizing ICN’s video conferencing system. These two sessions included DOT employees in Ames with non-DOT participants at remote ICN sites. Since the cost savings is calculated based on DOT staff savings, no cost savings from these conferences were gained because the public participants were attending from the ICN sites.