George Dantzig in the development of economic analysis

The role of optimization is central to economic analysis, particularly in its “neoclassical” phase, since about 1870, and is therefore highly compatible with the impulse behind linear programming (LP), as developed by Dantzig. LP’s stress on alternative activities fits very well with modern economic analysis. The concept of economic equilibrium, properly understood, required the central notion of complementary slackness. so central in LP.

LP was seen as a tool for actual implementation of neoclassical principles precisely at a time when the market was under attack from several directions. The economists Koopmans and Hurwicz played an important role both in stimulating the crucial development of the simplex method and in relating LP to the world of economics.

LP became widely used in national economic planning, particularly for developing countries, and for the study of individual industries, especially the energy sector. The works of Chenery and of Manne are central in these fields.

As respect for the usefulness of the market increased, the emphasis on national planning diminished and was replaced by an emphasis on equilibrium analysis, in which LP still plays a large part in the study of individual sectors, particularly energy.     

Even-aged restrictions with sub-graph adjacency

Restrictions on the size and proximity of clearcuts have led to the development of a variety of exact and heuristic methods to optimize the net present value of timber harvests, subject to adjacency constraints. Most treat harvest units as pre-defined, and impose adjacency constraints on any two units sharing a common border. By using graph theory notation to define sub-graph adjacency constraints, opening size can be considered variable, which may be more appropriate for landscape-level planning. A small example data set is used in this paper to demonstrate the difference between the two types of adjacency constraints for both integer programming and heuristic solution methods.     

On Spectrum Congestion and Capacity of Radio Links

This paper addresses the operation of radio links under mutual interference conditions, an important problem in spectrum management and radio link design. It introduces the capacity loss and isolation index as measures of effective use of radio links and radio frequency spectrum resources.     

The multi-item capacitated lot-sizing problem with setup times and shortage costs

We address a multi-item capacitated lot-sizing problem with setup times and shortage costs that arises in real-world production planning problems. Demand cannot be backlogged, but can be totally or partially lost. The problem is NP-hard. A mixed integer mathematical formulation is presented. Our approach in this paper is to propose some classes of valid inequalities based on a generalization of Miller et al. [A.J. Miller, G.L. Nemhauser, M.W.P. Savelsbergh, On the polyhedral structure of a multi-item production planning model with setup times, Mathematical Programming 94 (2003) 375–405] and Marchand and Wolsey [H. Marchand, L.A. Wolsey, The 0–1 knapsack problem with a single continuous variable, Mathematical Programming 85 (1999) 15–33] results. We also describe fast combinatorial separation algorithms for these new inequalities. We use them in a branch-and-cut framework to solve the problem. Some experimental results showing the effectiveness of the approach are reported.     

Efficient shift scheduling in the retail sector through two-stage optimization

Efficient workforce scheduling has an important impact on store profit and customer service. Standard scheduling problems do not recognize the effect of staff availability on customer sales, however, even though the latter is an important factor in the retail sector. In this paper a two-stage model is proposed for this purpose. In the first stage a sales response model is used to specify hourly staff requirements. The output of the sales response model is then used as the input of a mixed integer optimization model, which finds an optimum assignment of the staff to daily shifts. Simulations are used to validate the sales response function, and to revise the model for more accurate results. In the simulations, customer arrivals and sales response error values are generated using appropriate distribution functions. As a case study the proposed model is applied to a Turkish retailer in the apparel sector.     

A survey of berth allocation and quay crane scheduling problems in container terminals

Due to the variety of technical equipments and terminal layouts, research has produced a multitude of optimization models for seaside operations planning in container terminals. To provide a support in modeling problem characteristics and in suggesting applicable algorithms this paper reviews the relevant literature. For this purpose new classification schemes for berth allocation problems and quay crane scheduling problems are developed. Particular focus is put on integrated solution approaches which receive increasing importance for the terminal management.     

Analysis of industry equilibria in models with sustaining and disruptive technology

This paper analyzes a special type of technology evolution, referred to in the literature as disruptive technology vs. sustaining technology. In general, “old” products based on sustaining technology are perceived to be superior to the “new” ones based on disruptive technology. However, the latter have distinctive features that allow them to attract an exclusive set of customers. Examples include notebooks vs. netbooks, hard-disk drives vs. solid-state drives, laser printers vs. inkjet printers, etc. We consider a model with an established firm and an entrant firm that have heterogeneous product-offering capabilities: the established firm can offer either or both types of products, while the entrant firm can only offer new products. Firms make capacity, pricing, and quantity decisions that maximize their ex-ante profit. Within this framework, we analyze deterministic games with perfect information and stochastic games with uncertain valuation of the disruptive technology. Equilibrium decisions are discussed under various market conditions, as well as under dedicated vs. flexible capacity assumptions.     

Robust surgery loading

We consider the robust surgery loading problem for a hospital’s operating theatre department, which concerns assigning surgeries and sufficient planned slack to operating room days. The objective is to maximize capacity utilization and minimize the risk of overtime, and thus cancelled patients. This research was performed in collaboration with the Erasmus MC, a large academic hospital in the Netherlands, which has also provided historical data for the experiments. We propose various constructive heuristics and local search methods that use statistical information on surgery durations to exploit the portfolio effect, and thereby to minimize the required slack. We demonstrate that our approach frees a lot of operating room capacity, which may be used to perform additional surgeries. Furthermore, we show that by combining advanced optimization techniques with extensive historical statistical records on surgery durations can significantly improve the operating room department utilization.     

Elimination of non-uniform, extra-device flow effects in membrane adsorbers

Commercial use of membrane adsorbers in the biotechnology industry is increasing. Here the system time lag created by membrane adsorber peripherals and the membrane adsorber flow distribution headers has been modeled using an anion exchange membrane and bovine serum albumin (BSA). The system time lag was modeled as a zero order and first order time lag. The zero and first order time lags have been removed from the breakthrough curve. The method used does not involve fitting a mathematical expression to the breakthrough curve. Further no assumptions are made regarding the shape of the breakthrough curve in the absence of the time lag. The method has been used to calculate the Langmuir isotherm parameters.The membrane capacity was found to be twice as large as the capacity determined after removal of the time lag. The Langmuir constant was five times as large for the system without accounting for the time lag. Errors in fitting isotherm parameters can significantly impact frontal analysis and membrane adsorber scale-up. The Langmuir isotherm calculated under dynamic conditions with the system time lag removed, was in agreement with the static adsorption isotherm.     

Dynamic evolution of economically preferred facilities

In a sustained development scenario, it is often the case that an investment is to be made over time in facilities that generate benefits. The benefits result from joint synergies between the facilities expressed as positive utilities specific to some subsets of facilities. As incremental budgets to finance fixed facility costs become available over time, additional facilities can be opened. The question is which facilities should be opened in order to guarantee that the overall benefit return over time is on the highest possible trajectory. This problem is common in situations such as ramping up a communication or transportation network where the facilities are hubs or service stations, or when introducing new technologies such as alternative fuels for cars and the facilities are fueling stations, or when expanding the production capacity with new machines, or when facilities are functions in a developing organization that is forced to make choices of where to invest limited funding.