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.

On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Creative accounting: Some ethical issues of macro- and micro-manipulation

This paper examines two principal categories of manipulative behaviour. The term'macro-manipulation' is used to describe the lobbying of regulators to persuadethem to produce regulation that is more favourable to the interests of preparers.'Micro-manipulation' describes the management of accounting figures to produce abiased view at the entity level. Both categories of manipulation can be viewed asattempts at creativity by financial statement preparers. The paper analyses twocases of manipulation which are considered in an ethical context. The paperconcludes that the manipulations described in it can be regarded as morallyreprehensible. They are not fair to users, they involve an unjust exercise ofpower, and they tend to weaken the authority of accounting regulators.

New evidence on inflation persistence and price stickiness in the Euro area: Implications for macro modelling

This paper evaluates new evidence on price setting practices and inflation persistence in the euro area with respect to its implications for macro modelling. It argues that several of the most commonly used assumptions in micro-founded macro models are seriously challenged by the new findings.

Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Invertebrados Macro-Bentónicos de área de Pisco, Perú

Entre 1978 y 1987 se realizaron muestreos de la macrofauna bentónica en 10 localidades del litoral y 14 estaciones del sublitoral, en el área de Pisco, Perú. Se diferenciaron ocho biotopos, en los que se hallaron un total de 330 taxones (excluyendo Nematoda), de los cuales 305 fueron determinados por los menos hasta el nivel genérico. El total de taxa está agrupado en 145 familias, 43 órdenes y 15 phyla, e incluye 112 Mollusca, 104 Annelida, 75 Crustacea y 39 taxa pertenecientes a otros grupos taxonómicos. Exclusivamente en fondos y orillas rocasas se encontraron 158 taxa. Considerando solamente los moluscos, poliquetos y crustáceos, con el presente estudio se incrementa de 103 a 289 el número de taxa registradas para el área investigada.

Macro e micromorfologia de ferricretes nodulares desenvolvidos de arenito do grupo Bauru, formação Adamantina

Nas paisagens do norte do estado de São Paulo, sob domínio do Planalto Ocidental, ferricretes ocorrem em diferentes níveis topográficos e, apesar de pouco documentados, constituem feições que se repetem com freqüência sobre os arenitos cretácicos do Grupo Bauru, Formação Adamantina. Realizou-se um estudo morfológico, em diferentes escalas de observação, a fim de elucidar a gênese desses ferricretes (plintita e petroplintita) encontrados no terço inferior de uma vertente dominada por solos com B textural. A área estudada localiza-se na Estação Experimental de Agronomia de Pindorama, do Instituto Agronômico de Campinas (IAC), região norte do estado de São Paulo. Dois perfis foram selecionados para a descrição morfológica detalhada e para as observações micromorfológicas com lupa binocular e microscópio petrográfico. As evidências macro e micromorfológicas dos ferricretes revelam uma origem associada à lixiviação do ferro ferroso a montante da paisagem e reprecipitação na zona de vadosa. Esses ferricretes apresentaram diferentes fábricas internas, a maioria dos quais com estruturas de degradação, evidenciando o desmantelamento atual da couraça. As diferenças nas fábricas internas estão relacionadas com a distribuição do esqueleto e do plasma: alguns apresentam esqueleto bem selecionado, com predominância de areia muito fina, enquanto em outros predomina a areia média; outros, ainda, mostram esqueleto pouco selecionado, assemelhando-se ao fundo matricial interglebular; a maioria mostra alguns volumes ocupados apenas por plasma. Demonstra-se que fatores pedo-lito-biológicos estão envolvidos nessa diversidade entre ferricretes de um mesmo horizonte, formando in situ glébulas tão distintas em suas fábricas, que podem ser erroneamente interpretadas como provenientes de diferentes locais da paisagem, transportadas e depositadas nas baixas encostas durante a gênese dos ferricretes.

Programming and analysing measurement experiments using the PicoCricket system

The aim of this project is to get used to another kind of programming. Since now, I used very complex programming languages to develop applications or even to program microcontrollers, but PicoCricket system is the evidence that we don’t need so complex development tools to get functional devices. PicoCricket system is the clear example of simple programming to make devices work the way we programmed it. There’s an easy but effective way to program small, devices just saying what we want them to do. We cannot do complex algorithms and mathematical operations but we can program them in a short time. Nowadays, the easier and faster we produce, the more we earn. So the tendency is to develop fast, cheap and easy, and PicoCricket system can do it.

Report to the Governor and General Assembly on the Status of Out-of School Arts Programming for Youth, December 2006

In the 2006 Iowa General Assembly, House File 2797 called for a study on the status of afterschool arts programs and appropriated $5,000 for the study. In accordance with the legislation, the Iowa Arts Council, who received the charge, contracted with the Iowa Afterschool Alliance to form a Resource Group of out-of-school arts providers and experts to develop and oversee the study, review its results, and make recommendations for the expansion of arts programs that operate outside the normal school day. As a part of its charge in HF 2797, the Iowa Arts Council also documented a sampling of out-of-school arts programs statewide. Five are featured in this report.

Method to assess and optimise dependability of complex macro-systems: application to a railway signalling system

Achieving a high degree of dependability in complex macro-systems is challenging. Because of the large number of components and numerous independent teams involved, an overview of the global system performance is usually lacking to support both design and operation adequately. A functional failure mode, effects and criticality analysis (FMECA) approach is proposed to address the dependability optimisation of large and complex systems. The basic inductive model FMECA has been enriched to include considerations such as operational procedures, alarm systems. environmental and human factors, as well as operation in degraded mode. Its implementation on a commercial software tool allows an active linking between the functional layers of the system and facilitates data processing and retrieval, which enables to contribute actively to the system optimisation. The proposed methodology has been applied to optimise dependability in a railway signalling system. Signalling systems are typical example of large complex systems made of multiple hierarchical layers. The proposed approach appears appropriate to assess the global risk- and availability-level of the system as well as to identify its vulnerabilities. This enriched-FMECA approach enables to overcome some of the limitations and pitfalls previously reported with classical FMECA approaches.

Atributos Físicos, Macro e Micromorfológicos de Neossolos Regolíticos no Agreste Meridional de Pernambuco

RESUMO Neossolos Regolíticos no Agreste Meridional de Pernambuco são utilizados para diversas atividades agrícolas, com destaque para a produção de feijão. Há uma variação expressiva na produção dessa cultura, possivelmente associada à presença de lamelas, que conferem comportamento hídrico distinto entre esses solos. Objetivou-se analisar as características macromorfológicas, micromorfológicas e físicas de Neossolos Regolíticos localizados no Agreste Meridional de Pernambuco, com a finalidade de se entender o comportamento hídrico desses solos. Foram coletados e analisados dois perfis de solos localizados nos municípios de Paranatama (P1 - sem lamela) e de São João (P2 - com lamela). Os resultados mostraram que nos atributos morfológicos (cor, textura, estrutura e consistência) não foram observadas diferenças expressivas entre os dois perfis de solos; os atributos físicos (teor de argila, macroporosidade, microporosidade, capacidade de campo e ponto de murcha permanente) apresentaram diferença significativa entre os horizontes dos perfis estudados; a micromorfologia indicou que a maior retenção de água no P2 é consequência da presença de zonas com empacotamento mais denso de seus componentes (empacotamento aglomerático) e expressividade das pontes de argila; e sugere-se adoção do termo “lamélico” pelo atual Sistema Brasileiro de Classificação de Solos (em 4º nível categórico) para diferenciação dos perfis estudados.

Improving Offender Programming, Data Download, Iowa Department of Corrections, June 2012

In 2008, the Iowa Department of Corrections embarked on a comprehensive audit of all institutional andcommunity corrections offender programs that receive corrections funding. The audit focused on the degree towhich each program adheres to evidence-based practices principles (what works best). The audit areas are listedbelow along with some examples of the questions asked about each program:

A dialética micro/macro na sociologia da educação

Neste ensaio procuro desenvolver uma argumentação a favor da superação dos monismos metodológicos no campo da pesquisa em sociologia da educação. Com base no que Jeffrey Alexander (1987) denominou o "novo movimento teórico", defendo a necessidade de superar a divisão do trabalho de pesquisa entre os investigadores que se dedicam à microssociologia e os que preferem abordagens macrossociais. Nessa perspectiva, as opções teórico-metodológicas devem-se ancorar nas necessidades da investigação e não numa opção a priori do pesquisador por qualquer uma das alternativas.