We propose a dynamic program to find the shortest path in a network having exponential, gamma and normal probability distributions as arc lengths. Two operators of sum and comparison need to be adapted for the proposed dynamic program. Convolution approach is used to sum probability distributions being employed in the dynamic program. ArticleDownload View PDF
The multi-hour bandwidth packing problem arises in telecommunication networks that span several time horizon. The problem seeks to select and route a set of messages from a given list of messages with prespecified requirement on demand for bandwidth under time varying traffic conditions on an undirected communication network such that the total profit is maximized. … Read more
The portfolio optimization model has limited impact in practice due to estimation issues when applied with real data. To address this, we adapt two machine learning methods, regularization and cross-validation, for portfolio optimization. First, we introduce performance-based regularization (PBR), where the idea is to constrain the sample variances of the estimated portfolio risk and return, … Read more
An integer programming model for the truck dock assignment problem with operational time constraint within cross docks has been proposed in (Miao, Z.,Lim, A.,Ma, H., 2009. Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research 192 (1), 105–115). We address the following issues in this formulation: 1) from among … Read more
The p-facility Huff location problem aims at locating facilities on a competitive environment so as to maximize the market share. While it has been deeply studied in the field of continuous location, in this paper we study the p-facility Huff location problem on networks formulated as a Mixed Integer Nonlinear Programming problem that can be … Read more
The service system design problem arises in the design of telecommunication networks, refuse collection and disposal networks in public sector, transportation planning, and location of emergency medical facilities. The problem seeks to locate service facilities, determine their capacities and assign users to those facilities under time varying demand conditions. The objective is to minimize total … Read more
For index-based hedging design, the scatter plot of the hedging contract losses versus the losses to be hedged is generally used to visualize and quantify basis risk. While studying this scatter plot, which does not cluster along the diagonal as desired, a “bundled loss” phenomenon is found. In a setting where both the hedging and … Read more
CitationAlexander H. Gose Graduate Program of Operations Research, North Carolina State University, Raleigh, NC 27695, ahgose@ncsu.edu Brian T. Denton Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109, btdenton@umich.edu October 17, 2014 (Accepted for publication to INFORMS Journal on Computing)
The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suff er from at least one of the following drawbacks: (i) became too easy for current algorithms; (ii) are too arti cial; (iii) are too homogeneous, not covering the wide range of characteristics found … Read more
We consider the pricing problem faced by a retailer endowed with a finite inventory of a product offered over a finite planning horizon in an environment where customers are price-sensitive. The parameters of the product demand curve are fixed but unknown to the seller who only has at his disposal a history of sales data. … Read more