{"title":"需求均匀产生于圆盘的韦伯问题","authors":"Pawel Kalczynski, Jack Brimberg, Zvi Drezner","doi":"10.1016/j.ejor.2025.10.006","DOIUrl":null,"url":null,"abstract":"We propose a Disc-Weber (DW) problem in which demand is represented as discs rather than points. We show exact formulations of the new model, study its properties, and propose a very close approximation. The new DW problem is strictly convex, and its analytical continuous derivative exists for the entire domain when all areas (radii) are positive. Therefore, unlike the original Weber problem, it lacks non-continuous derivatives at fixed points. We solve several illustrative examples to global optimality using the exact and approximate formulations. Our analysis and experiments show that the original point-based Weber formulation underestimates the objective function when area demand is present. Furthermore, the optimal solution for point and disc representations of demand can be substantially different. We also show that the DW problem approximation results are virtually identical to its exact formulation.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"86 1","pages":""},"PeriodicalIF":6.0000,"publicationDate":"2025-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Weber problem with demand uniformly generated in discs\",\"authors\":\"Pawel Kalczynski, Jack Brimberg, Zvi Drezner\",\"doi\":\"10.1016/j.ejor.2025.10.006\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose a Disc-Weber (DW) problem in which demand is represented as discs rather than points. We show exact formulations of the new model, study its properties, and propose a very close approximation. The new DW problem is strictly convex, and its analytical continuous derivative exists for the entire domain when all areas (radii) are positive. Therefore, unlike the original Weber problem, it lacks non-continuous derivatives at fixed points. We solve several illustrative examples to global optimality using the exact and approximate formulations. Our analysis and experiments show that the original point-based Weber formulation underestimates the objective function when area demand is present. Furthermore, the optimal solution for point and disc representations of demand can be substantially different. We also show that the DW problem approximation results are virtually identical to its exact formulation.\",\"PeriodicalId\":55161,\"journal\":{\"name\":\"European Journal of Operational Research\",\"volume\":\"86 1\",\"pages\":\"\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-10-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1016/j.ejor.2025.10.006\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1016/j.ejor.2025.10.006","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
The Weber problem with demand uniformly generated in discs
We propose a Disc-Weber (DW) problem in which demand is represented as discs rather than points. We show exact formulations of the new model, study its properties, and propose a very close approximation. The new DW problem is strictly convex, and its analytical continuous derivative exists for the entire domain when all areas (radii) are positive. Therefore, unlike the original Weber problem, it lacks non-continuous derivatives at fixed points. We solve several illustrative examples to global optimality using the exact and approximate formulations. Our analysis and experiments show that the original point-based Weber formulation underestimates the objective function when area demand is present. Furthermore, the optimal solution for point and disc representations of demand can be substantially different. We also show that the DW problem approximation results are virtually identical to its exact formulation.
期刊介绍:
The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.