-
作者：Pinker, Edieal J.
作者单位：Yale University
-
作者：Argyris, Nikolaos; Morton, Alec; Figueira, Jose Rui
作者单位：University of Warwick; University of Strathclyde; Universidade de Lisboa
摘要：We consider the problem of helping a decision maker (DM) choose from a set of multiattributed objects when her preferences are concavifiable, i.e. representable by a concave value function. We establish conditions under which preferences or preference intensities are concavifiable. We also derive a characterization for the family of concave value functions compatible with a set of such preference statements expressed by the DM. This can be used to validate dominance relations over discrete set...
-
作者：Chen, Rachel R.; Gal-Or, Esther; Roma, Paolo
作者单位：University of California System; University of California Davis; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Palermo
摘要：Opaque selling has been widely adopted by service providers in the travel industry to sell off leftover capacity under stochastic demand. We consider a two-stage model to study the impact of different selling mechanisms, posted price (PP) versus name-your-own-price (NYOP), of an opaque reseller on competing service providers who face forward-looking customers. We find that in this environment, providers prefer that the opaque reseller uses a posted price instead of a bidding model. This is bec...
-
作者：Chan, Carri W.; Yom-Tov, Galit; Escobar, Gabriel
作者单位：Columbia University; Technion Israel Institute of Technology; Kaiser Permanente
摘要：In a number of service systems, there can be substantial latitude to vary service rates. However, although speeding up service rate during periods of congestion may address a present congestion issue, it may actually exacerbate the problem by increasing the need for rework. We introduce a state-dependent queuing network where service times and return probabilities depend on the overloaded and underloaded state of the system. We use a fluid model to examine how different definitions of overload...
-
作者：Balinski, Michel; Laraki, Rida
作者单位：Centre National de la Recherche Scientifique (CNRS); Institut Polytechnique de Paris; Ecole Polytechnique; Centre National de la Recherche Scientifique (CNRS); Universite PSL; Universite Paris-Dauphine; Institut Polytechnique de Paris; Ecole Polytechnique
摘要：This article argues that the traditional model of the theory of social choice is not a good model and does not lead to acceptable methods of ranking and electing. It presents a more meaningful and realistic model that leads naturally to a method of ranking and electing-majority judgment-that better meets the traditional criteria of what constitutes a good method. It gives descriptions of its successful use in several different practical situations and compares it with other methods including C...
-
作者：Chan, Timothy C. Y.; Craig, Tim; Lee, Taewoo; Sharpe, Michael B.
作者单位：University of Toronto; University of Toronto; University Health Network Toronto; Princess Margaret Cancer Centre
摘要：We generalize the standard method of solving inverse optimization problems to allow for the solution of inverse problems that would otherwise be ill posed or infeasible. In multiobjective linear optimization, given a solution that is not a weakly efficient solution to the forward problem, our method generates objective function weights that make the given solution a near-weakly efficient solution. Our generalized inverse optimization model specializes to the standard model when the given solut...
-
作者：Gorissen, Bram L.; Blanc, Hans; den Hertog, Dick; Ben-Tal, Aharon
作者单位：Tilburg University; Technion Israel Institute of Technology; Tilburg University
摘要：We propose a new way to derive tractable robust counterparts of a linear program based on the duality between the robust (pessimistic) primal problem and its optimistic dual. First we obtain a new convex reformulation of the dual problem of a robust linear program, and then show how to construct the primal robust solution from the dual optimal solution. Our result allows many new uncertainty regions to be considered. We give examples of tractable uncertainty regions that were previously intrac...
-
作者：Xie, Wei; Nelson, Barry L.; Barton, Russell R.
作者单位：Rensselaer Polytechnic Institute; Northwestern University; Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park
摘要：When we use simulation to estimate the performance of a stochastic system, the simulation often contains input models that were estimated from real-world data; therefore, there is both simulation and input uncertainty in the performance estimates. In this paper, we provide a method to measure the overall uncertainty while simultaneously reducing the influence of simulation estimation error due to output variability. To reach this goal, a Bayesian framework is introduced. We use a Bayesian post...
-
作者：Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu
作者单位：Microsoft; Microsoft India; University of Minnesota System; University of Minnesota Twin Cities; Stanford University
摘要：A natural optimization model that formulates many online resource allocation problems is the online linear programming ( LP) problem in which the constraint matrix is revealed column by column along with the corresponding objective coefficient. In such a model, a decision variable has to be set each time a column is revealed without observing the future inputs, and the goal is to maximize the overall objective function. In this paper, we propose a near-optimal algorithm for this general class ...
-
作者：Castro, Jordi; Frangioni, Antonio; Gentile, Claudio
作者单位：Universitat Politecnica de Catalunya; University of Pisa; Consiglio Nazionale delle Ricerche (CNR)
摘要：Any institution that disseminates data in aggregated form has the duty to ensure that individual confidential information is not disclosed, either by not releasing data or by perturbing the released data while maintaining data utility. Controlled tabular adjustment (CTA) is a promising technique of the second type where a protected table that is close to the original one in some chosen distance is constructed. The choice of the specific distance shows a trade-off: although the Euclidean distan...
