Mathematical programming models for airline seat inventory control provide booking limits and bid-prices for all itineraries and fare classes. E.L. Williamson [Airline network seat inventory control: methodologies and revenue impacts, Ph.D. thesis, Massachusetts Institute of Technology,...

We study a two-echelon supply chain consisting of a supplier and a retailer, where the supplier uses a simple and easily implementable incentive scheme - making a side payment - to influence the retailer's ordering plan. The supplier makes a take-it-or-leave-it offer to the retailer in the form...

Although the possibility to combine column generation and Lagrangian relaxation has been known for quite some time, it has only recently been exploited in algorithms. In this paper, we discuss ways of combining these techniques. We focus on solving the LP relaxation of the Dantzig-Wolfe master...