A Large-Scale Customer-Facility Network Model for Customer Service Centre Location Applications

David Chalupa, Peter Nielsen*, Zbigniew Banaszak, Grzegorz Bocewicz

*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

We propose a large-scale sparse customer-facility network model that allows a customer to be assigned only to facilities within the vicinity of a customer. In this model, customer-facility distances are integer values representing zones. Experimental results are presented for large instances with up to 100,000 customers and 100 potential facility sites. A mixed-integer linear programming solver reveals large gaps in suboptimal solutions and lower bounds provided, even with a considerable computational effort. Two simple but scalable local search heuristics are computationally investigated, revealing their potential for solving such large-scale problems in practice.

Original languageEnglish
Title of host publicationInformation Systems Architecture and Technology : Proceedings of 40th Anniversary International Conference on Information Systems Architecture and Technology – ISAT 2019 - Part I
EditorsLeszek Borzemski, Jerzy Swiatek, Zofia Wilimowska
Number of pages10
PublisherSpringer
Publication date1 Jan 2020
Pages68-77
ISBN (Print)978-3-030-30439-3
ISBN (Electronic)978-3-030-30440-9
DOIs
Publication statusPublished - 1 Jan 2020
Event40th Anniversary International Conference on Information Systems Architecture and Technology, ISAT 2019 - Wrocław, Poland
Duration: 15 Sept 201917 Sept 2019

Conference

Conference40th Anniversary International Conference on Information Systems Architecture and Technology, ISAT 2019
Country/TerritoryPoland
CityWrocław
Period15/09/201917/09/2019
SeriesAdvances in Intelligent Systems and Computing
Volume1050
ISSN2194-5357

Keywords

  • Customer service centre location
  • Customer-facility networks
  • Facility location problem
  • Sparse problems

Fingerprint

Dive into the research topics of 'A Large-Scale Customer-Facility Network Model for Customer Service Centre Location Applications'. Together they form a unique fingerprint.

Cite this