-
作者：Canbolat, Pelin G.; Golany, Boaz; Mund, Inbal; Rothblum, Uriel G.
作者单位：Technion Israel Institute of Technology; Technion Israel Institute of Technology
摘要：The paper considers a race among multiple firms that compete over the development of a product. The first firm to complete the development gains a reward, whereas the other firms gain nothing. Each firm decides how much to invest in developing the product, and the time it completes the development is a random variable that depends on the investment level. The paper provides a method for explicitly computing a unique Nash equilibrium, parametrically in the interest rate; for a given interest ra...
-
作者：Kouvelis, Panos; Zhao, Wenhui
作者单位：Washington University (WUSTL); Shanghai Jiao Tong University
摘要：We consider a supply chain with a retailer and a supplier: A newsvendor-like retailer has a single opportunity to order a product from a supplier to satisfy future uncertain demand. Both the retailer and supplier are capital constrained and in need of short-term financing. In the presence of bankruptcy risks for both the retailer and supplier, we model their strategic interaction as a Stackelberg game with the supplier as the leader. We use the supplier early payment discount scheme as a decis...
-
作者：Agarwal, Yogesh; Aneja, Yash
作者单位：Indian Institute of Management (IIM System); Indian Institute of Management Lucknow; University of Windsor
摘要：In this paper we consider the well-known fixed-charge transportation problem. To send any flow from source si to destination t(j), we incur a unit variable shipping cost of c(ij) and a fixed cost f(ij). Here we study the structure of the projection polyhedron of this problem, in the space of 0-1 variables associated with fixed charges, and we develop several classes of valid inequalities and derive conditions under which they are facet defining. In some cases, if the conditions are not satisfi...
-
作者：Pang, Zhan; Chen, Frank Y.; Feng, Youyi
作者单位：Lancaster University; City University of Hong Kong
摘要：We consider a joint inventory-pricing control problem for a periodic-review, single-stage inventory system with a positive order leadtime and a linear order cost. Demands in consecutive periods are independent, but their distributions depend on the price in accordance with a stochastic demand function of additive form. Pricing and ordering decisions are made simultaneously at the beginning of each period. The objective is to maximize the total expected discounted profit over a finite horizon. ...
-
作者：Ye, Heng-Qing; Yao, David D.
作者单位：Hong Kong Polytechnic University; Columbia University
摘要：We study a multiclass stochastic processing network operating under the so-called proportional fair allocation scheme, and following the head-of-the-line processor-sharing discipline. Specifically, each server's capacity is shared among the job classes that require its service, and it is allocated, in every state of the network, among the first waiting job of each class to maximize a log-utility function. We establish the limiting regime of the network under diffusion scaling, allowing multipl...
-
作者：Sioshansi, Ramteen
作者单位：University System of Ohio; Ohio State University
摘要：Plug-in hybrid electric vehicles (PHEVs) have been touted as a transportation technology with lower fuel costs and emissions impacts than other vehicle types. Most analyses of PHEVs assume that the power system operator can either directly or indirectly control PHEV charging to coordinate it with power system operations. This paper examines the incentives of individual drivers making charging decisions with different electricity tariffs, and it compares the cost and emissions impacts of these ...
-
作者：Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Lahrichi, Nadia; Rei, Walter
作者单位：Universite de Montreal; Universite de Montreal; Universite de Montreal; University of Quebec; University of Quebec Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal
摘要：We propose an algorithmic framework that successfully addresses three vehicle routing problems: the multidepot VRP, the periodic VRP, and the multidepot periodic VRP with capacitated vehicles and constrained route duration. The metaheuristic combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and advanced population-diversity management schemes. Extensive computational experiments show that the ...
-
作者：Xu, Huan; Caramanis, Constantine; Mannor, Shie
作者单位：National University of Singapore; University of Texas System; University of Texas Austin; Technion Israel Institute of Technology
摘要：Chance constraints are an important modeling tool in stochastic optimization, providing probabilistic guarantees that a solution succeeds in satisfying a given constraint. Although they control the probability of success, they provide no control whatsoever in the event of a failure. That is, they do not distinguish between a slight overshoot or undershoot of the bounds and more catastrophic violation. In short, they do not capture the magnitude of violation of the bounds. This paper addresses ...
-
作者：Chicoisne, Renaud; Espinoza, Daniel; Goycoolea, Marcos; Moreno, Eduardo; Rubio, Enrique
作者单位：Universidad de Chile; Universidad Adolfo Ibanez; Universidad Adolfo Ibanez; Universidad de Chile; Universidad de Chile
摘要：For the purpose of production scheduling, open-pit mines are discretized into three-dimensional arrays known as block models. Production scheduling consists of deciding which blocks should be extracted, when they should be extracted, and what to do with the blocks once they are extracted. Blocks that are close to the surface should be extracted first, and capacity constraints limit the production in each time period. Since the 1960s, it has been known that this problem can be cast as an intege...
-
作者：Day, Robert W.; Cramton, Peter
作者单位：University of Connecticut; University System of Maryland; University of Maryland College Park
摘要：We report on the use of a quadratic programming technique in recent and upcoming spectrum auctions in Europe. Specifically, we compute a unique point in the core that minimizes the sum of squared deviations from a reference point, for example, from the Vickrey-Clarke-Groves payments. Analyzing the Karush-Kuhn-Tucker conditions, we demonstrate that the resulting payments can be decomposed into a series of economically meaningful and equitable penalties. Furthermore, we discuss the benefits of t...
