-
作者：Abbas, AE
作者单位：University of Illinois System; University of Illinois Urbana-Champaign
摘要：This paper presents a method to assign utility values when only partial information is available about the decision maker's preferences. We introduce the notion of a utility density function and a maximum entropy principle for utility assignment. The maximum entropy utility solution embeds a large family of utility functions that includes the most commonly used functional forms. We discuss the implications of maximum entropy utility on the preference behavior of the decision maker and present ...
-
作者：Gallien, J
作者单位：Massachusetts Institute of Technology (MIT)
摘要：This paper is a mechanism design study for a monopolist selling multiple identical items to potential buyers arriving over time. Participants in our model are time sensitive, with the same discount factor; potential buyers have unit demand and arrive sequentially according to a renewal process; and valuations are drawn independently from the same regular distribution. Invoking the revelation principle, we restrict our attention to direct dynamic mechanisms taking a sequence of valuations and a...
-
作者：Anily, S; Grosfeld-Nir, A
作者单位：Tel Aviv University; Academic College of Tel Aviv Yaffo
摘要：A batch production process that is initially in the in-control state can fail with constant failure rate to the out-of-control state. The probability that a unit is conforming if produced while the process is in control is constant and higher than the respective constant conformance probability while the process is out of control. When production ends, the units are inspected in the order they have been produced. The objective is to design a production and inspection policy that guarantees a z...
-
作者：Bernstein, F; DeCroix, GA
作者单位：Duke University
摘要：We consider a system in which a single finished good is assembled from two components. Demand for the finished product is stochastic and stationary, and procurement and assembly lead times are constant. Unsatisfied demand is backordered. The inventory of each component or assembly is controlled by a separate firm using a base-stock policy. Each firm is charged holding costs on its own inventory, plus a share of the shortage cost due to backorders of the finished product. We investigate the equ...
-
作者：Dawande, M; Gavirneni, S; Tayur, S
作者单位：University of Texas System; University of Texas Dallas; Cornell University; Carnegie Mellon University
摘要：Motivated by real applications, we consider the problem of shipping products to multiple customers from limited inventory. After formulating the optimization problems under different restrictions on partial shipments, we find that commercially available packages, applied directly, are unsatisfactory, as are simple greedy approaches. We develop a scheme of heuristics that enables the user to select a good balance between computation time and effectiveness. A detailed computational study of one-...
-
作者：Fry, MJ; Magazine, MJ; Rao, US
作者单位：University System of Ohio; University of Cincinnati
摘要：We examine the problem of determining the annual staffing level that minimizes total expected costs for a fire department, subject to minimum service-level-based staffing requirements. We develop a quantitative model that allows for stochastic temporary absences, permanent wastage, and limited hiring opportunities, and takes into account the unique firefighter work schedule. Our model is reminiscent of traditional newsvendor-type inventory models, but where the uncertainty is dependent on the ...
-
作者：Ghiani, G; Laporte, G; Semet, F
作者单位：Universite de Montreal; University of Salento; Universite de Montreal; HEC Montreal; Centre National de la Recherche Scientifique (CNRS); Universite Polytechnique Hauts-de-France
摘要：The black and white traveling salesman problem (BWTSP) is defined on a graph G whose vertex set is partitioned into black and white vertices. The aim is to design a shortest Hamiltonian tour on G subject to cardinality and length constraints: both the number of white vertices as well as the length of the tour between two consecutive black vertices are bounded above. The BWTSP has applications in airline scheduling and in telecommunications. This paper proposes an integer linear formulation for...
-
作者：Önal, H; Briers, RA
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Edinburgh Napier University
摘要：Spatial considerations are important in conservation reserve design. A particularly important spatial requirement is the connectivity of selected sites. Direct connections between reserve sites increase the likelihood of species persistence by allowing dispersal and colonization of other areas within the network without species having to leave the reserve. The conventional set-covering and maximal-covering formulations of the reserve selection problem assume that species representation is the ...
-
作者：Fox, EJ; Metters, R; Semple, J
作者单位：Southern Methodist University; Emory University
摘要：We analyze a periodic-review inventory model where the decision maker can buy from either of two suppliers. With the first supplier, the buyer incurs a high variable cost but negligible fixed cost; with the second supplier, the buyer incurs a lower variable cost but a substantial fixed cost. Consequently, ordering costs are piecewise linear and concave. We show that a reduced form of generalized (s, S) policy is optimal for both finite and (discounted) infinite-horizon problems, provided that ...
-
作者：Geunes, J; Romeijn, HE; Taaffe, K
作者单位：State University System of Florida; University of Florida; Clemson University
摘要：Past requirements-planning research has typically assumed that the firm's demands are determined prior to production planning. In contrast, we explore a single-stage planning model that implicitly decides, through pricing decisions, the demand levels the firm should satisfy in order to maximize contribution to profit. We briefly discuss solution methods and properties for these problems when production capacities are unlimited. The key result of this work is a polynomial-time solution approach...
