{"title":"Efficient data-driven optimization with noisy data","authors":"Bart P.G. Van Parys","doi":"10.1016/j.orl.2024.107089","DOIUrl":"https://doi.org/10.1016/j.orl.2024.107089","url":null,"abstract":"<div><p>The classical Kullback-Leibler distance is known to enjoy desirable statistical properties in the context of decision-making with noiseless data. However, in most practical situations data is subject to a certain amount of measurement noise. We hence study here data-driven prescription problems in which the data is corrupted by a known noise source. We derive efficient data-driven formulations in this noisy regime and indicate that they enjoy an entropic optimal transport interpretation.</p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"54 ","pages":"Article 107089"},"PeriodicalIF":1.1,"publicationDate":"2024-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139999974","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yinlian Zeng , Siyi Wang , Xiaoqiang Cai , Lianmin Zhang
{"title":"Incentive-compatible cost allocations for inventory games with private information","authors":"Yinlian Zeng , Siyi Wang , Xiaoqiang Cai , Lianmin Zhang","doi":"10.1016/j.orl.2024.107073","DOIUrl":"10.1016/j.orl.2024.107073","url":null,"abstract":"<div><p><span>In this paper we design cost allocation rules for inventory games with private information. First, we design incentive-compatible cost allocation rules for inventory games with private information via Vickrey-Clarke-Groves (VCG) rules. Then, we propose incentive-compatible and approximate budget-balanced cost allocations via </span>polynomial approximations such as the Chebyshev approximation and the Taylor approximation. In addition, we propose an incentive-compatible cost allocation with individual rationality. Finally, we conduct numerical experiments to compare the performance of the proposed cost allocations.</p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107073"},"PeriodicalIF":1.1,"publicationDate":"2024-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139639796","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Scalar representations and Hausdorff continuity of solution mappings to parametric set optimization problems via set less order relations","authors":"Lam Quoc Anh , Pham Thanh Duoc , Ha Manh Linh","doi":"10.1016/j.orl.2024.107071","DOIUrl":"10.1016/j.orl.2024.107071","url":null,"abstract":"<div><p>This paper aims to formulate scalar representations and stability conditions for parametric set<span> optimization problems involving set less order relations. We first introduce new nonlinear scalarization functions for sets and discuss their properties, and then they are utilized to establish scalar representations for solutions to such problems. Finally, we study sufficient conditions for the Hausdorff continuity of approximate solution mappings to the reference problems.</span></p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107071"},"PeriodicalIF":1.1,"publicationDate":"2024-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139633073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A combined variable aggregation presolving technique for mixed integer programming","authors":"Houshan Zhang , Jianhua Yuan","doi":"10.1016/j.orl.2024.107074","DOIUrl":"10.1016/j.orl.2024.107074","url":null,"abstract":"<div><p>Presolving is a critical component in modern mixed integer programming<span> (MIP ) solvers. In this paper, we propose a new and effective presolving method named inequation-based variable aggregation and develop a combined variable aggregation (VA ) technique with the advantage of significantly reducing the scales of MIP problems. This technique is particularly effective for problems involving semi-continuous variables, such as unit commitment problems. Extensive numerical experiments demonstrate that the combined VA technique can substantially accelerate the solution process of MIP problems.</span></p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107074"},"PeriodicalIF":1.1,"publicationDate":"2024-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139632019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pham Thi Hoai , Nguyen The Vinh , Nguyen Phung Hai Chung
{"title":"A novel stepsize for gradient descent method","authors":"Pham Thi Hoai , Nguyen The Vinh , Nguyen Phung Hai Chung","doi":"10.1016/j.orl.2024.107072","DOIUrl":"10.1016/j.orl.2024.107072","url":null,"abstract":"<div><p>We propose a novel adaptive stepsize for the gradient descent scheme to solve unconstrained nonlinear optimization problems. With the convex and smooth objective satisfying locally Lipschitz gradient we obtain the complexity <span><math><mi>O</mi><mrow><mo>(</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>k</mi></mrow></mfrac><mo>)</mo></mrow></math></span> of <span><math><mi>f</mi><mo>(</mo><msup><mrow><mi>x</mi></mrow><mrow><mi>k</mi></mrow></msup><mo>)</mo><mo>−</mo><msub><mrow><mi>f</mi></mrow><mrow><mo>⁎</mo></mrow></msub></math></span><span> at most. By using the idea of the new stepsize, we propose another new algorithm based on the projected gradient for solving a class of nonconvex optimization problems over a closed convex set. The computational experiments show the efficiency of the new method.</span></p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107072"},"PeriodicalIF":1.1,"publicationDate":"2024-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139578528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bounds on revenue for the random consideration set choice model","authors":"Wentao Lu","doi":"10.1016/j.orl.2024.107070","DOIUrl":"10.1016/j.orl.2024.107070","url":null,"abstract":"<div><p>The random consideration set choice model is a recently proposed choice model that can capture the stochastic choice behavior of consumers. One advantage of the random consideration set choice model is that it can accommodate some phenomena that cannot be explained by the multinomial logit model<span>. In this paper, we prove revenue bounds when the attention probabilities and preference order over products change for the random consideration set model. The bounds proposed can be used to control revenue differences when consumers' preference over product changes and can be useful for settings like online assortment optimization with a non-stationary environment.</span></p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107070"},"PeriodicalIF":1.1,"publicationDate":"2024-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139516242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Max cut and semidefinite rank","authors":"Renee Mirka, David P. Williamson","doi":"10.1016/j.orl.2024.107067","DOIUrl":"10.1016/j.orl.2024.107067","url":null,"abstract":"<div><p><span>This paper considers the relationship between semidefinite programs (SDPs), matrix rank, and maximum cuts of graphs. Utilizing complementary slackness conditions for SDPs, we investigate when the rank 1 feasible solution corresponding to a max cut is the unique optimal solution to the Goemans-Williamson max cut SDP by showing the existence of an optimal dual solution with rank </span><span><math><mi>n</mi><mo>−</mo><mn>1</mn></math></span><span>. Our results consider connected bipartite graphs and graphs with multiple max cuts. We conclude with a conjecture for general graphs.</span></p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107067"},"PeriodicalIF":1.1,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139518690","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Demand information sharing in Cournot-Bertrand model","authors":"Abdul Quadir","doi":"10.1016/j.orl.2024.107069","DOIUrl":"10.1016/j.orl.2024.107069","url":null,"abstract":"<div><p>We consider a Cournot-Bertrand competition with uncertain demand where firms receive private information about it. We prove that sharing information is a dominant strategy for the quantity-setting firm and not sharing is a dominant strategy for the price-setting firm. We uncover that the quantity-setting firm enjoys higher expected profits with more precise information and pools the information, whereas the price-setting firm's decision to pool the information depends on competition levels and a side payment. Consumers benefit from higher accuracy and pooling of information.</p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107069"},"PeriodicalIF":1.1,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139495165","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Must pollution abatement harm the supplier in a multi-echelon supply chain?","authors":"Ismail Saglam","doi":"10.1016/j.orl.2024.107066","DOIUrl":"10.1016/j.orl.2024.107066","url":null,"abstract":"<div><p>This paper studies the welfare effects of the abatement cost burden of a supplier in a multi-echelon supply chain. We theoretically show that the profits of all echelons other than the supplier become lower when the supplier contributes more to the abatement. Also, we computationally show that the profit of the supplier may be higher when it makes a small amount of contribution to the abatement provided that the demand curve faced by the retailer is sufficiently linear.</p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"53 ","pages":"Article 107066"},"PeriodicalIF":1.1,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139509107","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A note on quadratic constraints with indicator variables: Convex hull description and perspective relaxation","authors":"Andrés Gómez , Weijun Xie","doi":"10.1016/j.orl.2023.107059","DOIUrl":"10.1016/j.orl.2023.107059","url":null,"abstract":"<div><p>In this paper, we study the mixed-integer nonlinear set given by a separable quadratic constraint<span> on continuous variables, where each continuous variable is controlled by an additional indicator. This set occurs pervasively in optimization problems with uncertainty and in machine learning. We show that optimization over this set is NP-hard. Despite this negative result, we discover links between the convex hull of the set under study, and a family of polyhedral sets studied in the literature. Moreover, we show that although perspective relaxation in the literature for this set fails to match the structure of its convex hull, it is guaranteed to be a close approximation.</span></p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"52 ","pages":"Article 107059"},"PeriodicalIF":1.1,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138823580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}