Computing optimal capacity allocations in network revenue management is computationally hard. The problem of computing exact Nash equilibria in non-zero-sum games is computationally hard, too. We present a fast heuristic that, in case it cannot converge to an exact Nash equilibrium, computes an...

An airline has to decide whether to accept an incoming customer request for a seat in the airplane or to reject it in hope that another customer will request the seat later at a higher price. Capacity control, as one of the instruments of revenue management, gives a solution to this decision...

The population of an urban area may be in danger due to disasters like floods, hurricanes, chemical or nuclear accidents. This requires decisions to protect the affected population. One decision may be to evacuate the affected area. For the exceptional case of an evacuation an approach to...

Alliances allow the airlines to extend their networks and increase the number of destinations they can access. Different from the traditional single airline approach, in an alliance, partner airlines may sell tickets for the same itinerary. In addition, one itinerary may consist of several...

In combinatorial auctions the pricing problem is of main concern since it is the means by which the auctioneer signals the result of the auction to the participants. In order for the auction to be regarded as fair among the various participants the price signals should be such that a participant...