60 research outputs found

    Analytic solution for the nucleolus of a three-player cooperative game

    Full text link
    The nucleolus solution for cooperative games in characteristic function form is usually computed numerically by solving a sequence of linear programing (LP) problems, or by solving a single, but very large-scale, LP problem. This article proposes an algebraic method to compute the nucleolus solution analytically (i.e., in closed-form) for a three-player cooperative game in characteristic function form. We first consider cooperative games with empty core and derive a formula to compute the nucleolus solution. Next, we examine cooperative games with nonempty core and calculate the nucleolus solution analytically for five possible cases arising from the relationship among the value functions of different coalitions

    The retail space-exchange problem with pricing and space allocation decisions

    Full text link
    We consider retail space-exchange problems where two retailers exchange shelf space to increase accessibility to more of their consumers in more locations without opening new stores. Using the Hotelling model, we find two retailers’ optimal prices, given their host and guest space in two stores under the space-exchange strategy. Next, using the optimal space-dependent prices, we analyze a non-cooperative game, where each retailer makes a space allocation decision for the retailer\u27s own store. We show that the two retailers will implement such a strategy in the game, if and only if their stores are large enough to serve more than one-half of their consumers. Nash equilibrium for the game exists, and its value depends on consumers’ utilities and trip costs as well as the total available space in each retailer\u27s store. Moreover, as a result of the space-exchange strategy, each retailer\u27s prices in two stores are both higher than the retailer\u27s price before the space exchange, but they may or may not be identical

    Dynamic Allocation of Airline Check-in Counters: A Queueing Optimisation Approach

    Get PDF
    Published version made available in SMU repository with permission of INFORMS, 2014, February 28</p

    Interactive operations research with Maple: methods and models

    No full text
    Interactive Operations Research with Maple: Methods and Models has two ob­ jectives: to provide an accelerated introduction to the computer algebra system Maple and, more importantly, to demonstrate Maple's usefulness in modeling and solving a wide range of operations research (OR) problems. This book is written in a format that makes it suitable for a one-semester course in operations research, management science, or quantitative methods. A nwnber of students in the departments of operations research, management science, oper­ ations management, industrial and systems engineering, applied mathematics and advanced MBA students who are specializing in quantitative methods or opera­ tions management will find this text useful. Experienced researchers and practi­ tioners of operations research who wish to acquire a quick overview of how Maple can be useful in solving OR problems will find this an excellent reference. Maple's mathematical knowledge base now includes calculus, linear algebra, ordinary and partial differential equations, nwnber theory, logic, graph theory, combinatorics, statistics and transform methods. Although Maple's main strength lies in its ability to perform symbolic manipulations, it also has a substantial knowledge of a large nwnber of nwnerical methods and can plot many different types of attractive-looking two-dimensional and three-dimensional graphs. After almost two decades of continuous improvement of its mathematical capabilities, Maple can now boast a user base of more than 300,000 academics, researchers and students in different areas of mathematics, science and engineering
    • …
    corecore