Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/8548
Назив: An efficient genetic algorithm for the uncapacitated R-allocation P-hub maximal covering problem
Аутори: Jankovic, Olivera
Датум издавања: 2018
Сажетак: © 2018 Faculty of Organizational Sciences, Belgrade. All Rights Reserved. This paper deals with the Uncapacitated r-allocation p-hub Maximal Covering Problem (UrApHMCP) with a binary coverage criterion. This problem consists of choosing p hub locations from a set of nodes so as to maximize the total demand covered under the r-allocation strategy. The general assumption is that the transportation between the non-hub nodes is possible only via hub nodes, while each non-hub node is assigned to at most r hubs. An integer linear programming formulation of the UrApHMCP is presented and tested within the framework of a commercial CPLEX solver. In order to solve the problem on large scale hub instances that cannot be handled by the CPLEX, a Genetic Algorithm (GA) is proposed. The results of computational experiments on standard p-hub benchmark instances with up to 200 nodes demonstrate efficiency and effectiveness of the proposed GA method.
URI: https://scidar.kg.ac.rs/handle/123456789/8548
Тип: article
DOI: 10.2298/YJOR170120011J
ISSN: 0354-0243
SCOPUS: 2-s2.0-85049148283
Налази се у колекцијама:Faculty of Economics, Kragujevac

Број прегледа

485

Број преузимања

13

Датотеке у овој ставци:
Датотека Опис ВеличинаФормат 
10.2298-YJOR170120011J.pdf166.53 kBAdobe PDFСличица
Погледајте


Ова ставка је заштићена лиценцом Креативне заједнице Creative Commons