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

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

*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer 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.

OriginalsprogEngelsk
TitelInformation Systems Architecture and Technology : Proceedings of 40th Anniversary International Conference on Information Systems Architecture and Technology – ISAT 2019 - Part I
RedaktørerLeszek Borzemski, Jerzy Swiatek, Zofia Wilimowska
Antal sider10
ForlagSpringer
Publikationsdato1 jan. 2020
Sider68-77
ISBN (Trykt)978-3-030-30439-3
ISBN (Elektronisk)978-3-030-30440-9
DOI
StatusUdgivet - 1 jan. 2020
Begivenhed40th Anniversary International Conference on Information Systems Architecture and Technology, ISAT 2019 - Wrocław, Polen
Varighed: 15 sep. 201917 sep. 2019

Konference

Konference40th Anniversary International Conference on Information Systems Architecture and Technology, ISAT 2019
Land/OmrådePolen
ByWrocław
Periode15/09/201917/09/2019
NavnAdvances in Intelligent Systems and Computing
Vol/bind1050
ISSN2194-5357

Fingeraftryk

Dyk ned i forskningsemnerne om 'A Large-Scale Customer-Facility Network Model for Customer Service Centre Location Applications'. Sammen danner de et unikt fingeraftryk.

Citationsformater