Unification of step bunching phenomena on vicinal surfaces

We unify step bunching (SB) instabilities occurring under various conditions on crystal surfaces below roughening. We show that when attachment-detachment of atoms at step edges is the rate-limiting process, the SB of interacting, concentric circular steps is equivalent to the commonly observed SB of interacting straight steps under deposition, desorption, or drift. We derive a continuum Lagrangian partial differential equation, which is used to study the onset of instabilities for circular steps. These findings place on a common ground SB instabilities from numerical simulations for circular steps and experimental observations of straight steps

Airline Revenue Management with Shifting Capacity

Airline revenue management is the practice of controlling the booking requests such that the planes are filled with the most profitable passengers. In revenue management the capacities of the business and economy class sections of the plane are traditionally considered to be fixed and distinct capacities. In this paper, we give up this notion and instead consider the use of convertible seats. A row of these seats can be converted from business class seats to economy class seats and vice versa. This offers an airline company the possibility to adjust the capacity configuration of the plane to the demand pattern at hand. We show how to incorporate the shifting capacity opportunity into a dynamic, network-based revenue management model. We also extend the model to include cancellations and overbooking. With a small test case we show that incorporating the shifting capacity opportunity into the revenue management decision indeed provides a means to improve revenues.convertible seats;dynamic capacity management;revenue management;seat inventory control;shifting capacity

Elastic wave cloaking via symmetrized transformation media

Transformation media theory, which steers waves in solids via an effective geometry induced by a refractive material (Fermat's principle of least action), provides a means of controlling vibrations and elastic waves beyond the traditional dissipative structures regime. In particular, it could be used to create an elastic wave cloak, shielding an interior region against elastic waves while simultaneously preventing scattering in the outside domain. However, as a true elastic wave cloak would generally require nonphysical materials with stiffness tensors lacking the minor symmetry (implying asymmetric stress), the utility of such an elastic wave cloak has thus far been limited. Here we develop a means of overcoming this limitation via the development of a symmetrized elastic cloak, sacrificing some of the performance of the perfect cloak for the sake of restoring the minor symmetry. We test the performance of the symmetrized elastic cloak for shielding a tunnel against seismic waves, showing that it can be used to reduce the average displacement within the tunnel by an order of magnitude (and reduce energy by two orders of magnitude) for waves above a critical frequency of the cloak. This critical frequency, which corresponds to the generation of surface waves at the cloak-interior interface, can be used to develop a simple heuristic model of the symmetrized elastic cloak's performance for a generic problem

Models and techniques for hotel revenue management using a rolling horizon.

This paper studies decision rules for accepting reservations for stays in a hotel based on deterministic and stochastic mathematical programming techniques. Booking control strategies are constructed that include ideas for nesting, booking limits and bid prices. We allow for multiple day stays. Instead of optimizing a decision period consisting of a fixed set of target booking days, we simultaneously optimize the complete range of target booking dates that are open for booking at the moment of optimization. This yields a rolling horizon of overlapping decision periods, which will conveniently capture the effects of overlapping stays.Revenue management;Mathematical programming;Yield management

Models and Techniques for Hotel Revenue Management Using a Roling Horizon

AbstractThis paper studies decision rules for accepting reservations for stays in a hotel based on deterministic and stochastic mathematical programming techniques. Booking control strategies are constructed that include ideas for nesting, booking limits and bid prices. We allow for multiple day stays. Instead of optimizing a decision period consisting of a fixed set of target booking days, we simultaneously optimize the complete range of target booking dates that are open for booking at the moment of optimization. This yields a rolling horizon of overlapping decision periods, which will conveniently capture the effects of overlapping stays.mathematical programming;Revenue Management;yield management

Geometric approach to asymptotic expansion of Feynman integrals

We present an algorithm that reveals relevant contributions in non-threshold-type asymptotic expansion of Feynman integrals about a small parameter. It is shown that the problem reduces to finding a convex hull of a set of points in a multidimensional vector space.Comment: 6 pages, 2 figure

Cargo Revenue Management: Bid-Prices for a 0-1 Multi Knapsack Problem

Revenue management is the practice of selecting those customers that generate the maximum revenue from a fixed and perishable capacity. Cargo revenue management differs from the well-known passenger revenue management problem by the fact that its capacity constraint is 2-dimensional, i.e. weight and volume, and that the weight, volume and profit of each booking request are random and continuous variables. This leads to a multi-dimensional on-line knapsack problem. We show that a bid-price acceptance policy is asymptotically optimal if demand and capacity increase proportionally and the bid-prices are set correctly. We provide a heuristic to set the bid-prices based on a greedy algorithm for the multi-knapsack problem proposed by Rinnooy Kan et al. (1993). A test case shows that these bid-prices perform better than the traditional LP-based bid-prices that do not perform well at all for this problem