Gonzalo Méndez-Vogel , Vladimir Marianov , Armin Lüer-Villagra
{"title":"结合最先进的行生成方法,解决具有多叉 logit 选择规则的竞争性设施选址问题","authors":"Gonzalo Méndez-Vogel , Vladimir Marianov , Armin Lüer-Villagra","doi":"10.1016/j.omega.2025.103339","DOIUrl":null,"url":null,"abstract":"<div><div>The competitive facility location problem, in which customers are assumed to use the multinomial logit rule to choose where to purchase, has gained increasing attention in the location field. In 2014, a comparison between the most successful exact solution methods at that time was published. These were based on the linearization of the logit formula. In the ten years following that comparison, important advancements have been made in finding exact solutions to the problem based on row generation methods. Different types of cuts have been proposed together with two approaches of using them. We introduce the three articles that represent the state-of-the-art, and we combine the cuts and methods presented in these articles to explore new approaches and find the best exact methods using an empirical approach to the most popular test instances. The best methods obtained have not been presented in the literature so far. We also discuss some improvement paths.</div></div>","PeriodicalId":19529,"journal":{"name":"Omega-international Journal of Management Science","volume":"136 ","pages":"Article 103339"},"PeriodicalIF":6.7000,"publicationDate":"2025-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Combining state-of-the-art row generation methods for the competitive facility location problem with multinomial logit choice rule\",\"authors\":\"Gonzalo Méndez-Vogel , Vladimir Marianov , Armin Lüer-Villagra\",\"doi\":\"10.1016/j.omega.2025.103339\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The competitive facility location problem, in which customers are assumed to use the multinomial logit rule to choose where to purchase, has gained increasing attention in the location field. In 2014, a comparison between the most successful exact solution methods at that time was published. These were based on the linearization of the logit formula. In the ten years following that comparison, important advancements have been made in finding exact solutions to the problem based on row generation methods. Different types of cuts have been proposed together with two approaches of using them. We introduce the three articles that represent the state-of-the-art, and we combine the cuts and methods presented in these articles to explore new approaches and find the best exact methods using an empirical approach to the most popular test instances. The best methods obtained have not been presented in the literature so far. We also discuss some improvement paths.</div></div>\",\"PeriodicalId\":19529,\"journal\":{\"name\":\"Omega-international Journal of Management Science\",\"volume\":\"136 \",\"pages\":\"Article 103339\"},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2025-04-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Omega-international Journal of Management Science\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0305048325000659\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Omega-international Journal of Management Science","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305048325000659","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MANAGEMENT","Score":null,"Total":0}
Combining state-of-the-art row generation methods for the competitive facility location problem with multinomial logit choice rule
The competitive facility location problem, in which customers are assumed to use the multinomial logit rule to choose where to purchase, has gained increasing attention in the location field. In 2014, a comparison between the most successful exact solution methods at that time was published. These were based on the linearization of the logit formula. In the ten years following that comparison, important advancements have been made in finding exact solutions to the problem based on row generation methods. Different types of cuts have been proposed together with two approaches of using them. We introduce the three articles that represent the state-of-the-art, and we combine the cuts and methods presented in these articles to explore new approaches and find the best exact methods using an empirical approach to the most popular test instances. The best methods obtained have not been presented in the literature so far. We also discuss some improvement paths.
期刊介绍:
Omega reports on developments in management, including the latest research results and applications. Original contributions and review articles describe the state of the art in specific fields or functions of management, while there are shorter critical assessments of particular management techniques. Other features of the journal are the "Memoranda" section for short communications and "Feedback", a correspondence column. Omega is both stimulating reading and an important source for practising managers, specialists in management services, operational research workers and management scientists, management consultants, academics, students and research personnel throughout the world. The material published is of high quality and relevance, written in a manner which makes it accessible to all of this wide-ranging readership. Preference will be given to papers with implications to the practice of management. Submissions of purely theoretical papers are discouraged. The review of material for publication in the journal reflects this aim.