The capacitated single-source p-center problem in the presence of fixed cost and multilevel capacities using VNS and aggregation technique

Chandra A. Irawan, Kusmaningrum Soemadi

    Research output: Journal PublicationArticlepeer-review

    Abstract

    In this study, the discrete p-center problem with the presence of multilevel capacities and fixed (opening) cost of a facility under a limited budget is investigated. A mathematical model of the problem is produced, where we seek the location of open facilities, their corresponding capacities, and the allocation of the customers to the open facilities in order to minimise the maximum distance between customers and their assigned facilities. Two matheuristic approaches are also proposed to deal with larger instances. The first approach is a hybridisation of a clustering-based technique, an exact method, while the second one is based on Variable Neighbourhood Search (VNS). Computational experiments show that the proposed methods produce interesting and competitive results on newly and randomly generated datasets.

    Original languageEnglish
    Pages (from-to)453-473
    Number of pages21
    JournalYugoslav Journal of Operations Research
    Volume28
    Issue number4
    DOIs
    Publication statusPublished - 21 Nov 2018

    Keywords

    • Capacitated p-center Problem
    • Mathematical Model
    • Matheuristic
    • VNS

    ASJC Scopus subject areas

    • Management Science and Operations Research

    Fingerprint

    Dive into the research topics of 'The capacitated single-source p-center problem in the presence of fixed cost and multilevel capacities using VNS and aggregation technique'. Together they form a unique fingerprint.

    Cite this