86445 20230728141553.0 doi 10.1016/j.cor.2018.12.011 sideral 110351 ART-2019-110351 eng Calvete, H.I. Universidad de Zaragoza (orcid)0000-0001-7603-9380 The rank pricing problem: Models and branch-and-cut algorithms 2019 Access copy available to the general public Unrestricted One of the main concerns in management and economic planning is to sell the right product to the right customer for the right price. Companies in retail and manufacturing employ pricing strategies to maximize their revenues. The Rank Pricing Problem considers a unit-demand model with unlimited supply and uniform budgets in which customers have a rank-buying behavior. Under these assumptions, the problem is first analyzed from the perspective of bilevel pricing models and formulated as a non linear bilevel program with multiple independent followers. We also present a direct non linear single level formulation bearing in mind the aim of the problem. Two different linearizations of the models are carried out and two families of valid inequalities are obtained which, embedded in the formulations by implementing a branch-and-cut algorithm, allow us to tighten the upper bound given by the linear relaxation of the models. We also study the polyhedral structure of the models, taking advantage of the fact that a subset of their constraints constitutes a special case of the Set Packing Problem, and characterize all the clique facets. Besides, we develop a preprocessing procedure to reduce the size of the instances. Finally, we show the efficiency of the formulations, the branch-and-cut algorithms and the preprocessing through extensive computational experiments. info:eu-repo/grantAgreement/ES/MINECO/ECO2016-76567-C4-3-R info:eu-repo/semantics/openAccess All rights reserved http://www.europeana.eu/rights/rr-f/ 3.424 2019 OPERATIONS RESEARCH & MANAGEMENT SCIENCE 21 / 83 = 0.253 2019 Q2 T1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS 34 / 109 = 0.312 2019 Q2 T1 ENGINEERING, INDUSTRIAL 14 / 48 = 0.292 2019 Q2 T1 1.663 2019 Computer Science (miscellaneous) 2019 Q1 Modeling and Simulation 2019 Q1 Management Science and Operations Research 2019 Q1 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion Domínguez, C. Galé, C. Universidad de Zaragoza (orcid)0000-0002-5630-3719 Labbé, M. Marín, A. 2007 265 Universidad de Zaragoza Dpto. Métodos Estadísticos Área Estadís. Investig. Opera. 105 (2019), 12-31 Comput. oper. res. Computers and Operations Research 0305-0548 984392 http://zaguan.unizar.es/record/86445/files/texto_completo.pdf Postprint 200877 http://zaguan.unizar.es/record/86445/files/texto_completo.jpg?subformat=icon icon Postprint oai:zaguan.unizar.es:86445 articulos driver 2023-07-28-11:55:54 ARTICLE