-
作者：Laporte, G; Louveaux, F; van Hamme, L
作者单位：Universite de Montreal; HEC Montreal; Universite de Montreal; University of Namur
摘要：The classical Vehicle Routing Problem consists of determining optimal routes for in identical vehicles, starting and leaving at the depot, such that every customer is visited exactly once. In the capacitated version (CVRP) the total demand collected along a route cannot exceed the vehicle capacity, This article considers the situation where some of the demands are stochastic. This implies that the level of demand at each customer is not known before arriving at the customer. In some cases, the...
-
作者：Anily, S; Beja, A; Mendel, A
作者单位：Tel Aviv University
摘要：A job shop has to deliver a given number of custom-order items. Production is performed in lots that require costly setup, and output quality is stochastic. The size of each lot must be set before output quality is observed. We study production processes whose yield is distributed according to a generalized truncated geometric distribution: Production can randomly go out of control, in which case all subsequent output of that lot is defective. The generalization allows both hazard rates and ma...
-
作者：Sherali, HD; Al-Loughani, I; Subramanian, S
作者单位：Virginia Polytechnic Institute & State University; Kuwait University
摘要：In this paper, we study the capacitated Euclidean and l(p) distance location-allocation problems. There exists no global optimization algorithm that has been developed and tested for this class of problems, aside from a total enumeration approach. Beginning with the Euclidean distance problem, we design a branch-and-bound algorithm based on a partitioning of the allocation space that finitely converges to a global optimum for this nonconvex problem. For deriving lower bounds at node subproblem...
-
作者：Singer, JI
作者单位：University of Michigan System; University of Michigan
摘要：Auctions are a common price-setting mechanism in many areas of the economy. Certain auctions, for example those in deregulated electric power networks, require that there exist sufficient capacity along the power lines connecting the buyers and the sellers. We investigate how auction participants modify their bidding strategies depending on the influence and behavior of a transmission line owner. We also investigate optimal strategic behavior when multiple buyers and sellers are separated by a...
-
作者：Puelz, AV
摘要：Portfolio selection techniques must provide decision makers with a dynamic model framework that incorporates realistic assumptions regarding financial markets, risk preferences, and required portfolio characteristics. Unfortunately, multistage stochastic programming (SP) models for portfolio selection very quickly become intractable as assumptions are relaxed and uncertainty is introduced. In this paper, I present an alternative model framework for portfolio selection, stochastic convergence (...
-
作者：Anderson, EJ; Philpott, AB
作者单位：University of New South Wales Sydney; University of Auckland
摘要：In this paper, we study strategies for generators making offers into electricity markets in circumstances where demand is unknown in advance. We concentrate on a model with smooth supply functions and derive conditions under which a single supply function can represent an optimal response to the offers of the other market participants over a range of demands. In order to apply this approach in practice, it may be necessary to approximate the supply functions of other players. we derive bounds ...
-
作者：Dahl, G; Storvik, G; Fadnes, A
作者单位：University of Oslo; University of Oslo
摘要：An important problem in image analysis is to segment an image into regions with different class labels. This is relevant in applications in medicine and cartography. In a proper statistical framework this problem may be viewed as a discrete optimization problem. We present two integer linear programming formulations of the problem and study some properties of these models and associated polytopes. Different algorithms for solving these problems are suggested and compared on some realistic data...
-
作者：Gopal, R; Garfinkel, R; Goes, P
作者单位：University of Connecticut
摘要：A practical method is presented for giving unlimited, deterministically correct, numerical responses to ad-hoe queries to an online database, while not compromising confidential numerical data. The method is appropriate for any size database, and no assumptions are needed about the statistical distribution of the confidential data. Responses are in the form of a number plus a guarantee, so the user can determine an interval that is sure to contain the exact answer. Virtually any imaginable que...
-
作者：Ding, XM; Puterman, ML; Bisi, A
作者单位：PepsiCo; University of British Columbia
摘要：This paper investigates the effect of demand censoring on the optimal policy in newsvendor inventory models with general parametric demand distributions and unknown parameter values. We show that the newsvendor problem with observable lost sales reduces to a sequence of single-period problems, while the newsvendor problem with unobservable lost sales requires a dynamic analysis. Using a Bayesian Markov decision process approach we show that the optimal inventory level in the presence of censor...
-
作者：Sun, DN; Queyranne, M
作者单位：Lingnan University; University of British Columbia
摘要：Using the net present value is the standard methodology in theoretical analysis, and the most frequently used method for making financial decisions. However, net present value is rarely used in production and inventory decisions. The main reasons appear to be the complexity of the formulae and the robustness of the EOQ model. We investigate the general multiproduct, multistage production and inventory model using the net present value of its total cost as the objective function. A power-of-two...
