A Column Generation Algorithm for Choice-Based Network Revenue Management

In the last few years, there has been a trend to enrich traditional revenue management models built upon the independent demand paradigm by accounting for customer choice behavior. This extension involves both modeling and computational challenges. One way to describe choice behavior is to assume that each customer belongs to a segment, which is characterized by a consideration set, i.e., a subset of the products provided by the firm that a customer views as options. Customers choose a particular product according to a multinomial-logit criterion, a model widely used in the marketing literature. In this paper, we consider the choice-based, deterministic, linear programming model (CDLP) of Gallego et al. [6], and the follow-up dynamic programming (DP) decomposition heuristic of van Ryzin and Liu [16], and focus on the more general version of these models, where customers belong to overlapping segments. To solve the CDLP for real-size networks, we need to develop a column generation algorithm. We prove that the associated column generation subproblem is indeed NP-Complete, and propose a simple, greedy heuristic to overcome the complexity of an exact algorithm. Our computational results show that the heuristic is quite effective, and that the overall approach has good practical potential and leads to high quality solutions.Operations Management Working Papers Serie

Essays on Experimental and Quasi-Experimental Policy Design and Evaluation

This dissertation comprises two essays. The unifying theme is the evaluation of non-pecuniary (information or norm based messages) conservation programs. These types of policies are widely applied in developing and developed countries to promote conservation, however, their empirical evidence and their effectiveness are not well documented. Each chapter examines some methodological facets of the heterogeneity of non-pecuniary conservation programs and the reliability of non-experimental methods (program evaluation and econometric techniques) to evaluate treatment effects in the context of non-pecuniary conservation programs

Integer programming formulations for the time-dependent elementary shortest path problem with resource constraints

In this paper we study the Time-Dependent Elementary Shortest Path Problem with Resource Constraints (TDESPPRC). We consider two integer programming formulations which exploit the characteristics of the time-dependent travel time function. Two exact algorithms based on these formulations are developed and evaluated on benchmark instances from the literature. Preliminary experiments show that the approach has potential to be used within a Branch and Price algorithm.Fil: Lera Romero, Gonzalo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Miranda Bront, Juan Jose. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Torcuato Di Tella. Escuela de Negocios; ArgentinaJoint EURO/ALIO International Conference 2018 on Applied Combinatorial OptimizationBolognaItaliaAssociation of European Operational Research SocietiesAssociation of Latin-Iberoamerican Operational Research SocietiesInternational Federation of Operational Research Societie

Those who vote are also more likely to contribute to other public goods

It is incredibly unlikely that any one person’s vote will change the outcome of an election and individuals derive no immediate benefit from the actual act of voting, making it a deeply altruistic act. Following this idea, Toby Bolsen, Paul J. Ferraro, and Juan Jose Miranda examine whether voters are also more likely to take action on other issues that have a positive societal impact, but no direct benefit to them. They found that when asked to conserve water during a drought, frequent voters, regardless of political affiliation, made more significant reductions to their water consumption than non-voters

A Column Generation Algorithm for Choice-Based Network Revenue Management

In the last few years, there has been a trend to enrich traditional revenue management models built upon the independent demand paradigm by accounting for customer choice behavior. This extension involves both modeling and computational challenges. One way to describe choice behavior is to assume that each customer belongs to a segment, which is characterized by a consideration set, i.e., a subset of the products provided by the firm that a customer views as options. Customers choose a particular product according to a multinomial-logit criterion, a model widely used in the marketing literature. In this paper, we consider the choice-based, deterministic, linear programming model (CDLP) of Gallego et al. [6], and the follow-up dynamic programming (DP) decomposition heuristic of van Ryzin and Liu [16], and focus on the more general version of these models, where customers belong to overlapping segments. To solve the CDLP for real-size networks, we need to develop a column generation algorithm. We prove that the associated column generation subproblem is indeed NP-Complete, and propose a simple, greedy heuristic to overcome the complexity of an exact algorithm. Our computational results show that the heuristic is quite effective, and that the overall approach has good practical potential and leads to high quality solutions.Operations Management Working Papers Serie

Latin American perspectives and the IT2017 curricular guidelines

The term information technology has many meanings for various stakeholders and continues to evolve. This discussion presents an overview of the developing curricular guidelines for rigorous, high quality, bachelor\u27s degree programs in information technology (IT), called IT2017. Panel participants will focus on Latin American academic and industry perspectives on IT undergraduate education. Discussion will seek to ascertain commonalities and differences between the current draft IT2017 report and perspectives from Latino/a professional and academic communities. It also addresses ways in which this endeavor contrasts with current practices in Latin America industry and academia

Hopeful futures for refugees in higher education:Cultivation, activation, and technology

This paper discusses hopeful futures for higher education and the use of technology in realising those futures through the lens of refugee education in Uganda. Through an analysis of qualitative research done with refugee students and teachers participating in a blended bridging programme designed to prepare students for entry and success in higher education, this paper explores the interplay between contingency and positions of hope for refugee students in relation to higher education and further assimilation into civic society. Two themes emerged from the analysis that suggested a prioritarian orientation for higher education to realise a more hopeful future. First, hope renders as an act of cultivation as refugee students become exposed to new concepts and develop confidence in relation to them. Second, digital technologies broaden the cultivation of hope towards greater civic participation, even if access to higher education is not achieved. Third, hope correlates to action not necessarily as a linear progressive trajectory but as a diligent watchfulness for positive possibility. The implications for higher education are that taking a prioritarian lens for refugees in educational design engages with the contingencies that impact all, placing the sector deliberately in search of positive possibility in its orientation and design

Integration of a Canine Agent in a Wireless Sensor Network for Information Gathering in Search and Rescue Missions

Search and rescue operations in the context of emergency response to human or natural disasters have the major goal of finding potential victims in the shortest possible time. Multi-agent teams, which can include specialized human respondents, robots and canine units, complement the strengths and weaknesses of each agent, like all-terrain mobility or capability to locate human beings. However, efficient coordination of heterogeneous agents requires specific means to locate the agents, and to provide them with the information they require to complete their mission. The major contribution of this work is an application of Wireless Sensor Networks (WSN) to gather information from a multi-agent team and to make it available to the rest of the agents while keeping coverage. In particular, a canine agent has been equipped with a mobile node installed on a harness, providing information about the dog’s location as well as gas levels. The configuration of the mobile node allows for flexible arrangement of the system, being able to integrate static as well as mobile nodes. The gathered information is available at an external database, so that the rest of the agents and the control center can use it in real time. The proposed scheme has been tested in realistic scenarios during search and rescue exercises

Evidence from a Natural Experiment on the Development Impact of Windfall Gains: The Camisea Fund in Peru

This document studies the economic effect of windfall gains by examining a Peruvian natural experiment. The Camisea Fund for Socioeconomic Development (FOCAM) is an inter-governmental fiscal transfer scheme that allocates natural gas royalties generated by the Camisea Gas Project to eligible subnational governments. We exploit the rules governing FOCAM allocation to identify the effect of the transfers on municipal accounts, local infrastructure, and economic development. Using a newly constructed district- level dataset for the years 2005 and 2012, we find evidence of positive impacts on municipal capital expenditures and local infrastructure. However, we also find evidence of a negative impact on municipal current expenditures. More specifically, we find that municipalities with low absorptive capacity coped with the increased administrative burden of FOCAM transfers by reallocating administrative effort toward (away from) executing capital (current) expenditures

People as a Service: a mobile-centric model for providing collective sociological profiles

Mobile devices have become increasingly popular in the everyday life of many individuals. By taking an insight into the most common uses of mobile devices we clearly appreciate that accessing internetbased services has grown greatly. This, and the fact that they are extremely personal gadgets has turned them into the main interface used by individuals to express themselves towards the outside world and to receive information from others. As a result of the highly personal use, mobile devices have been granted the potential to become unrivaled devices for building and storing the virtual profiles of their owners. Access to such profiles is of great interest in fields such as governance, health, smart cities, etc. Generating a centralized profile of a user is a task upon which a lot of interest has been put in the field of social mining. People-as-a-Service (PeaaS) is a computing model that seeks to establish the foundations upon which technologies that rely on mobile-centric computing models for social purposes should evolve.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tec