In a recent paper, Petersen (Petersen, N. C. 1990. Data envelopment analysis on a relaxed set of assumptions. Management Sci. 36 305--314.) proposed to relax the convexity assumptions invoked in traditional Data Envelopment Analysis (DEA). Unfortunately, the new approach is not consistent with...

Over $47 billion of tax exempt debt issues were sold to the public in 1982. A portion of this total was offered to municipal bond underwriters under a competitive bidding system using the criterion of minimum true interest cost (internal rate of return). The TIC bidding problem may be formulated...

In combinatorial auctions, multiple distinct items are sold simultaneously and a bidder may place a single bid on a set (package) of distinct items. The determination of packages for bidding is a nontrivial task, and existing efficient formats require that bidders know the set of packages and/or...

Motivated by a problem faced by a large manufacturer of a consumer product, we explore the interaction between production planning and capacity acquisition decisions in environments with demand growth. We study a firm producing multiple items in a multiperiod environment where demand for items...

This paper develops a model for allocating cross-trained workers at the beginning of a shift in a multidepartment service environment. It assumes departments are trying to maximize objective functions that are concave with respect to the number of workers assigned. Worker capabilities are...

Public-sector planning problems are typically complex, and some important planning issues cannot be captured within a mathematical programming model of a problem; such issues may be qualitative in nature, unknown, or unrevealed by decisionmakers. Furthermore, there are often numerous solutions...

Containerized transport by liner shipping companies is a multi billion dollar industry carrying a major part of the world trade between suppliers and customers. The liner shipping industry has come under stress in the last few years due to the economic crisis, increasing fuel costs, and capacity...

We analyze the allocation of objects in a network of caches that collaborate to service requests from customers. A thorough analysis of this problem in centralized and decentralized setups, both of which occur in practice, is essential for understanding the benefits of collaboration. A key...

In management contexts, mathematical programming is usually used to evaluate a collection of possible alternative courses of action en route to selecting one which is best. In this capacity, mathematical programming serves as a planning aid to management. Data Envelopment Analysis reverses this...

Bundle pricing is a widespread phenomenon. However, despite its importance as a pricing tool, surprisingly little is known about how to find optimal bundle prices. Most discussions in the literature are restricted to only two components, and even in this case no algorithm is given for setting...