In the past, travel routes for civil passenger and cargo air traffic were aligned to the air traffic network (ATN). To resolve the network congestion problem, the free-flight system has recently been introduced in more and more regions around the globe, allowing flight operations to make full use of the four space-and-time dimensions. For the … Read more
The Simple Plant Location Problem is a well-known (and NP-hard) combinatorial optimisation problem, with applications in logistics. We present a new family of valid inequalities for the associated family of polyhedra, and show that it contains an exponentially large number of new facet-defining members. We also present a new procedure, called facility augmentation, which enables … Read more
In this paper, we address a new version of the Uncapacitated Single Allocation p-Hub Median Problem (USApHMP) in which transportation costs on each edge are given by piecewise constant cost functions. In the classical USApHMP, transportation costs are modelled as linear functions of the transport volume, where a fixed discount factor on hub-hub connections is … Read more
This paper develops a new radial super-efficiency data envelopment analysis (DEA) model, which allows input-output variables to take both negative and positive values. Compared with existing DEA models capable of dealing with negative data, the proposed model can rank the efficient DMUs and is feasible no matter whether the input-output data are non-negative or not. … Read more
When analyzing the relative performance of mutual funds, current data envelopment analysis (DEA) models with diversification only consider risks and returns over the entire investment process, which ignore the performance change in consecutive periods. This paper introduces a novel multi-period network DEA approach with diversification and the directional distance function. The new approach decomposes the … Read more
We propose a formulation for the pickup and delivery problem with time windows, based on a novel modeling strategy that allows the assignment of vehicles to routes explicitly in two-index flow formulations. It leads to an effective compact formulation that can benefit OR practitioners interested in solving the problem by general-purpose optimization software. Computational experiments … Read more
A variety of formulations for the Travelling Salesman Problem as Mixed Integer Program have been proposed. They contain either non-binary variables or the number of constraints and variables is large. We want to give a new formulation that consists solely of binary variables; the number of variables and the number of constraints are of order … Read more
We consider a retailer’s problem of optimal pricing and inventory stocking decisions for a product. We assume that the price-demand curve is unknown, but data is available that loosely specifies the price-demand relationship. We propose a conceptually new framework that simultaneously considers pricing and inventory decisions without a priori fitting a function to the price-demand … Read more
METRIC Approximation is a popular model for supply chain management. We prove that it has a unimodal objective function when the demands of the n retailers are normally distributed. That allows us to solve it with a convergent sequence. This optimization method leads us to a closed-form equation of computational complexity O(n). Its solutions are … Read more
For reducing costs of market frictions, investors need to build a small-scale portfolio by solving a cardinality constrained portfolio selection problem which is NP-hard in general and not easy to be solved eciently for a large-scale problem. In this paper, we propose a penalty proximal alternat- ing linearized minimization method for the large-scale problems in … Read more