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.

Novos Onciderini (Coleoptera, Cerambycidae) da Bolívia

Novas espécies de Onciderini são descritas da Bolívia, Santa Cruz, Buena Vista (Hotel Flora & Fauna): Trestoncideres albiventris sp. nov., Trestonia morrisi sp. nov. e Oncideres wappesi sp. nov.

Dynamic price competition with fixed capacities

Many revenue management (RM) industries are characterized by (a) fixed capacities in theshort term (e.g., hotel rooms, seats on an airline flight), (b) homogeneous products (e.g., twoairline flights between the same cities at similar times), and (c) customer purchasing decisionslargely influenced by price. Competition in these industries is also very high even with just twoor three direct competitors in a market. However, RM competition is not well understood andpractically all known implementations of RM software and most published models of RM donot explicitly model competition. For this reason, there has been considerable recent interestand research activity to understand RM competition. In this paper we study price competitionfor an oligopoly in a dynamic setting, where each of the sellers has a fixed number of unitsavailable for sale over a fixed number of periods. Demand is stochastic, and depending on howit evolves, sellers may change their prices at any time. This reflects the fact that firms constantly,and almost costlessly, change their prices (alternately, allocations at a price in quantity-basedRM), reacting either to updates in their estimates of market demand, competitor prices, orinventory levels. We first prove existence of a unique subgame-perfect equilibrium for a duopoly.In equilibrium, in each state sellers engage in Bertrand competition, so that the seller withthe lowest reservation value ends up selling a unit at a price that is equal to the equilibriumreservation value of the competitor. This structure hence extends the marginal-value conceptof bid-price control, used in many RM implementations, to a competitive model. In addition,we show that the seller with the lowest capacity sells all its units first. Furthermore, we extendthe results transparently to n firms and perform a number of numerical comparative staticsexploiting the uniqueness of the subgame-perfect equilibrium.

Perfil dos Turistas que Visitam a Ilha de São Vicente

O presente trabalho tem por objectivo definir o perfil do turista que visitou a ilha de São Vicente e avaliar o grau de satisfação do turista enquanto consumidor de diferentes bens e serviços, nos meses de Maio e Junho do decorrente ano. Para se fazer uma abordagem qualitativa falou-se da problemática do mercado turístico - procura e oferta turística – e a importância da segmentação desse sistema turístico juntamente com algumas teorias do comportamento do consumidor. Por sua vez, para o estudo do perfil e satisfação dos turistas utilizou-se uma abordagem quantitativa, através da aplicação de questionários no Aeroporto Internacional Cesária Évora e entrevistas aos estabelecimentos hoteleiros, 150 e 7 respectivamente. Após a análise explicativa, com base na bibliografia seleccionada, nas entrevistas e questionários realizados, os resultados da pesquisa indicam que estudar o perfil e a satisfação dos turistas permite fazer um levantamento de diversas variáveis importantes como, por exemplo, a nacionalidade do turista, a principal razão e objectivo da viagem e o que gostaram, ou desejavam ver no destino. E assim, entender-se o perfil do visitante e propor-se estratégias, que contribuam para um planeamento sustentável do desenvolvimento turístico na região pretendida. A complexidade do processo de decisão do turista por um ou outro destino é que verdadeiramente motiva esta pesquisa. The objective of the following work is to define the profile of a tourist that visited São Vicente, and evaluate the levels of satisfaction of the tourist as a consumer of different items and services, on May and June of the current year. For a quality methodological approach, the problematic of the touristic industry (demand and touristic offer) – the essential of subdivision of these touristic systems alongside with the principles of the consumer behavior were discussed. In continuity, to define the profile and satisfaction of the tourists, a quantity approach was also used, through the application of questionnaires at the International Airport Cesária Évora and interviews throughout hotel establishments, 150 and 7 respectively. After an explanatory analyses, based on a selected bibliography, the applied interviews and questionnaires, the outcome of this research shows that by studying the profile and the satisfaction of the tourists allows to have variable important results, for example, the tourist´s nationality, the main reason and objective of the trip and what they enjoyed or would like to see on their destination. Thus, understanding the visitor´s profile and suggesting strategies, that contributes for a sustainable planning of a touristic development on the intended region. The process complexity of the decision making of the tourist for one destination is truly the main motivation for this research.

Three essays on organizations and their external environment

Abstract: The literature on the various links between organizations and their external environment is very extensive and fragmented. This thesis is comprised of three separate essays, each examining specific research questions related to these links. The first essay deals with the notion of industry life cycle and how the geographical concentration of an industry is linked to the particular life cycle stage in which the industry finds itself. The aim of this first essay is firstly to verify if the evolution of the Swiss hotel industry fits some of the stylized facts of the industry life cycle. The second aim is to verify if there is evidence of geographical clustering of the hotel industry, and by extension of tourism. The third aim is to verify a hypothesis that industry decline manifests itself mainly by company closures in decentralized locations. The importance for organizational survival and performance of adapting and reacting to environmental changes has long been ascertained. This adaptation requires managers, under conditions of uncertainty, to identify relevant changes in their external environment and to interpret the possible effects of those changes on their organization. Furthermore, it requires finding and adopting organizational responses in reaction to the environmental changes. The second essay explores how managers perceive their environment by reporting the results of two workshops held with managers from the European hotel industry. In the third essay we examine in more detail the role of uncertainty in the interpretation by executives of environmental changes. We integrate existing theories of interpretation and uncertainty into one framework, which we then test using national survey data from the hotel industry. In all three essays we are able to provide some evidence to support our main hypotheses, but.also make suggestions far further research into the topics examined.

Relatório Profissional

Para a conclusão do curso na Universidade do Mindelo, é apresentado ao formando duas opções de escolha, sendo elas o estágio profissional ou a monografia. Optei pelo estágio profissional de 3 meses, que ocorreu em perfeita conformidade no Resort Hotel Foya Branca, mais especificamente no departamento de Food and beverage (F&B) com a carga horária de 480h, sendo supervisionada pela assistente de direcção de F&B. O estágio em questão abrangeu as áreas tais como bar/ restaurante, economato, cozinha, bem como permitiu conhecer as práticas de planeamento e gestão de eventos, gestão e administração dos recursos humanos, controlo de vendas e as políticas comerciais/ marketing.Em cada área houve o reconhecimento físico das secções, staff, equipamento e organização, como também da coordenação das práticas operacionais, ou seja, basicamente foram o conhecimento detalhado das áreas já mencionadas, através de uma prática contínua de todas as tarefas que integram as actividades de cada secção, desde actividades operacionais elementares á das de gestão e controlo em função dos procedimentos de serviços vigentes. Fazendo uso dos softwares do hotel, dos arquivos documentais, pasta de procedimentos de serviços, relatórios e documentos informativos inerentes ao funcionamento do departamento. Isso com intuito de desenvolver a capacidade prática do formando, bem como ajustamento da teoria assimilado nas aulas com a realidade laboral em Cabo Verde, candidatando ao mercado com expectativas reais, facilitando uma melhor aceitação e/ou adaptação no mercado.

Relatório do Estágio Profissional

Para a conclusão do curso de Gestão Hoteleira e Turismo na Universidade do Mindelo, é apresentado ao formando duas opções de escolha, sendo elas, o estágio profissional ou a monografia. Optei para o estágio profissional com a duração de três meses. O estágio em questão abrangeu as áreas de restaurante/ bar, cozinha e economato, permitindo-me ainda, conhecer as práticas de planeamento e gestão de eventos, gestão e administração dos recursos humanos, controlo de vendas e as políticas comerciais/marketing. Fiz uso dos softwares do hotel, dos arquivos documentais, pastas de procedimentos de serviços e documentos informativos inerentes ao funcionamento do departamento, com intuito de desenvolver os conhecimentos teóricos e melhor os adequar á prática da Unidade Hoteleira.

Relatório do Estágio Profissional: Departamento A&B

Este trabalho tem por base o relato de três meses de estágio profissional no hotel Foya Branca, no período entre 19 de Outubro de 2009 a 11 de Janeiro de 2010. Tem por objectivo apresentar dentro da hotelaria um dos mais importantes departamentos de um hotel, o de A&B. Para o mesmo, foram utilizadas pesquisas bibliográficas, apostilas, motor de busca (Internet), e para estudo de caso o hotel Foya Branca, localizado em São Pedro, onde tive a oportunidade de estagiar com uma carga horária de 480h. O A&B é um dos departamentos, mais complexo, tanto do ponto de vista da sua estrutura física, quanto da sua organização, e ainda muito sensível dada a sua interferência e dependência das áreas que a integram, cozinha, compras, economato e restaurante/snack-bar, e que apesar de apresentar um custo elevado pode gerar cerca de 40% das receitas de um hotel. Este departamento é um dos que mais tem contacto com o cliente/hóspede, podendo assim ser responsável pela permanência, retorno e novos clientes. O trabalho será desenvolvido precisamente no departamento de A&B. Envolverá a caracterização do estabelecimento hoteleiro Foya Branca, aspectos de produção, e ainda delineação da actividade comercial/marketing.

Relatório de Estágio Profissional

Este Trabalho de Conclusão de Curso, intitulado Relatório de Estágio Profissional, é resultado do estágio profissional realizado no Resort Hotel Foya Branca durante um período de três meses no Departamento dos Alojamentos. O objectivo deste trabalho é descrever as actividades desenvolvidas durante este estágio, respondendo assim a uma exigência curricular para a obtenção do grau de licenciatura em Gestão Hotelaria e Turismo na Universidade do Mindelo. O departamento dos Alojamentos é considerado como motor de todo o sistema hoteleiro e o principal departamento a contribuir para o orçamento da unidade hoteleira, e é neste departamento que se dá um contacto mais activo com o cliente. O foco no cliente é uma tendência da maioria das organizações na atualidade, não sendo diferente nos hotéis, onde se busca obter produtos e serviços de qualidade, razão pela qual o departamento dos Alojamentos mereceu um olhar mais atento e um estudo mais aprofundado por parte do estágiario. O trabalho começa por apresentar de forma descritiva o Hotel Foya Branca como a entidade acolhedora e caracteriza a área do estágio. Numa outra fase apresenta o desenvolvimento das actividades realizadas durante este periodo dividida por secções e serviços, e por fim expõe uma análise das competências práticas adquiridas. A metodologia adoptada para este trabalho foi baseada numa análise documental e bibliográfica, e na descrição dos processos inerentes ao departamento de Alojamento do Hotel.

Relatório do Estágio Profissional: Departamento de F&B

Para completar o curso existe a possibilidade de escolher entre a elaboração de uma monografia ou a realização de um estágio profissional e do respectivo relatório. A opção assumida foi a de estágio, que decorreu no hotel Foya Branca situado em são Pedro pelo período de três meses, visando o ajustamento entre a teoria assimilada nas aulas e a realidade do mundo do trabalho. O estágio decorreu no departamento de Food and beverage (F&B) abrangendo as áreas bar/ restaurante, economato, cozinha, permitindo conhecer as práticas de planeamento e gestão de eventos, recursos humanos, vendas e a política comercial do Hotel. O formando deveria ainda aprofundar um dos temas tratados na área de estágio. A opção assumida foi o controlo, com a finalidade de conhecer, perceber e executá-lo nas diferentes áreas desse departamento. Houve a necessidade de conhecer o funcionamento das diversas áreas, bem como o staff, os equipamentos, as funções, a organização, e a prática das tarefas que integram as actividades de cada secção, desde as actividades operacionais elementares até às das de gestão e controlo.

Relatório de Estágio Profissional Departamento F&B

Este Trabalho de Conclusão de curso é referente a um relatório de estágio profissional que visa mostrar o funcionamento do Departamento de F&B dentro do Resort Hotel Foya Branca que está situado em São Vicente mais concretamente na praia de Santo André e também a sua caracterização de uma forma mais global, sendo constituído pela fundamentação teórica que serviu como suporte para o trabalho, e a descritiva onde se efectuou uma descrição detalhada das actividades desenvolvidas no Resort Hotel Foya Branca durante 3 meses dentro do departamento de F&B, começando por se fazer um breve historial sobre a entidade acolhedora, a sua evolução, estrutura organizativa e o funcionamento do departamento de F&B, depois segue-se a metodologia, a caracterização teórica do departamento e as tarefas realizadas durante o estágio e por fim faz-se referencia as áreas de identificação com o curso, a análise crítica do departamento e as dificuldades encontradas tendo no fim deste trabalho ter-se ficado com uma noção mais abrangente do funcionamento deste departamento, a sua importância dentro dos hotéis e obtido maiores competências para enfrentar o mercado de trabalho.

Relatório de Estágio Profissional Departamento de Alojamentos

Para a conclusão do Curso de Gestão Hoteleira e Turismo na Universidade de Mindelo é apresentado ao formando duas opções de escolha: um estágio profissional de três (3) meses ou então a elaboração de uma monografia. Diante dessas duas opções, decidi por fazer o estágio de três (3) meses no Resort Hotel Foya Branca, no Departamento de Alojamento com uma carga horária semanal de 40 horas, perfazendo um total de 480 horas. O estágio decorreu em perfeitas condições, tendo sido abrangida as secções de andares e recepção, permitiu igualmente conhecer as práticas de planeamento e gestão de eventos, gestão e administração dos recursos humanos e as políticas comerciais/ marketing. Começou-se por conhecer o espaço físico, o staff, os equipamentos e a sua organização, e de seguida a participar na coordenação das práticas operacionais, que baseiam praticamente na realização contínua das tarefas que integram as actividades de cada secção. Durante o estágio teve-se acesso aos softwares do hotel, arquivos, pastas de procedimentos de serviços, relatórios e documentos informativos o que serviu de complemento das aulas teóricas, bem como no desenvolvimento da capacidade prática para uma maior compreensão da política empresarial adotado pelo hotel.

Relatório de Estágio Profissional: Departamento de F&B

Para a conclusão do curso na universidade do Mindelo, é apresentado ao formando duas opções de escolha, sendo elas o estágio profissional ou monografia. Optei pelo estágio profissional de 3 meses, que ocorreu em perfeita conformidade no Hotel Porto Grande, mais especificamente no departamento de Food and Beverage (F&B) com a carga horária de 480h, sendo supervisionada pelo assistente de direção de F&B. O estágio em questão abrangeu as áreas tais como bar/ restaurante, economato, cozinha, bem como permitiu conhecer as práticas de planeamento e gestão de eventos, gestão e administração dos recursos humanos, controlo de vendas e as políticas comerciais/ marketing. Em cada área houve o reconhecimento físico das secções, staff, equipamento e organização, como também da coordenação das práticas operacionais ou seja basicamente foi o conhecimento detalhado das áreas já mencionadas, através de uma prática contínua de todas as tarefas que integram as actividades de cada secção, desde das actividades operacionais elementares á das de gestão e controlo, em função dos procedimentos de serviços vigentes. Fazendo uso dos softwares do hotel, dos arquivos documentais, pasta de procedimentos de serviços, relatórios e documentos informativos inerentes ao funcionamento do departamento. Isso com intuito de desenvolver a capacidade prática do formando, bem como ajustamento da teoria assimilados nas aulas com a realidade laboral em Cabo Verde, candidatando ao mercado com expectativas reais, facilitando uma melhor aceitação e/ou adaptação no mercado.

Relatório de Estágio Profissional: Departamento F&B

O presente relatório enquadra-se no plano curricular, pertencente ao curso de Gestão Hoteleira e Turismo, frequentado na Universidade de Mindelo. O estágio profissional decorreu no hotel Tortuga Beach, integrante da cadeia de Hotéis Meliã. Neste relatório poder-se-ão, encontrar descritos, os locais do departamento onde foi desenvolvido o estágio, bem como as actividades desenvolvidas ao longo dos três meses da sua duração. No final, encontra-se a reflexão crítica dividida por aprendizagens, dificuldades e sugestões, que faz a avaliação geral do estágio. Em jeito de considerações finais, encontram-se as conclusões, realçam-se as ideias gerais do estágio e reforça-se a opinião sobre o decorrer do mesmo.