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.

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.

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.

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.

Supply chain management implementation in the Spanish grocery sector: An exploratory study

This paper explores the integration process that firms follow to implementSupply Chain Management (SCM) and the main barriers and benefits relatedto this strategy. This study has been inspired in the SCM literature,especially in the logistics integration model by Stevens [1]. Due to theexploratory nature of this paper and the need to obtain an in depthknowledge of the SCM development in the Spanish grocery sector, we used thecase study methodology. A multiple case study analysis based on interviewswith leading manufacturers and retailers was conducted.The results of this analysis suggest that firms seem to follow the integration process proposed by Stevens, integrating internally first, andthen, extending this integration to other supply chain members. The casesalso show that Spanish manufacturers, in general, seem to have a higherlevel of SCM development than Spanish retailers. Regarding the benefitsthat SCM can bring, most of the companies identify the general objectivesof cost and stock reductions and service improvements. However, withrespect to the barriers found in its implementation, retailers andmanufacturers are not coincident: manufacturers seem to see more barrierswith respect to aspects related to the other party, such as distrust and alack of culture of sharing information, while retailers find as mainbarriers the need of a know-how , the company culture and the historyand habits.

Supply chain management: An opportunity for metaheuristics

In today s highly competitive and global marketplace the pressure onorganizations to find new ways to create and deliver value to customersgrows ever stronger. In the last two decades, logistics and supply chainhas moved to the center stage. There has been a growing recognition thatit is through an effective management of the logistics function and thesupply chain that the goal of cost reduction and service enhancement canbe achieved. The key to success in Supply Chain Management (SCM) requireheavy emphasis on integration of activities, cooperation, coordination andinformation sharing throughout the entire supply chain, from suppliers tocustomers. To be able to respond to the challenge of integration there isthe need of sophisticated decision support systems based on powerfulmathematical models and solution techniques, together with the advancesin information and communication technologies. The industry and the academiahave become increasingly interested in SCM to be able to respond to theproblems and issues posed by the changes in the logistics and supply chain.We present a brief discussion on the important issues in SCM. We then arguethat metaheuristics can play an important role in solving complex supplychain related problems derived by the importance of designing and managingthe entire supply chain as a single entity. We will focus specially on theIterated Local Search, Tabu Search and Scatter Search as the ones, but notlimited to, with great potential to be used on solving the SCM relatedproblems. We will present briefly some successful applications.

Cost system design and cost management in the Spanish public sector

Cost systems have been shown to have developed considerably in recent years andactivity-based costing (ABC) has been shown to be a contribution to cost management,particularly in service businesses. The public sector is composed to a very great extentof service functions, yet considerably less has been reported of the use of ABC tosupport cost management in this sector.In Spain, cost systems are essential for city councils as they are obliged to calculate thecost of the services subject to taxation (eg. waste collection, etc). City councils musthave a cost system in place to calculate the cost of services, as they are legally requirednot to profit , from these services.This paper examines the development of systems to support cost management in theSpanish Public Sector. Through semi-structured interviews with 28 subjects within oneCity Council it contains a case study of cost management. The paper contains extractsfrom interviews and a number of factors are identified which contribute to thesuccessful development of the cost management system.Following the case study a number of other City Councils were identified where activity-based techniques had either failed or stalled. Based on the factors identified inthe single case study a further enquiry is reported. The paper includes a summary usingstatistical analysis which draws attention to change management, funding and politicalincentives as factors which had an influence on system success or failure.

Earnings management and audit adjustments: An empirical study of IBEX 35 constituents

Doubts about the reliability of a company's qualitative financial disclosure increase market participant expectations from the auditor's report. The auditing process is supposed to serve as a monitoring device that reduces management incentives to manipulate reported earnings. Empirical research confirms that it could be an efficient device under some circumstancesand recognizes that our estimates of the informativeness of audit reports are unavoidably biased (e.g., because of a client's anticipation of the auditing process). This empirical study supports the significant role of auditors in the financial market, in particular in the prevention of earnings management practice. We focus on earnings misstatements, which auditors correct with anadjustment, using a sample of past and current constituents of the benchmark market index in Spain, IBEX 35, and manually collected audit adjustments reported over the 1997-2004 period (42 companies, 336 annual reports, 75 earnings misstatements). Our findings confirm that companies more often overstate than understate their earnings. An investor may foresee earningsmisreporting, as manipulators have a similar profile (e.g., more leveraged and with lower sales). However, he may receive valuable information from the audit adjustment on the size of earnings misstatement, which can be significantly large (i.e., material in almost all cases). We suggest that the magnitude of an audit adjustment depends, other things constant, on annual revenues and free cash levels. We also examine how the audit adjustment relates to the observed market price, trading volume and stock returns. Our findings are that earnings manipulators have a lower price and larger trading volume compared to their rivals. Their returns are positively associated with the magnitude of earnings misreporting, which is not consistent with the possible pricing of audit information.

E-supply chain management: Review, implications and directions for future research

This paper analyses the interaction of two topics: Supply Chain Management (SCM) andInternet. Merging these two fields is a key area of concern for contemporary managers andresearchers. They have realized that Internet can enhance SCM by making real timeinformation available and enabling collaboration between trading partners. The aim of thispaper is to define e-SCM, analyze how research in this area has evolved during the period1995-2003 and identify some lines of further research. To do that a literature review inprestigious academic journals in Operations Management and Logistics has beenconducted.

Health care management autonomy: Evidence from the Catalonian hospital sector in a decentralised Spain

The organisation of inpatient care provision has undergone significant reform in many southern European countries. Overall across Europe, public management is moving towards the introduction of more flexibility and autonomy . In this setting, the promotion of the further decentralisation of health care provision stands out as a key salient policy option in all countries that have hitherto had a traditionally centralised structure. Yet, the success of the underlying incentives that decentralised structures create relies on the institutional design at the organisational level, especially in respect of achieving efficiency and promoting policy innovation without harming the essential principle of equal access for equal need that grounds National Health Systems (NHS). This paper explores some of the specific organisational developments of decentralisation structures drawing from the Spanish experience, and particularly those in the Catalonia. This experience provides some evidence of the extent to which organisation decentralisation structures that expand levels of autonomy and flexibility lead to organisational innovation while promoting activity and efficiency. In addition to this pure managerial decentralisation process, Spain is of particular interest as a result of the specific regional NHS decentralisation that started in the early 1980 s and was completed in 2002 when all seventeen autonomous communities that make up the country had responsibility for health care services.Already there is some evidence to suggest that this process of decentralisation has been accompanied by a degree of policy innovation and informal regional cooperation. Indeed, the Spanish experience is relevant because both institutional changes took place, namely managerial decentralisation leading to higher flexibility and autonomy- alongside an increasing political decentralisation at the regional level. The coincidence of both processes could potentially explain why some organisation and policy innovation resulting from policy experimentation at the regional level might be an additional featureto take into account when examining the benefits of decentralisation.

Biologicals and fetal cell therapy for wound and scar management.

Few biopharmaceutical preparations developed from biologicals are available for tissue regeneration and scar management. When developing biological treatments with cellular therapy, selection of cell types and establishment of consistent cell banks are crucial steps in whole-cell bioprocessing. Various cell types have been used in treatment of wounds to reduce scar to date including autolog and allogenic skin cells, platelets, placenta, and amniotic extracts. Experience with fetal cells show that they may provide an interesting cell choice due to facility of outscaling and known properties for wound healing without scar. Differential gene profiling has helped to point to potential indicators of repair which include cell adhesion, extracellular matrix, cytokines, growth factors, and development. Safety has been evidenced in Phase I and II clinical fetal cell use for burn and wound treatments with different cell delivery systems. We present herein that fetal cells present technical and therapeutic advantages compared to other cell types for effective cell-based therapy for wound and scar management.

Management information systems: The balanced scorecard in Spanish public universities

Organisations are becoming increasingly aware of the need for management information systems, due largely to the changing environment and a continuous process of globalisation. All of this means that managers need to adapt the structures of their organisations to the changes and, therefore, to plan, control and manage better. The Spanish public university cannot avoid this changing (demographic, economic and social changes) and globalising (among them the convergence of European qualifications) environment, to which we must add the complex organisation structure, characterised by a high dispersion of authority for decision making in different collegiate and unipersonal organs. It seems obvious that these changes must have repercussions on the direction, organisation and management structures of those public higher education institutions, and it seems natural that, given this environment, the universities must adapt their present management systems to the demand by society for the quality and suitability of the services they provide.